Id: arxiv/2611.12697 Url: https://arxiv.org/abs/2611.12697 Tags: math.OC, math.AG, math.NA Score: 0 Title: When is Polynomial Optimization SoS-Exact? Sufficient Regularization and Strict Gram Representations Domain: math.OC Source: arxiv Authors: Coralia Cartis, Wenqi Zhu Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-09 Page: https://delphi.science/r/arxiv/2611.12697 Global minimization of multivariate polynomials is computationally difficult in general, and nonnegativity does not necessarily imply a sum-of-squares (SoS) representation. We show that adding sufficiently strong Euclidean regularization to a polynomial provides a general mechanism for overcoming such challenges. Namely, for any multivariate polynomial $P$ of degree at most $p$ with a nonzero linear coefficient, and any even integer $2d>p$, we prove that $m_σ(s)=P(s)+\fracσ{2d}\|s\|_2^{2d}$ is SoS exact for all sufficiently large $σ$. Furthermore, the shifted polynomial $m_σ-\min m_σ$ admits…