Generalized S-Lemma and strong duality in nonconvex quadratic programming
- Publication Type:
- Journal Article
- Journal of Global Optimization, 2013, 56 (3), pp. 1045 - 1072
- Issue Date:
On the basis of a new topological minimax theorem, a simple and unified approach is developed to Lagrange duality in nonconvex quadratic programming. Diverse generalizations as well as equivalent forms of the S-Lemma, providing a thorough study of duality for single constrained quadratic optimization, are derived along with new strong duality conditions for multiple constrained quadratic optimization. The results allow many quadratic programs to be solved by solving one or just a few SDP's (semidefinite programs) of about the same size, rather than solving a sequence, often infinite, of SDP's or linear programs of a very large size as in most existing methods. © 2012 Springer Science+Business Media, LLC.
Please use this identifier to cite or link to this item: