Nonmonotone smoothing Broyden-like method for generalized nonlinear complementarity problems |
| |
Authors: | Xiuyun Zheng Jiarong Shi Wei Yang Qingyan Yin |
| |
Institution: | 1.School of Science,Xi’an University of Architecture and Technology,Xi’an,China |
| |
Abstract: | Based on a new symmetrically perturbed smoothing function, the generalized nonlinear complementarity problem defined on a polyhedral cone is reformulated as a system of smoothing equations. Then we suggest a new nonmonotone derivative-free line search and combine it into the smoothing Broyden-like method. The proposed algorithm contains the usual monotone line search as a special case and can overcome the difficult of smoothing Newton methods in solving the smooth equations to some extent. Under mild conditions, we prove that the proposed algorithm has global and local superlinear convergence. Furthermore, the algorithm is locally quadratically convergent under suitable assumptions. Preliminary numerical results are also reported. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|