Improving SDP bounds for minimizing quadratic functions over the l1-ball

Immanuel M. Bomze, Florian Frommlet, Martin Rubey

In this note, we establish superiority of the so-called copositive bound over a bound suggested by Nesterov for the quadratic problem to minimize a quadratic form over the l1-ball.…