Exact SDP relaxations for quadratic programs with bipartite graph structures

Godai Azuma, Mituhiro Fukuda, Sunyoung Kim +1

For nonconvex quadratically constrained quadratic programs (QCQPs), we first show that, under certain feasibility conditions, the standard semidefinite (SDP) relaxation is exact fo…