English

Finite convergence of the Moment-SOS hierarchy under hidden convexity

Optimization and Control 2026-03-03 v1

Abstract

One considers polynomial optimization problems with compact feasible set Ω\mathbf{\Omega} defined by SOS-concave polynomials gjg_j, and with a globally non-convex polynomial objective ff. We show that if ff is strongly convex on Ω\mathbf{\Omega}, or SOS-convex on Ω\mathbf{\Omega} when the constraints gjg_j are at most quadratic, then the associated Moment-SOS hierarchy converges in finitely many steps, without \`a priori knowledge of this hidden (local) convexity. In addition, in the latter case, the exact order for which the relaxation is exact is provided by the degree of a Putinar-like certificate of convexity. 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.

Keywords

Cite

@article{arxiv.2603.00284,
  title  = {Finite convergence of the Moment-SOS hierarchy under hidden convexity},
  author = {Srećko Ðurašinović and Jean B. Lasserre},
  journal= {arXiv preprint arXiv:2603.00284},
  year   = {2026}
}