Méthode de trajectoires centrale pour résoudre un programme convexe.

Abstract

Dans ce mémoire, d’une part, on entame une étude théorique et algorithmique de la méthode de trajectoire centrale pour résoudre les problèmes des exemples des programmes linéaires avec la méthode de la trajectoire centrale classique et la méthode de la trajectoire centrale avec poids. Et d’autre part, on élargit l’étude des programmes convexes où on cherche la valeur minimisée approximative d’une fonction convexe sur l’ensemble des contraintes linéaires avec cette méthode.