The necessary-and-sufficient condition conjecture for non-strict local minimizers of homogeneous QCQPs
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.
Sources & referencesView supporting material
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.