A Full-Newton Step Feasible Interior-Point Algorithm for the Special Weighted Linear Complementarity Problems Based on a Kernel Function

Abstract

In this paper, a new full-Newton step primal-dual interior-point algorithm for solving the special weighted linear complementarity problem is designed and analyzed. The algorithm employs a kernel function with a linear growth term to derive the search direction, and by introducing new technical results and selecting suitable parameters, we prove that the iteration bound of the algorithm is as good as best-known polynomial complexity of interior-point methods. Furthermore, numerical results illustrate the efficiency of the proposed method.