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éaireconnaissent un grand succès depuis l'introductionde l'algorithme de Karmarkar. La convergence de l'algorithme repose sur unefonction potentielle qui, sous saforme multiplicative, fait apparaître un exposant p. Cet exposantest, de façongénérale, choisi supérieur au nombre de variables n du problème.Nous montrons dans cetarticle que l'on peut utiliser des valeurs dep plus petites que n. Ceci permet d'améliorer le conditionnement dela méthode au voisinage de la solution optimale.
Keywords
- Type
- Research Article
- Information
- Copyright
- © EDP Sciences, 2003