On polynomiality of the Mehrotra-type predictor-corrector interior-point algorithms.

Yin Zhang Detong Zhang

Published in: Math. Program. (1995)

Keyphrases

interior point
linear programming
convex optimization
computational complexity
interior point methods
semidefinite programming
primal dual
linear programming problems
machine learning
learning algorithm
linear program
nonnegative matrix factorization
least squares