Primal-Dual Symmetry and Scale Invariance of Interior-Point Algorithms for Convex Optimization.
Levent TunçelPublished in: Math. Oper. Res. (1998)
Keyphrases
- interior point
- convex optimization
- primal dual
- interior point methods
- linear programming
- semidefinite programming
- convex optimization problems
- linear programming problems
- linear program
- low rank
- convergence rate
- nonnegative matrix factorization
- total variation
- convex relaxation
- approximation algorithms
- semidefinite
- optimization problems
- multiscale
- learning algorithm
- simplex method
- computational complexity
- object recognition
- pairwise
- feature vectors
- worst case