arXiv.itsnick.co

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

Mathematics · Numerical Analysis

On the Number of Iterations of Newton's Method for Complex Polynomials (New developments in dynamical systems)

Dierk Schleicher

· Kyoto University Research Information Repository (Kyoto University)

See on the map

Abstract

We use methods from conformal geometry to give an explicit estimate for how many iterations of Newton's method it takes to find all the roots of an arbitrary complex polynomial of fixed degree to prescribed precision.

More like this