A regularization smoothing Newton method for solving nonlinear complementarity problem

In this paper, we propose a regularization smoothing Newton method for solving nonlinear complementarity problem with P0P0-function (denoted by P0-NCP(F)) based on Fischer–Burmeister function with perturbed parameter εε, which is also called smoothing parameter. The algorithm considered here has global convergence. Under suitable conditions, the method has a superlinear and quadratic convergence rate without requiring strict complementarity conditions. Moreover, at each step, we only solve a linear system of equations.