Djeffal E-A.
A projective interior point algorithm for the linear complementarity problem. International Conference on Advances in Applied Mathematics(ICAAM 2016), 19-22 Décembre2. 2016.
Djeffal E-A.
A modified newton direction for the linear optimization problem. 2ème Colloque International sur la Théorie des Opérateurs, EDP et ses Applications, 23-24 novembre (CITO’2016). 2016.
Djeffal E-A.
A new approach of the cutting plane algorithm using interior point method. 2nd International Conference on Analysis and its Application(ICAA’2016), July-12-15. 2016.
Djeffal E-A, Djeffal L, Benoumelaz F.
New Complexity Analysis of the Path Following Method for Linear Complementarity Problem, in
Intelligent Mathematics II: Applied Mathematics and Approximation Theory. Vol 441. ; 2016 : 87–104.
Publisher's VersionAbstract
In this paper, we present an interior point algorithm for solving an optimization problem using the central path method. By an equivalent reformulation of the central path, we obtain a new search direction which targets at a small neighborhood of the central path. For a full-Newton step interior-point algorithm based on this search direction, the complexity bound of the algorithm is the best known for linear complementarity problem. For its numerical tests some strategies are used and indicate that the algorithm is efficient.