Smoothing inexact Newton method for solving P
0-NCP problems |
| |
Authors: | Weisong Xie Caiying Wu |
| |
Institution: | 1. School of Sciences, Tianjin University, Tianjin, 300072, China
|
| |
Abstract: | Based on a smoothing symmetric disturbance FB-function, a smoothing inexact Newton method for solving the nonlinear complementarity problem with P 0-function was proposed. It was proved that under mild conditions, the given algorithm performed global and superlinear convergence without strict complementarity. For the same linear complementarity problem(LCP), the algorithm needs similar iteration times to the literature. However, its accuracy is improved by at least 4 orders with calculation time reduced by almost 50%, and the iterative number is insensitive to the size of the LCP. Moreover, fewer iterations and shorter time are required for solving the problem by using inexact Newton methods for different initial points. |
| |
Keywords: | nonlinear complementarity problem smoothing Newton method global convergence superlinear convergence quadratic convergence |
本文献已被 维普 SpringerLink 等数据库收录! |
|