Complexité 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 ...