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 which the relaxat...

Full description

Bibliographic Details
Main Authors: Cifuentes, Diego (Author), Agarwal, Sameer (Author), Parrilo, Pablo A. (Author), Thomas, Rekha R. (Author)
Format: Article
Language:English
Published: Springer Berlin Heidelberg, 2022-06-13T12:42:24Z.
Subjects:
Online Access:Get fulltext