Mostrar el registro sencillo del ítem
dc.contributor.author
Jeronimo, Gabriela Tali
dc.contributor.author
Perrucci, Daniel Roberto
dc.date.available
2020-03-02T19:32:26Z
dc.date.issued
2010-04
dc.identifier.citation
Jeronimo, Gabriela Tali; Perrucci, Daniel Roberto; On the minimum of a positive polynomial over the standard simplex; Academic Press Ltd - Elsevier Science Ltd; Journal Of Symbolic Computation; 45; 4; 4-2010; 434-442
dc.identifier.issn
0747-7171
dc.identifier.uri
http://hdl.handle.net/11336/98653
dc.description.abstract
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 Rk, assuming that P is positive on the simplex. This bound depends only on the number of variables k, the degree d and the bitsize τ of the coefficients of P and improves all the previous bounds for arbitrary polynomials which are positive over the simplex.
dc.format
application/pdf
dc.language.iso
eng
dc.publisher
Academic Press Ltd - Elsevier Science Ltd
dc.rights
info:eu-repo/semantics/openAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
dc.subject
OPTIMIZATION ON POLYHEDRA
dc.subject
POSITIVITY OF POLYNOMIALS
dc.subject.classification
Matemática Pura
dc.subject.classification
Matemáticas
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
dc.title
On the minimum of a positive polynomial over the standard simplex
dc.type
info:eu-repo/semantics/article
dc.type
info:ar-repo/semantics/artículo
dc.type
info:eu-repo/semantics/publishedVersion
dc.date.updated
2020-02-27T18:49:22Z
dc.journal.volume
45
dc.journal.number
4
dc.journal.pagination
434-442
dc.journal.pais
Países Bajos
dc.journal.ciudad
Amsterdam
dc.description.fil
Fil: Jeronimo, Gabriela Tali. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina
dc.description.fil
Fil: Perrucci, Daniel Roberto. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina
dc.journal.title
Journal Of Symbolic Computation
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S074771711000009X
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.jsc.2010.01.001
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://arxiv.org/abs/0906.4377
Archivos asociados