Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4640045 | Journal of Computational and Applied Mathematics | 2010 | 12 Pages |
Abstract
We present a new smoothing Newton method for nonlinear complementarity problems (NCP(F)) by using an NCP function to reformulate the problem to its equivalent form. Compared with most current smoothing methods, our method contains an estimating technique based on the active-set strategy. This technique focuses on the identification of the degenerate set for a solution x∗x∗ of the NCP(F). The proposed method has the global convergence, each accumulation point is a solution of the problem. The introduction of the active-set strategy effectively reduces the scale of the problem. Under some regularity assumption, the degenerate set can be identified correctly near the solution and local superlinear convergence is obtained as well.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Haodong Yu, Dingguo Pu,