A one-parametric class of smoothing functions and an improved regularization Newton method for the NCP |
| |
Authors: | Jingyong Tang Jinchuan Zhou Liang Fang |
| |
Institution: | 1. College of Mathematics and Information Science, Xinyang Normal University, Xinyang, China.jingyongtang@163.com;3. Department of Mathematics, School of Science, Shandong University of Technology, Zibo, China.;4. College of Mathematics and System Science, Taishan University, Tai’an, China. |
| |
Abstract: | 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. |
| |
Keywords: | non-linear complementarity problem smoothing function regularization Newton method non-monotone line search |
|
|