No CrossRef data available.
Article contents
Les effets de l'exposant de la fonction barrière multiplicativedans les méthodes de points intérieurs
Published online by Cambridge University Press: 15 November 2003
Abstract
Les méthodes de points intérieurs en programmation linéaire connaissent un grand succès depuis l'introduction de l'algorithme de Karmarkar. La convergence de l'algorithme repose sur une fonction potentielle qui, sous sa forme multiplicative, fait apparaître un exposant p. Cet exposant est, de façon générale, choisi supérieur au nombre de variables n du problème. Nous montrons dans cet article que l'on peut utiliser des valeurs de p plus petites que n. Ceci permet d'améliorer le conditionnement de la méthode au voisinage de la solution optimale.
Keywords
- Type
- Research Article
- Information
- Copyright
- © EDP Sciences, 2003