The geometry of SDP exactness in quadratic optimization
Published in Mathematical Programming, 2020
Recommended citation: Diego Cifuentes, Corey Harris, Bernd Sturmfels (2020). "The geometry of SDP exactness in quadratic optimization." Mathematical Programming. 182:399-428. https://doi.org/10.1007/s10107-019-01399-8
Consider the problem of minimizing a quadratic objective subject to quadratic equations. We study the semialgebraic region of objective functions for which this problem is solved exactly by its semidefinite relaxation.
See also:
- My slides from SIAM Conference on Applied Algebraic Geometry’ 19