Quadratic convergence in a primal-dual method
Mathematics of Operations Research
On adaptive-step primal-dual interior-point algorithms for linear programming
Mathematics of Operations Research
A quadratically convergent OnL -iteration algorithm for linear programming
Mathematical Programming: Series A and B
Local convergence of interior-point algorithms for degenerate monotone LCP
Computational Optimization and Applications
An OnL -iteration homogeneous and self-dual linear programming algorithm
Mathematics of Operations Research
On quadratic and OnL convergence of a predictor-corrector algorithm for LCP
Mathematical Programming: Series A and B
Journal of Optimization Theory and Applications
The curvature integral and the complexity of linear complementarity problems
Mathematical Programming: Series A and B
Mathematical Programming: Series A and B
Convergence of interior point algorithms for the monotone linear complementarity problem
Mathematics of Operations Research
Mathematics of Operations Research
High Order Infeasible-Interior-Point Methods for Solving Sufficient Linear Complementarity Problems
Mathematics of Operations Research
Infeasible-interior-point paths for sufficient linear complementarity problems and their analyticity
Mathematical Programming: Series A and B
Mehrotra-type predictor-corrector algorithms for sufficient linear complementarity problem
Applied Numerical Mathematics
A full-Newton step feasible interior-point algorithm for P*(κ)-linear complementarity problems
Journal of Global Optimization
Hi-index | 0.00 |
We present a new corrector-predictor method for solving sufficient linear complementarity problems for which a sufficiently centered feasible starting point is available. In contrast with its predictor-corrector counterpart proposed by Miao, the method does not depend on the handicap 驴 of the problem. The method has $O((1+\kappa)\sqrt{n}L)$ -iteration complexity, the same as Miao's method, but our error estimates are sightly better. The algorithm is quadratically convergent for problems having a strictly complementary solution. We also present a family of infeasible higher order corrector-predictor methods that are superlinearly convergent even in the absence of strict complementarity. The algorithms of this class are globally convergent for general positive starting points. They have $O((1+\kappa)\sqrt{n}L)$ -iteration complexity for feasible, or "almost feasible", starting points and O((1+驴)2 nL)-iteration complexity for "sufficiently large" infeasible starting points.