Primal-Dual Path-Following Algorithms for Semidefinite Programming.
Renato D. C. MonteiroPublished in: SIAM J. Optim. (1997)
Keyphrases
- semidefinite programming
- primal dual
- interior point
- linear programming
- interior point methods
- convergence rate
- convex optimization
- affine scaling
- linear programming problems
- linear program
- semidefinite
- learning algorithm
- algorithm for linear programming
- nonnegative matrix factorization
- approximation algorithms
- kernel matrix
- simplex method
- computational complexity
- variational inequalities
- maximum margin
- dynamic programming
- training set
- machine learning