Affine scaling algorithm fails for semidefinite programming.

Masakazu Muramatsu

Published in: Math. Program. (1998)

Keyphrases

semidefinite programming
affine scaling
primal dual
algorithm for linear programming
optimal solution
linear programming
improved algorithm
learning algorithm
objective function
computational complexity
dynamic programming
convergence rate
np hard
convex hull