Interior-Point Algorithms for Semidefinite Programming Based on a Nonlinear Formulation.
Samuel BurerRenato D. C. MonteiroYin ZhangPublished in: Comput. Optim. Appl. (2002)
Keyphrases
- interior point
- semidefinite programming
- linear programming
- interior point methods
- primal dual
- semidefinite
- kernel matrix
- convex optimization
- linear program
- maximum margin
- nonnegative matrix factorization
- linear programming problems
- quadratic programming
- linear systems
- convex relaxation
- pairwise
- high order
- dynamic programming