Global minimization of large-scale constrained concave quadratic problems by separable programming
Mathematical Programming: Series A and B
Algorithms in combinatorial geometry
Algorithms in combinatorial geometry
Trust Region Problems and Nonsymmetric Eigenvalue Perturbations
SIAM Journal on Matrix Analysis and Applications
Reverse search for enumeration
Discrete Applied Mathematics - Special volume: first international colloquium on graphs and optimization (GOI), 1992
Hidden convexity in some nonconvex quadratically constrained quadratic programming
Mathematical Programming: Series A and B
SIAM Review
Global Optimality Conditions for Quadratic Optimization Problems with Binary Constraints
SIAM Journal on Optimization
Semidefinite Programming Relaxation for NonconvexQuadratic Programs
Journal of Global Optimization
Conditions for Global Optimality 2
Journal of Global Optimization
Journal of Global Optimization
Output-sensitive cell enumeration in hyperplane arrangements
Nordic Journal of Computing
Exact Solutions of Some Nonconvex Quadratic Optimization Problems via SDP and SOCP Relaxations
Computational Optimization and Applications
New Results on Quadratic Minimization
SIAM Journal on Optimization
Seizure warning algorithm based on optimization and nonlinear dynamics
Mathematical Programming: Series A and B
Journal of Global Optimization
Strong Duality in Nonconvex Quadratic Optimization with Two Quadratic Constraints
SIAM Journal on Optimization
Non-convex quadratic minimization problems with quadratic constraints: global optimality conditions
Mathematical Programming: Series A and B
SIAM Review
A new linearization technique for multi-quadratic 0-1 programming problems
Operations Research Letters
A QCQP approach to triangulation
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
Hi-index | 0.00 |
We present in this paper new sufficient conditions for verifying zero duality gap in nonconvex quadratically/linearly constrained quadratic programs (QP). Based on saddle point condition and conic duality theorem, we first derive a sufficient condition for the zero duality gap between a quadratically constrained QP and its Lagrangian dual or SDP relaxation. We then use a distance measure to characterize the duality gap for nonconvex QP with linear constraints. We show that this distance can be computed via cell enumeration technique in discrete geometry. Finally, we revisit two sufficient optimality conditions in the literature for two classes of nonconvex QPs and show that these conditions actually imply zero duality gap.