On the Distance to a Root of Polynomials

Abstract EN

In 2002, Dierk Schleicher gave an explicit estimate of an upper bound for the number of iterations of Newton's method it takes to find all roots of polynomials with prescribed precision.

In this paper, we provide a method to improve the upper bound given by D.

Schleicher.

We give here an iterative method for finding an upper bound for the distance between a fixed point z in an immediate basin of a root α to α, which leads to a better upper bound for the number of iterations of Newton's method.