History


Please fill in your query. A complete syntax description you will find on the General Help page.
A numerical algorithm for zero counting. III: Randomization and condition. (English)
Adv. Appl. Math. 48, No. 1, 215-248 (2012).
Summary: In a recent paper [Part I, J. Complexity 24, No. 5-6, 582‒605 (2008; Zbl 1166.65021)] 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 $\Bbb P\{κ(f)>a\}$ and the expected value $\Bbb E(\log κ(f))$. Part II, see J. Fixed Point Theory Appl. 6, No. 2, 285‒294 (2009; Zbl 1215.65218).
WorldCat.org
Valid XHTML 1.0 Transitional Valid CSS!