Technical Reports


Display by Author:
A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z
Search by for:

TR-116-87
Random Polynomials and Approximate Zeros of Newton's Method
Authors: Friedman, Joel
Date:October 1987
Pages:48
Download Formats:
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.