{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-09","reactions":{}}