The numerical study of a regularized smoothing Newton method for solving P0-NCP based on the generalized smoothing Fischer–Burmeister function

摘要

The nonlinear complementarity problems (denoted by NCPs) usually are reformulated as the solution of a nonsmooth system of equations. In this paper, we will present a regularized smoothing Newton method for solving nonlinear complementarity problems with P0-function (P0-NCPs) based on the generalized smoothing Fischer–Burmeister NCP-function ϕp(μ, a, b) with p > 1, where μ is smoothing parameter. Without requiring strict complementarity assumption at the P0-NCPs solution, the proposed algorithm is proved to be globally and superlinearly convergent under suitable assumptions. Furthermore, the algorithm is locally quadratic convergent under mild conditions. Numerical experiments indicate that the proposed method is quite effective. In addition, in this paper, the regularization parameter ε in our algorithm is viewed as an independent variable, hence, our algorithm seems to be simpler and more easily implemented compared to many existing literatures.