Finite convergence of the Moment-SOS hierarchy under hidden convexity
We consider polynomial optimization problems with compact feasible set ${\bfΩ}\subset\mathbb{R}^d$ defined by SOS-concave polynomials $g_j$ of arbitrary degree, and whose objective function $f$ is not necessarily convex on $\mathbb{R}^d$. We show that, if $f$ is Hessian-$Q$-module convex over ${\bfΩ}$ in the sense that its Hessian admits a specific quadratic-module representation, then the standard Moment-SOS hierarchy converges in finitely many steps without prior knowledge of this hidden (local) convexity. Strong convexity of $f$ on ${\bfΩ}$ is a sufficient condition for the required…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2603.00284
curl -X POST /api/v1/records/arxiv/2603.00284/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.00284/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'