The necessary-and-sufficient condition conjecture for non-strict local minimizers of homogeneous QCQPs
Let
be the homogeneous quadratically constrained quadratic optimization problem considered in the paper, and let a feasible point be a non-strict local non-global minimizer. The paper conjectures that the following necessary optimality condition is sufficient: (i) there exist $\alpha\in\mathbb{R}$ and $\beta>0$ such that $-$ andhold; and (ii) there exists a nonzero vector satisfying . This conjecture seeks a complete characterization of non-strict local non-global minimizers; the supplied text gives motivation from an example with infinitely many such minimizers, but does not establish sufficiency.
References
Primary source
Mengmeng Song, Hongying Liu and Yong Xia, “On Local Minimizers of Quadratically Constrained Nonconvex Homogeneous Quadratic Optimization with at Most Two Constraints”, arXiv:2107.05816 (2021).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.