The inverse eigenvalue problem appears in many applications such as control design, seismic tomography, exploration and remote sensing, molecular spectroscopy, particle physics, structural analysis, ...

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