On the Complexity of a Practical Interior-Point Method.

Stephen G. Nash Ariela Sofer

Published in: SIAM J. Optim. (1998)

Keyphrases

interior point methods
convex optimization
quadratic programming
semidefinite programming
linear program
linear programming
primal dual
cutting plane method
feature selection
training data
nearest neighbor
worst case
coefficient matrix