Les methodes de points interieurs en programmation lineaire connaissent un grand succes depuis l'introduction de l'algorithme de Karmarkar. La convergence de l'algorithme repose sur une fonction potentielle qui, sous sa forme multiplicative, fait apparaitre un exposant p. Cet exposant est, de facon generale, choisi superieur au nombre de variables n du probleme. Nous montrons dans cet article que l'on peut utiliser des valeurs de p plus petites que n. Ceci permet d'ameliorer le conditionnement de la methode au voisinage de la solution optimale.
['A. Coulibaly', 'Jean-Pierre Crouzeix']
Les effets de l'exposant de la fonction barrière multiplicative dans les méthodes de points intérieurs