arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Mathematics · Numerical Analysis

On the Distance to a Root of Polynomials

Somjate Chaiya

· Greater South Information System

See on the map

Abstract

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 pointzin an immediate basin of a rootαtoα, which leads to a better upper bound for the number of iterations of Newton's method.

More like this