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
Thumbnail
 
Tamaño: 362.6Kb
Formato: PDF
.