IMAS 23417
INSTITUTO DE INVESTIGACIONES MATEMATICAS "LUIS A. SANTALO"
Unidad Ejecutora - UE
artículos
Título:
A Numerical Al- gorithm for Zero Counting. III: Randomization and Condition
Autor/es:
CUCKER, FELIPE; KRICK, TERESA; MALAJOVICH, GREGORIO; WSCHEBOR, MARIO
Revista:
ADVANCES IN APPLIED MATHEMATICS
Editorial:
ACADEMIC PRESS INC ELSEVIER SCIENCE
Referencias:
Año: 2011 vol.
ISSN:
0196-8858
Resumen:
In a recent paper {CKMW1} we analyzed anumerical algorithm for computing the number of real zerosof a polynomial system. The analysis relied on a conditionnumber $kappa(f)$ for the input system $f$. In this paperwe look at $kappa(f)$ as arandom variable derived from imposing a probability measureon the space of polynomial systems and give bounds for both the tail$P{kappa(f)> a}$ and the expected value $E(logkappa(f))$.
