Convergence properties of a non-interior-point smoothing algorithm for the \(P*\)NCP (Q2468870)

In this paper, a non-interior-point smoothing algorithm is applied to solve the \(P_*\) nonlinear complementarity problem (NCP). The algorithm is proved to be globally convergent under an assumption that the \(P_*\) NCP has a nonempty solution set. In particular, the solution obtained by the algorithm is shown to be a maximally complementary solution of the \(P_*\) NCP. The results we obtained strictly generalize the relative results appeared in the literature.