Methodes de points interieurs en programmation lineaire

par ADAMA COULIBALY

Thèse de doctorat en Sciences appliquées

Sous la direction de Jean-Pierre Crouzet.

Soutenue en 1994

à Clermont-Ferrand 2 .

    mots clés mots clés


  • Résumé

    Les methodes de points interieurs jouent actuellement un role tres important dans la resolution des problemes de grande taille en programmation lineaire. Dans cette these, nous proposons deux algorithmes de points interieurs de type newton pour resoudre les problemes lineaires. Le premier, utilise la fonction barriere multiplicative primale qui est l'exponentielle d'une fonction du type fonction potentielle de karmarkar. Contrairement aux cas classiques, ici l'exposant de cette fonction varie d'une iteration a l'autre et prend des valeurs inferieures au nombre des contraintes d'inegalite du probleme. Nous montrons sous certaines hypotheses, que cet algorithme a une convergence quadratique. Les experiences numeriques faites montrent qu'il est moins sensible aux erreurs d'arrondi que les algorithmes de karmarkar et de gonzaga qui utilisent la fonction potentielle de type karmarkar. Le deuxieme algorithme que nous proposons utilise une nouvelle classe de fonctions potentielles basees sur les fonctions jauges concaves. Sous certaines hypotheses, nous montrons que la convergence de l'algorithme est quadratique ou superlineaire

  • Titre traduit

    Interior point methods in linear programming


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 175 P.
  • Annexes : 102 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Bibliothèque Clermont Université (Aubière). Section Sciences, Technologies et Staps.
  • Accessible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.