A new semidefinite relaxation for ${\ell }_1$-constrained quadratic optimization and extensions

Yong Xia, Yu-Jun Gong, Sheng-Nan Han

In this paper, by improving the variable-splitting approach, we propose a new semidefinite programming (SDP) relaxation for the nonconvex quadratic optimization problem over the $\…