On the local stability of semidefinite relaxations
Abstract We consider a parametric family of quadratically constrained quadratic programs and their associated semidefinite programming (SDP) relaxations. Given a nominal value of the parameter at which the SDP relaxation is exact, we study conditions (and quantitative bounds) under wh...
Main Authors: | Cifuentes, Diego, Agarwal, Sameer, Parrilo, Pablo A., Thomas, Rekha R. |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
Format: | Article |
Language: | English |
Published: |
Springer Berlin Heidelberg
2022
|
Online Access: | https://hdl.handle.net/1721.1/142958 |
Similar Items
-
Polynomial-sized semidefinite representations of derivative relaxations of spectrahedral cones
by: Saunderson, James F, et al.
Published: (2017) -
Positive semidefinite rank
by: Gouveia, João, et al.
Published: (2017) -
A new semidefinite programming hierarchy for cycles in binary matroids and cuts in graphs
by: Gouveia, João, et al.
Published: (2011) -
On the Burer–Monteiro method for general semidefinite programs
by: Cifuentes, Diego
Published: (2021) -
Semidefinite Approximations of the Matrix Logarithm
by: Fawzi, Hamza, et al.
Published: (2019)