Random Polynomials and Approximate Zeros of Newton's Method
  • Postscript version.
  • Dvi version.
  • PDF version.

  • Abstract:

    In this paper we study the area of approximate zeros for Newton's method, i.e. the set of points for which Newton's method converges doubly exponentially fast starting from the first iterate. We obtain a bound in terms of the separation of the roots. We then apply this various probability distributions on polynomials of fixed degree, obtaining estimates on the probability that the approximate zero region has small area. For polynomials of the form $f(z)=\sum_{i=0}^d a_iz^i$ with $a_d=1$ and complex valued $a_i$ chosen independently and uniformly in the unit ball for $id^{-2-\eps}$ for any $\eps>0$.