Learn More
We consider the problem of bounding away from 0 the minimum value m taken by a polynomial P ∈ Z [X 1 ,. .. , X k ] over the standard simplex ∆ ⊂ R k , assuming that m > 0. Recent algorithmic developments in real algebraic geometry enable us to obtain a positive lower bound on m in terms of the dimension k, the degree d and the bitsize τ of the coefficients(More)
In this article, we address the question of minimizing a real polynomial over the standard simplex. This problem can be solved with a branch-and-bound method, using the Bernstein form of the polynomial. Such methods have been widely studied from a numerical point of view, and refinements have been proposed to speed up the computational time. We are here(More)
  • 1