A smoothing Newton method for NCPs with the P0-property

作者：Li, Yuan Min^*; Wang, Xing Tao; Wei, De Yun

来源：Applied Mathematics and Computation, 2011, 217(16): 6917-6925.

DOI：10.1016/j.amc.2011.01.099

• Nonlinear complementarity problem
• Smoothing functions
• Coercive
• P-0-function
• Smoothing Newton method

In this paper, we first investigate a two-parametric class of smoothing functions which contains the penalized smoothing Fischer-Burmeister function and the penalized smoothing CHKS function as special cases. Then we present a smoothing Newton method for the nonlinear complementarity problem based on the class of smoothing functions. Issues such as line search rule, boundedness of the level set, global and quadratic convergence are studied. In particular, we give a line search rule containing the common used Armijo-type line search rule as a special case. Also without requiring strict complementarity assumption at the P-0-NCP solution or the nonemptyness and boundedness of the solution set, the proposed algorithm is proved to be globally convergent. Preliminary numerical results show the efficiency of the algorithm and provide efficient domains of the two parameters for the complementarity problems.

• 出版日期2011-4-15
• 单位哈尔滨工业大学