On the minimum of a positive polynomial over the standard simplex
- Autores
- Jeronimo, G.; Perrucci, D.
- Año de publicación
- 2010
- Idioma
- inglés
- Tipo de recurso
- artículo
- Estado
- versión publicada
- Descripción
- 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. © 2010 Elsevier Ltd. All rights reserved.
Fil:Jeronimo, G. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
Fil:Perrucci, D. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. - Fuente
- J. Symb. Comput. 2010;45(4):434-442
- Materia
-
Optimization on polyhedra
Positivity of polynomials - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- http://creativecommons.org/licenses/by/2.5/ar
- Repositorio
.jpg)
- Institución
- Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
- OAI Identificador
- paperaa:paper_07477171_v45_n4_p434_Jeronimo
Ver los metadatos del registro completo
| id |
BDUBAFCEN_e84167e811d7a4beaa5d7293590323c5 |
|---|---|
| oai_identifier_str |
paperaa:paper_07477171_v45_n4_p434_Jeronimo |
| network_acronym_str |
BDUBAFCEN |
| repository_id_str |
1896 |
| network_name_str |
Biblioteca Digital (UBA-FCEN) |
| spelling |
On the minimum of a positive polynomial over the standard simplexJeronimo, G.Perrucci, D.Optimization on polyhedraPositivity of polynomialsWe 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. © 2010 Elsevier Ltd. All rights reserved.Fil:Jeronimo, G. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.Fil:Perrucci, D. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.2010info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfhttp://hdl.handle.net/20.500.12110/paper_07477171_v45_n4_p434_JeronimoJ. Symb. Comput. 2010;45(4):434-442reponame:Biblioteca Digital (UBA-FCEN)instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesinstacron:UBA-FCENenginfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by/2.5/ar2025-10-23T11:18:34Zpaperaa:paper_07477171_v45_n4_p434_JeronimoInstitucionalhttps://digital.bl.fcen.uba.ar/Universidad públicaNo correspondehttps://digital.bl.fcen.uba.ar/cgi-bin/oaiserver.cgiana@bl.fcen.uba.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:18962025-10-23 11:18:36.156Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesfalse |
| dc.title.none.fl_str_mv |
On the minimum of a positive polynomial over the standard simplex |
| title |
On the minimum of a positive polynomial over the standard simplex |
| spellingShingle |
On the minimum of a positive polynomial over the standard simplex Jeronimo, G. Optimization on polyhedra Positivity of polynomials |
| title_short |
On the minimum of a positive polynomial over the standard simplex |
| title_full |
On the minimum of a positive polynomial over the standard simplex |
| title_fullStr |
On the minimum of a positive polynomial over the standard simplex |
| title_full_unstemmed |
On the minimum of a positive polynomial over the standard simplex |
| title_sort |
On the minimum of a positive polynomial over the standard simplex |
| dc.creator.none.fl_str_mv |
Jeronimo, G. Perrucci, D. |
| author |
Jeronimo, G. |
| author_facet |
Jeronimo, G. Perrucci, D. |
| author_role |
author |
| author2 |
Perrucci, D. |
| author2_role |
author |
| dc.subject.none.fl_str_mv |
Optimization on polyhedra Positivity of polynomials |
| topic |
Optimization on polyhedra Positivity of polynomials |
| dc.description.none.fl_txt_mv |
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. © 2010 Elsevier Ltd. All rights reserved. Fil:Jeronimo, G. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. Fil:Perrucci, D. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. |
| description |
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. © 2010 Elsevier Ltd. All rights reserved. |
| publishDate |
2010 |
| dc.date.none.fl_str_mv |
2010 |
| dc.type.none.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion http://purl.org/coar/resource_type/c_6501 info:ar-repo/semantics/articulo |
| format |
article |
| status_str |
publishedVersion |
| dc.identifier.none.fl_str_mv |
http://hdl.handle.net/20.500.12110/paper_07477171_v45_n4_p434_Jeronimo |
| url |
http://hdl.handle.net/20.500.12110/paper_07477171_v45_n4_p434_Jeronimo |
| dc.language.none.fl_str_mv |
eng |
| language |
eng |
| dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/2.5/ar |
| eu_rights_str_mv |
openAccess |
| rights_invalid_str_mv |
http://creativecommons.org/licenses/by/2.5/ar |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.source.none.fl_str_mv |
J. Symb. Comput. 2010;45(4):434-442 reponame:Biblioteca Digital (UBA-FCEN) instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales instacron:UBA-FCEN |
| reponame_str |
Biblioteca Digital (UBA-FCEN) |
| collection |
Biblioteca Digital (UBA-FCEN) |
| instname_str |
Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| instacron_str |
UBA-FCEN |
| institution |
UBA-FCEN |
| repository.name.fl_str_mv |
Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| repository.mail.fl_str_mv |
ana@bl.fcen.uba.ar |
| _version_ |
1846784882341052416 |
| score |
12.982451 |