A new path-following algorithm for nonlinear P*complementarity problems

Based on the recent theoretical results of Zhao and Li [Math. Oper. Res., 26 (2001), pp. 119-146], we present in this paper a new path-following method for nonlinear P* complementarity problems. Different from most existing interior-point algorithms that are based on the central path, this algorithm tracks the "regularized central path" which exists for any continuous P* problem. It turns out that the algorithm is globally convergent for any P* problem provided that its solution set is nonempty. By different choices of the parameters in the algorithm, the iterative sequence can approach to different types of points of the solution set. Moreover, local superlinear convergence of this algorithm can also be achieved under certain conditions.