AGDOUCHE, FouziaBENRAI, Feriel2022-11-062022-11-062022-06-30MTM/314http://10.10.1.6:4000/handle/123456789/2263Complexité polynomiale. • Abstract: In this work, we studied a primal-dual algorithm of interior points of corrector-predictor type based on a new search direction to solve a linear problem (LP ), we have introduce algebraic transformation on the equation of centrality xz = µe. By the study of Darvay(2020), ψ(t) = t − √ t who proved that the algorithm has polynomial complexity, we have done comparative numerical tests between the theoretical choice of the displacement step during the prediction phase and the alternative choice to see the in uence of these parameters on thComplexité polynomiale. • Abstract: In this work, we studied a primal-dual algorithm of interior points of corrector-predictor type based on a new search direction to solve a linear problem (LP ), we have introduce algebraic transformation on the equation of centrality xz = µe. By the study of Darvay(2020), ψ(t) = t − √ t who proved that the algorithm has polynomial complexity, we have done comparative numerical tests between the theoretical choice of the displacement step during the prediction phase and the alternative choice to see the in uence of these parameters on thfrue de cet algorithme. • Mots clés : Méthode de points interieurs, Programmation lineaire, Algorithme correcteur- predicteur, transfermation algébriquue de cet algorithme. • Mots clés : Méthode de points interieurs, Programmation lineaire, Algorithme correcteur- predicteur, transfermation algébriquThesis