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.

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.

Download paper here

See also:

  • My slides from SIAM Conference on Applied Algebraic Geometry’ 19