<?xml version="1.0" encoding="UTF-8"?><xml><records><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>5</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">El Amir Djeffal</style></author><author><style face="normal" font="default" size="100%">Lakhdar Djeffal</style></author><author><style face="normal" font="default" size="100%">Farouk Benoumelaz</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">New Complexity Analysis of the Path Following Method for Linear Complementarity Problem</style></title><secondary-title><style face="normal" font="default" size="100%"> Intelligent Mathematics II: Applied Mathematics and Approximation Theory</style></secondary-title></titles><dates><year><style  face="normal" font="default" size="100%">2016</style></year></dates><urls><web-urls><url><style face="normal" font="default" size="100%">DOI: 10.1007/978-3-319-30322-2_6</style></url></web-urls></urls><language><style face="normal" font="default" size="100%">eng</style></language><abstract><style face="normal" font="default" size="100%">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.</style></abstract></record></records></xml>