A Full-Newton Step O(n) Infeasible Interior-Point Algorithm for Linear Optimization.

Published in: SIAM J. Optim. (2006)

Keyphrases

interior point algorithm
interior point methods
quadratic programming
primal dual
semidefinite
linear programming
machine learning
optimization problems
semidefinite programming
high dimensional
maximum margin
simplex method
newton method