A smoothing inexact Newton method for nonlinear complementarity problems |
| |
Authors: | Shao-Ping Rui Cheng-Xian Xu |
| |
Institution: | a Department of Mathematics, Faculty of Science, Xi’an Jiaotong University, Xi’an, 710049, PR China b Department of Mathematics, Huaibei Coal Industry Teachers College, Huaibei, 235000, PR China |
| |
Abstract: | In this article, we propose a new smoothing inexact Newton algorithm for solving nonlinear complementarity problems (NCP) base on the smoothed Fischer-Burmeister function. In each iteration, the corresponding linear system is solved only approximately. The global convergence and local superlinear convergence are established without strict complementarity assumption at the NCP solution. Preliminary numerical results indicate that the method is effective for large-scale NCP. |
| |
Keywords: | Nonlinear complementarity problems Inexact Newton methods Large-scale problems |
本文献已被 ScienceDirect 等数据库收录! |
|