Skip to main content
Log in

On the iteration of a rational function: Computer experiments with Newton's method

  • Published:
Communications in Mathematical Physics Aims and scope Submit manuscript

Abstract

Using Newton's method to look for roots of a polynomial in the complex plane amounts to iterating a certain rational function. This article describes the behavior of Newton iteration for cubic polynomials. After a change of variables, these polynomials can be parametrized by a single complex parameter, and the Newton transformation has a single critical point other than its fixed points at the roots of the polynomial. We describe the behavior of the orbit of the free critical point as the parameter is varied. The Julia set, points where Newton's method fail to converge, is also pictured. These sets exhibit an unexpected stability of their gross structure while the changes in small scale structure are intricate and subtle.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Brolin, H.: Invariant sets under iteration of rational functions. Ark. Math.6, 103–144 (1966)

    Google Scholar 

  2. Douady, A., Hubbard, J.: Itération des polynômes quadratiques complexes. C. R. Acad. Sci. Paris294, 123–126 (1982)

    Google Scholar 

  3. Douady, A.: Systèmes dynamiques holomorphes. Séminaire Bourbaki 1982/83, No. 599

  4. Fatou, P.: Sur les équations fonctionelles. Bull. Soc. Math. France47, 161–271 (1919);48, 33–94; 208–314 (1920)

    Google Scholar 

  5. Guckenheimer, J.: Endomorphism of the Riemann sphere. Proc. Symp. Pure Math.14, 95–123 (1970)

    Google Scholar 

  6. Jakobson, M.V.: Structure of polynomial mappings on a singular set. Math. USSR Sb.6, 97–114 (1968)

    Google Scholar 

  7. Julia, G.: Memoir sur l'iteration des function rationelles. J. Math. Pures Appl.4, 47–245 (1918)

    Google Scholar 

  8. Mandelbrot, B.: Fractal aspects ofz → λz(1 −z) for complex λ andz. Ann. N.Y. Acad. Sci.357, 249–259 (1980)

    Google Scholar 

  9. Mané, R., Sad, P., Sullivan, D.: On the dynamics of rational maps (preprint) (1982)

  10. Sullivan, D.: Itération des fonctions analytiques complexes. C. R. Acad. Sci. Paris294, 301–303 (1982)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communicated by O. E. Lanford

Rights and permissions

Reprints and permissions

About this article

Cite this article

Curry, J.H., Garnett, L. & Sullivan, D. On the iteration of a rational function: Computer experiments with Newton's method. Commun.Math. Phys. 91, 267–277 (1983). https://doi.org/10.1007/BF01211162

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01211162

Keywords

Navigation