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 lifting; ...

We consider the global minimization of a multivariate polynomial on a semi-algebraic set Ω defined with polynomial inequalities. We then compare two hierarchies of relaxations, namely, LP relaxations ...