Second-smallest-value conjecture for CDT subproblems and quartically constrained quadratic optimization
Second-smallest-value conjecture for CDT subproblems and quartically constrained quadratic optimization
A CDT subproblem is a cubic-regularized optimization subproblem, and a nonconvex quadratic optimization problem with a quartic constraint is an optimization problem whose objective is nonconvex quadratic and whose constraint has degree four. A local nonglobal minimum is a local minimizer that is not globally minimizing, and the smallest local nonglobal minimum is the one with the least objective value among all such minima. Second-smallest-value conjecture. For a CDT subproblem or a nonconvex quadratic optimization problem with a quartic constraint, the smallest local nonglobal minimum has the second smallest objective function value among all KKT points. This conjecture proposes extending the paper's second-smallest-value result from trust-region and -regularized subproblems to these more general optimization problems; the source does not establish whether the extension holds.
Sources & referencesView supporting material
Primary source
Jiulin Wang, Mengmeng Song and Yong Xia, “Trust-region and p-regularized subproblems: local nonglobal minimum is the second smallest objective function value among all first-order stationary points”, arXiv:2108.07963 (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.