Abstract
In this paper, a full-Newton step interior-point algorithm is proposed for solving [see formula in PDF]-linear complementarity problem based on a new search direction, which is an extension of Grimes' algorithm. It is proved that the number of iterations of the algorithm is [see formula in PDF], which matches the best known iteration bound of the interior-point method for [see formula in PDF]-linear complementarity problem. Some numerical results have proved the feasibility and efficiency of the proposed algorithm.
Published Version
Join us for a 30 min session where you can share your feedback and ask us any queries you have