A NEW NON-INTERIOR CONTINUATION METHOD FOR P_0-NCP BASED ON A SSPM-FUNCTION

摘要

In this paper, we consider a new non-interior continuation method for the solution of nonlinear complementarity problem with Po-function (Po-NCP). The proposed algorithm is based on a smoothing symmetric perturbed minimum function (SSPM-function), and one only needs to solve one system of linear equations and to perform only one Armijo-type line search at each iteration. The method is proved to possess global and local convergence under weaker conditions. Preliminary numerical results indicate that the algorithm is effective.