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.

Has part(s)
Forms part of
Published Version
Rights
Link to license
Citable link to this page