Dual Approaches to Quadratically Constrained Quadratic Programming,
Abstract
For a convex quadratically constrained quadratic program with n variables and m constraints it is shown using generalized inverses that the Wolfe dual can be reduced to a concave problem explicitly in the m dual variables. Peterson and Ecker, and Rockafellar, have developed a conjugate dual in (n+1)(m+1) variables. The authors show that these duals are derivable from each other. Computationally it appears that the explicit form of the Wolfe dual is the more tractable approach, especially when the primal objective is strictly convex and in certain location problems. Computational experience shows that problems up to 40 primal variables and 30 constraints can be solved in less than two minutes of computer time. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 01, 1973
- Accession Number
- AD0770399
Entities
People
- Donald W. Hearn
- William D. Randolph
Organizations
- University of Florida