A new smoothing method for nonlinear complementarity problems involving P0-function

[摘要] In this paper, we present a family of smoothing methods to solve nonlinear complementarity problems (NCPs) involving P0-function. Several regularization or approximation techniques like Fisher-Burmeister’s method, interior-point methods (IPMs) approaches, or smoothing methods already exist. All the corresponding methods solve a sequence of nonlinear systems of equations and depend on parameters that are difficult to drive to zero. The main novelty of our approach is to consider the smoothing parameters as variables that converge by themselves to zero. We do not need any complicated updating strategy, and then obtain nonparametric algorithms. We prove some global and local convergence results and present several numerical experiments, comparisons, and applications that show the efficiency of our approach.

[关键词] Nonlinear complementarity problems;Newton’s method;smoothing functions;P0-matrix;interior-point methods