Title | ||
---|---|---|
A Globally and Locally Superlinearly Convergent Non--Interior-Point Algorithm for P[sub 0] LCPs |
Abstract | ||
---|---|---|
Based on the concept of the regularized central path, new non interior-point path-following algorithm is proposed for solving the P-0 linear complementarity problem (P-0 LCP). The condition ensuring the global convergence of the algorithm for P-0 LCPs is weaker than most conditions previously used in the literature. This condition can be satisfied even when the strict feasibility condition, which has often been assumed in most existing non interior-point algorithms, fails to hold. When the algorithm is applied to P-* and monotone LCPs, the global convergence of this method requires no assumption other than the solvability of the problem. The local superlinear convergence of the algorithm can be achieved under nondegeneracy assumption. The effectiveness of the algorithm is demonstrated by our numerical experiments. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1137/S1052623401384151 | SIAM JOURNAL ON OPTIMIZATION |
Keywords | DocType | Volume |
linear complementarity problem,non interior-point algorithm,Tikhonov regularization,P-0 matrix,regularized central path | Journal | 13 |
Issue | ISSN | Citations |
4 | 1052-6234 | 0 |
PageRank | References | Authors |
0.34 | 0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yun-Bin Zhao | 1 | 117 | 16.22 |
Duan Li | 2 | 56 | 12.31 |