Résumé: Depuis son apparition, algorithme projectif de karmarkar présente un comportement numérique compétitif à celui du simplexe. Mieux encore, il résoud des programmes linéaires à grandes dimensions ou un nombre d'itération trés réduit. Malheureusement, le coût d'une itération est excessivement élevé, compte tenu de l'effort calculatoire que nécessite la direction de déplacement de nature jugée incompréhensible à cause de l'influence de la transformation projective de Karmarkar. C'est d'ailleurs la raison pour laquelle on dispose jusqu’à. présente que de moyens purement techniques pour alléger ce calcul.L e travail que nous présentons dans cette thèse, apporte du nouveau concernant cette opération.En effet, partant de la méthode de fonctions Barrières de GIL et AL dans laquelle la direction en question est qualifiée de Newtonienne, nous avons pû adapter la formule (B.F.G.S) de quasi-nawton à l'algorithme de karmarkar.Nous proposons également, une extension de l'approche barrière logarithmique pour la programmation quadratique convexe.

Langue: Français
Collation: 91 p. ill. ;30 cm
Diplôme: Magister
Etablissement de soutenance: Sétif,Université Ferhat Abbas. Institut de Mathématiques
Spécialité: Mathématiques
Index décimal 510 .Mathématiques
Thème Mathématiques

Mots clés:
Algorithme projectif de karmarkar
Méthode de points intérieurs
Programmation mathématique

Note: Bibliogr.pp.86-91