On The Reduction of Duality Gap in Box Constrained Nonconvex Quadratic Program.
Yong XiaXiaoling SunDuan LiXiaojin ZhengPublished in: SIAM J. Optim. (2011)
Keyphrases
- quadratic program
- duality gap
- convex optimization
- augmented lagrangian
- primal dual
- convex programming
- lagrange multipliers
- linear program
- interior point methods
- saddle point
- inequality constraints
- nonlinear programming
- objective function
- linear constraints
- linear programming
- total variation
- optimality conditions
- approximation algorithms
- convex sets
- quadratic programming
- maximum margin
- constrained optimization
- optimization problems
- np hard
- learning algorithm
- mixed integer
- optimal solution
- image processing