On Equivalence of Semidefinite Relaxations for Quadratic Matrix Programming

Yichuan Ding, Dongdong Ge, Henry WolkowiczMath. Oper. Res 2011 · OpenReview

Abstract

We analyze two popular semidefinite programming relaxations for quadratically constrained quadratic programs with matrix variables. These relaxations are based on vector lifting and on matrix lifti...
BibTeX
@inproceedings{ding2011equivalence,
  author = {Yichuan Ding and Dongdong Ge and Henry Wolkowicz},
  title = {{On Equivalence of Semidefinite Relaxations for Quadratic Matrix Programming}},
  booktitle = {Math. Oper. Res},
  year = {2011},
  url = {https://openreview.net/forum?id=xzShD-_OP1},
}

Loading related content...

Figure