Quick links

Random Polynomials and Approximate Zeros of Newton's Method

Report ID:
TR-116-87
Authors:
Date:
September 1987
Pages:
49
Download Formats:
[PDF]

Abstract:

(abbreviated 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.

Follow us: Facebook Twitter Linkedin