Une méthode de point intérieur correcteur-prédicteur avec une nouvelle direction de recherche pour l'optimisation linéaire

Abstract

Dans ce mémoire, nous avons présenté une étude théorique et numérique comparative de l'algorithme de point intérieur primal-dual de type correcteur-prédicteur. Cette technique, définie par Darvay (2020), repose sur de nouvelles directions de recherche en introduisant une transformation algébrique équivalente sur l'équation du chemin central. L'algorithme étudié a une complexité polynomiale, et les résultats numériques obtenus en introduisant de nouvelles transformations sont encourageants et d'une grande importance. ==================================================================================================== In this manuscrit, we presented a theoretical and numerical comparative study of the primal-dual interior point algorithm of the corrector-predictor type. This technique, defined by Darvay (2020), relies on new search directions by introducing an equivalent algebraic transformation on the centrality equation. The studied algorithm has polynomial complexity and the numerical results obtained by introducing new transformations are encouraging and highly significant