An Optimality Gap Test for a Semidefinite Relaxation of a Quadratic Program with Two Quadratic Constraints.
Sheng ChengNuno C. MartinsPublished in: SIAM J. Optim. (2021)
Keyphrases
- semidefinite
- quadratic program
- linear constraints
- convex sets
- convex relaxation
- semidefinite programming
- mixed integer
- convex optimization
- interior point methods
- sufficient conditions
- higher dimensional
- quadratic programming
- approximation algorithms
- linear program
- machine learning
- convex hull
- multi label
- linear programming
- image classification
- objective function
- feature extraction
- image processing