Méthode de Trajectoire Centrale Primal-Dual

Abstract

La méthode de trajection centrale primal-dual est donc performant théoriquement et numériquement, comme le montrent les résultats numériques présentés ci-dessous. Elle est robuste car c est une méthode simple : à chaque itération, on résout un système linéaire et on calcule un pas. Il y a peu de paramètres à régler. Le celle inconvénient de cette méthode est le recherche de point initiale.