Mostrar el registro sencillo del ítem
dc.contributor.author
Cucker, Felipe
dc.contributor.author
Krick, Teresa Elena Genoveva
dc.contributor.author
Malajovich, Gregorio
dc.contributor.author
Wschebor, Mario
dc.date.available
2017-07-10T17:48:03Z
dc.date.issued
2012-01
dc.identifier.citation
Cucker, Felipe; Krick, Teresa Elena Genoveva; Malajovich, Gregorio; Wschebor, Mario; A numerical algorithm for zero counting. III: Randomization and condition; Elsevier; Advances In Applied Mathematics; 48; 1; 1-2012; 215-248
dc.identifier.issn
0196-8858
dc.identifier.uri
http://hdl.handle.net/11336/19996
dc.description.abstract
In a recent paper [7] we analyzed a numerical algorithm for computing the number of real zeros of a polynomial system. The analysis relied on a condition number κ(f) for the input system f. In this paper we look at κ(f) as a random variable derived from imposing a probability measure on the space of polynomial systems and give bounds for both the tail P{κ(f) > a} and the expected value E(log κ(f)).
dc.format
application/pdf
dc.language.iso
eng
dc.publisher
Elsevier
dc.rights
info:eu-repo/semantics/openAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
dc.subject
Zero-Counting
dc.subject
Finite-Precision
dc.subject
Condition Numbers
dc.subject
Average-Case Analysis
dc.subject.classification
Matemática Aplicada
dc.subject.classification
Matemáticas
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
dc.title
A numerical algorithm for zero counting. III: Randomization and condition
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
2017-07-07T14:43:29Z
dc.journal.volume
48
dc.journal.number
1
dc.journal.pagination
215-248
dc.journal.pais
Países Bajos
dc.journal.ciudad
Amsterdam
dc.description.fil
Fil: Cucker, Felipe. City University of Hong Kong; Hong Kong
dc.description.fil
Fil: Krick, Teresa Elena Genoveva. 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: Malajovich, Gregorio. Universidade Federal do Rio de Janeiro; Brasil
dc.description.fil
Fil: Wschebor, Mario. Universidad de la República; Uruguay
dc.journal.title
Advances In Applied Mathematics
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.aam.2011.07.001
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S0196885811000728
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://arxiv.org/abs/1007.1597
Archivos asociados