Answers are grounded in this paper and cite their sources.
In this paper we study the quality of semidefinite relaxation for a global quadratic optimization problem with diagonal quadratic consraints. We prove that such relaxation approximates the exact solution of the problem with relative accuracy mu = (pi/2)-1. We consider some applications of this result.
No takes yet. Share an insight, caveat, or question.
Yu. Nesterov (1998) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: