Finite convergence of the Moment-SOS hierarchy under hidden convexity

Read full text
Authors: Srećko Ðurašinović, Jean Bernard Lasserre
Cited by: 0

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