ملخص: En plus de ses mérites théoriques, la méthode de Karmarkar a été déclarée par son auteur (1984) plus rapide (de 50 à 100 fois) que la méthode du simplexe pour la résolution des programmes linéaires de grande taille. Des études de haut niveau ont été effectuées afin de vérifier ces propos. En particulier, les résultats numériques obtenus sont encourageants, mais ne reflétent pas les performances réelles de la dite méthode. Cette thése vise à joindre l'efficacité théorique et pratique par l'introduction des factorisations incomplétes de Cholesky de la matrice appropriée dans le calcul trés coûteux de la direction de déplacement. A cet effet, le seul algorithme disponible est celui de Fletcher & Powell. Nous avons montré que ce dernier ne permet pas de profiter convenablement de la modification de Karmarkar et que la recherche devra se poursuivre en dehors du cadre restrictif des propriétés de la matrice en question.

لغة: فرنسية
الوصف المادي: 64 p. ill. ;30 cm
الشهادة: Magister
مؤسسة مناقشة الرسالة: Batnan, Université de Batna. Institut des Sciences Exactes
تخصص: Mathématiques
الفهرس العشري 510 .الرياضيات
الموضوع الرياضيات

الكلمات الدالة:
Programmation linéaire
Simplexes (mathématiques)

ملاحظة: Bibliogr.pp.56-64