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.
Similar content being viewed by others
References
Brolin, H.: Invariant sets under iteration of rational functions. Ark. Math.6, 103–144 (1966)
Douady, A., Hubbard, J.: Itération des polynômes quadratiques complexes. C. R. Acad. Sci. Paris294, 123–126 (1982)
Douady, A.: Systèmes dynamiques holomorphes. Séminaire Bourbaki 1982/83, No. 599
Fatou, P.: Sur les équations fonctionelles. Bull. Soc. Math. France47, 161–271 (1919);48, 33–94; 208–314 (1920)
Guckenheimer, J.: Endomorphism of the Riemann sphere. Proc. Symp. Pure Math.14, 95–123 (1970)
Jakobson, M.V.: Structure of polynomial mappings on a singular set. Math. USSR Sb.6, 97–114 (1968)
Julia, G.: Memoir sur l'iteration des function rationelles. J. Math. Pures Appl.4, 47–245 (1918)
Mandelbrot, B.: Fractal aspects ofz → λz(1 −z) for complex λ andz. Ann. N.Y. Acad. Sci.357, 249–259 (1980)
Mané, R., Sad, P., Sullivan, D.: On the dynamics of rational maps (preprint) (1982)
Sullivan, D.: Itération des fonctions analytiques complexes. C. R. Acad. Sci. Paris294, 301–303 (1982)
Author information
Authors and Affiliations
Additional information
Communicated by O. E. Lanford
Rights 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
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01211162