论文信息 - A One-Step Smoothing Newton Method Based on a New Class of One-Parametric Nonlinear Complementarity Functions for P0-NCP

A One-Step Smoothing Newton Method Based on a New Class of One-Parametric Nonlinear Complementarity Functions for P0-NCP

Nonlinear complementarity problem with P0-function is studied Based on a new class of one-parametric nonlinear complementarity functions, the problem is approximated by a family of parameterized smooth equations and a one-step smoothing Newton method is presented The proposed algorithm only need to solve one system of linear equations and perform one line search per iteration It is proved to be convergent globally and superlinearly without strict complementarity Moreover, the algorithm has locally quadratic convergence under mild conditions.

Wei Zhang | Xiaoyan Ma | Liang Fang | Han Li | Xianming Kong

[1] J. J. Moré,et al. On P- and S-functions and related classes of n-dimensional nonlinear mappings , 1973 .

[2] Patrick T. Harker,et al. Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications , 1990, Math. Program..

[3] Patrick T. Harker,et al. Smooth Approximations to Nonlinear Complementarity Problems , 1997, SIAM J. Optim..

[4] Changfeng Ma,et al. The convergence of a one-step smoothing Newton method for P0-NCP based on a new smoothing NCP-function , 2008 .

[5] Michael C. Ferris,et al. Engineering and Economic Applications of Complementarity Problems , 1997, SIAM Rev..

[6] Defeng Sun,et al. A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities , 2000, Math. Program..