A note on treating a second order cone program as a special case of a semidefinite program.
Chee-Khian SimGongyun ZhaoPublished in: Math. Program. (2005)
Keyphrases
- special case
- second order cone program
- semidefinite program
- convex optimization
- linear transformation
- distance metric
- kernel learning
- multiple kernel learning
- linear programming
- quadratic program
- kernel matrix
- approximation algorithms
- np hard
- mixed integer
- image processing
- hyperplane
- image denoising
- linear combination
- computational complexity