Second order cone programming relaxation of a positive semidefinite constraint.
Sunyoung KimMasakazu KojimaMakoto YamashitaPublished in: Optim. Methods Softw. (2003)
Keyphrases
- positive semidefinite
- semidefinite programming
- semidefinite
- interior point methods
- linear programming
- convex optimization
- kernel matrix
- similarity function
- convex relaxation
- positive semidefinite matrices
- kernel function
- kernel methods
- linear program
- machine learning
- quadratic programming
- linear combination
- string kernels
- complementarity problems
- edit distance
- metric learning
- primal dual
- low rank
- sufficient conditions