Une méthode de points intérieurs non admissible de type primal-dual pour résoudre un problème de programmation convexe différentiable

  • Anne Hennuy

Thèse de l'étudiant: Master typesMaster en sciences mathématiques

Résumé

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.
la date de réponse1994
langue originaleFrançais
SuperviseurJean-Jacques STRODIOT (Promoteur)

Contient cette citation

'