INVESTIGADORES
JERONIMO Gabriela Tali
artículos
Título:
On the minimum of a positive polynomial over the standard simplex
Autor/es:
GABRIELA JERONIMO; DANIEL PERRUCCI
Revista:
JOURNAL OF SYMBOLIC COMPUTATION
Editorial:
Elsevier
Referencias:
Año: 2010 vol. 45 p. 434 - 442
ISSN:
0747-7171
Resumen:
We present a new positive lower bound for the minimum value taken by a polynomial P with integer coefficients in k variables over the standard simplex of R^k, assuming that P is positive on the simplex. This bound depends only on the number of variables, the degree and the bitsize of the coefficients of P and improves all previous bounds for arbitrary polynomials which are positive over the simplex.