Semidefinite Relaxation Bounds for Indefinite Homogeneous Quadratic Optimization.
Simai HeZhi-Quan LuoJiawang NieShuzhong ZhangPublished in: SIAM J. Optim. (2008)
Keyphrases
- semidefinite
- quadratic optimization
- interior point methods
- semidefinite programming
- convex optimization
- linear programming
- linear program
- upper bound
- primal dual
- quadratic programming
- convex relaxation
- lower bound
- solving problems
- computationally intensive
- worst case
- support vector
- higher dimensional
- kernel matrix
- convex sets
- training examples