A one-parametric class of smoothing functions and an improved regularization Newton method for the NCP

作者：Tang, Jingyong^*; Zhou, Jinchuan; Fang, Liang

来源：Optimization, 2016, 65(5): 977-1001.

DOI：10.1080/02331934.2015.1105224

• non-linear complementarity problem
• smoothing function
• regularization Newton method
• non-monotone line search
• 90C33
• 65K05

In this paper, we introduce a one-parametric class of smoothing functions, which enjoys some favourable properties and includes two famous smoothing functions as special cases. Based on this class of smoothing functions, we propose a regularization Newton method for solving the non-linear complementarity problem. The main feature of the proposed method is that it uses a perturbed Newton equation to obtain the direction. This not only allows our method to have global and local quadratic convergences without strict complementarity conditions, but also makes the regularization parameter converge to zero globally Q-linearly. In addition, we use a new non-monotone line search scheme to obtain the step size. Some numerical results are reported which confirm the good theoretical properties of the proposed method.

• 出版日期2016-5-3
• 单位泰山学院; 山东理工大学; 信阳师范学院