Résumé:
Le mémoire présent e est organisé comme suit : Dans le premier chapitre, on présente des
résultats fondamentaux nécessaires pour notre travail : il s'agit de l'analyse convexe, la
programmation linéaire. Le deuxiéme chapitre est consacré a une breve étude des propri
etés fondamentales de la méthode de Karmarkar et sa variante de Ye-Lustig, puis on
propose les deux nouveau pas de déplacement et on montre que ces deux pas meilleurs
que celui de Scherijver. D'autre part, on donne les résultats de convergence amélioré par
rapport a celui de Scherijver. En n, on termine par des tests numériques sur plusieurs
exemples o u on montre qu'on a une amélioration l eg ere du comportement numérique de
l'algorithme en question.
