Finite convergence of the Moment-SOS hierarchy under hidden convexity
Abstract
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 Hessian representation. In addition, we give an explicit relaxation order at which exactness occurs. This demonstrates that a general-purpose hierarchy can adapt to favorable hidden properties of a specific instance without being informed of them, yielding certified global minimizers.
Fields of Study & Subjects
Advanced Optimization Algorithms Research
Polynomial and algebraic computation
Optimization and Variational Analysis
Publication details
- Journal / source
- arXiv (Cornell University)
- Pages
- 9 p.
- Publication date
- 27 February 2026
- Language
- EN
- Document type
- Preprint