Primal-Dual Affine-Scaling Algorithms Fail for Semidefinite Programming.
Masakazu MuramatsuRobert J. VanderbeiPublished in: Math. Oper. Res. (1999)
Keyphrases
- affine scaling
- primal dual
- semidefinite programming
- linear programming
- algorithm for linear programming
- interior point methods
- linear program
- convex optimization
- approximation algorithms
- linear programming problems
- convergence rate
- interior point
- semidefinite
- least squares
- natural images
- computational complexity
- graphical models
- lower bound