A Quadratically Convergent Infeasible-Interior-Point Algorithm for LCP with Polynomial Complexity.

Rongqin Sheng Florian A. Potra

Published in: SIAM J. Optim. (1997)

Keyphrases

interior point algorithm
interior point methods
quadratic programming
linear programming
primal dual
computational complexity
numerical examples
polynomial hierarchy
linear program
learning algorithm
simplex method