ملخص: 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.

لغة: فرنسية
الوصف المادي: 91 p. ill. ;30 cm
الشهادة: Magister
مؤسسة مناقشة الرسالة: Sétif,Université Ferhat Abbas. Institut de Mathématiques
تخصص: Mathématiques
الفهرس العشري 510 .الرياضيات
الموضوع الرياضيات

الكلمات الدالة:
Algorithme projectif de karmarkar
Méthode de points intérieurs
Programmation mathématique

ملاحظة: Bibliogr.pp.86-91