Degree Bounds for Positivstellensätze of general semialgebraic sets

Olga Heijmans-Kuryatnikova, Juan C. Vera, Luis F. Zuluaga

Let $p_{\min }$ denote the minimum of a polynomial $p$ over a (general) compact semialgebraic set $S\subseteq {\mathbb{R}}^n$. A standard way to approximate $p_{\min }$ is via hierarc…