Hostname: page-component-76fb5796d-vvkck Total loading time: 0 Render date: 2024-04-26T00:45:41.078Z Has data issue: false hasContentIssue false

On the number of iterations of Newton's method for complex polynomials

Published online by Cambridge University Press:  19 June 2002

DIERK SCHLEICHER
Affiliation:
School of Engineering and Science, International University Bremen, Postfach 750561, D-28725 Bremen, Germany (e-mail: dierk@iu-bremen.de)

Abstract

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

Type
Research Article
Copyright
2002 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)