Dans ce mémoire, nous considérons une méthode de points intérieurs non admissible de type primal-dual introduite par Vial (1992-1993) pour résoudre un problème de programmation convexe différentiable. A chaque itération, une direction de recherche de type Newton est calculée et une recherche linéaire basée sur une fonction de mérite est effectuée. Sous des hypothèses classiques, nous établissons la convergence de l'algorithme. Nous avons aussi implémenté et testé la méthode sur quelques exemples numériques.
Une méthode de points intérieurs non admissible de type primal-dual pour résoudre un problème de programmation convexe différentiable
Hennuy, A. (Auteur). 1994
Student thesis: Master types › Master en sciences mathématiques