Artículo
A numerical algorithm for zero counting. III: Randomization and condition
Fecha de publicación:
01/2012
Editorial:
Elsevier
Revista:
Advances In Applied Mathematics
ISSN:
0196-8858
Idioma:
Inglés
Tipo de recurso:
Artículo publicado
Clasificación temática:
Resumen
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)).
Palabras clave:
Zero-Counting
,
Finite-Precision
,
Condition Numbers
,
Average-Case Analysis
Archivos asociados
Licencia
Identificadores
Colecciones
Articulos(IMAS)
Articulos de INSTITUTO DE INVESTIGACIONES MATEMATICAS "LUIS A. SANTALO"
Articulos de INSTITUTO DE INVESTIGACIONES MATEMATICAS "LUIS A. SANTALO"
Citación
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
Compartir
Altmétricas