A bound on the minimum of a real positive polynomial over the standard simplex.
Résumé
We consider the problem of bounding below the minimum value $m$ taken by a positive polynomial $P \in \Z \left[X_{1},\dots,X_{k}\right]$ of degree $d$ over the standard simplex $\Delta \subset \R^{k}$. Using recent algorithmic developments in real algebraic geometry enables us to obtain a positive lower bound on $m$ in terms of the dimension $k$, the degree $d$ and the bitsize $\tau$ of the coefficients of $P$. The bound is explicit, and obtained without any extra assumption on $P$, in contrast with previous works reported in the literature.
Origine : Fichiers produits par l'(les) auteur(s)