Brève communication. Continuité des applications linéaires multivoques
Brèves communications. Étude de l'erreur d'arrondi dans la résolution de systèmes linéaires par des méthodes itératives
Les effets de l’exposant de la fonction barrière multiplicative dans les méthodes de points intérieurs
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 . Cet exposant est, de façon générale, choisi supérieur au nombre de variables du problème. Nous montrons dans cet article que l’on peut utiliser des valeurs de plus petites que . Ceci permet d’améliorer le conditionnement de...
Les effets de l'exposant de la fonction barrière multiplicative dans les méthodes de points intérieurs
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 . Cet exposant est, de façon générale, choisi supérieur au nombre de variables du problème. Nous montrons dans cet article que l'on peut utiliser des valeurs de plus petites que . Ceci permet d'améliorer le conditionnement de la...
A logarithm barrier method for semi-definite programming
This paper presents a logarithmic barrier method for solving a semi-definite linear program. The descent direction is the classical Newton direction. We propose alternative ways to determine the step-size along the direction which are more efficient than classical line-searches.
A numerical feasible interior point method for linear semidefinite programs
This paper presents a feasible primal algorithm for linear semidefinite programming. The algorithm starts with a strictly feasible solution, but in case where no such a solution is known, an application of the algorithm to an associate problem allows to obtain one. Finally, we present some numerical experiments which show that the algorithm works properly.
Page 1