Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
837922 | Nonlinear Analysis: Real World Applications | 2011 | 14 Pages |
Abstract
In this article, we first reformulate the generalized nonlinear complementarity problem (GNCP) over a polyhedral cone as a smoothing system of equations and then suggest a smoothing Broyden-like method for solving it. The proposed algorithm has to solve only one system of nonhomogeneous linear equations, perform only one line search and update only one matrix per iteration. We show that the iteration sequence generated by the proposed algorithm converges globally and superlinearly under suitable conditions. Furthermore, the algorithm has local quadratic convergence under mild assumptions. Some numerical examples are given to illustrate the performance and efficiency of the presented algorithm.
Related Topics
Physical Sciences and Engineering
Engineering
Engineering (General)
Authors
Bilian Chen, Changfeng Ma,