An Interior-Point Method with Polynomial Complexity and Superlinear Convergence for Linear Complementarity Problems
Date
1991-07
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
For linear programming, a primal-dual interior-point algorithm was recently constructed by Zhang and Tapia that achieves both polynomial complexity and Q-superlinear convergence (Q-quadratic in the nondegenerate case). In this paper, we extend their results to quadratic programming and linear complementarity problems.
Description
Advisor
Degree
Type
Technical report
Keywords
Citation
Ji, Jun, Potra, Florian, Tapia, Richard, et al.. "An Interior-Point Method with Polynomial Complexity and Superlinear Convergence for Linear Complementarity Problems." (1991) https://hdl.handle.net/1911/101724.