The Newton and Halley methods for complex roots

American Mathematical Monthly

Volumn 105, Issue 9, 1998, Pages 806-818

  Yau, Lily ^a   Ben Israel, Adi ^b  

^a Columbia University ^*  (United States)

^b RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032327833     PISSN: 00029890     EISSN: None     Source Type: Journal    
DOI: 10.2307/2589209     Document Type: Article

References (23)

1. G. Alefeld, On the convergence of Halley's method. Amer. Math. Monthly 88 (1981) 530-536.
2. D. S. Alexander, A History of Complex Dynamics from Schröder to Fatou and Julia, Vieweg & Sohn, Wiesbaden/Braunschweig, 1994.
3. W. Bergweiler, Iteration of meromorphic functions, Bull. Amer. Math. Soc. 29 (1993) 151-188.
4. P. Blanchard, The dynamics of Newton's method, pp. 139-154 in [7].
5. D. Braess, Über die Einzugsgebiete der Nullstellen von Polynomen beim Newton Verfahren, Numer. Math. 29 (1977) 123-132.
6. A. Cayley, The Newton-Fourier imaginary problem, Amer. J. Math. 2 (1879) 97.
7. R. L. Devaney et al. (editors), Complex Dynamical Systems: The Mathematics behind the Mandelbrot and Julia Sets, Amer. Math. Soc., Providence, 1994.
8. W. Gander, On Halley's iteration method, Amer. Math. Monthly 92 (1985) 131-134.
9. F. v. Haeseler and H.-O. Peitgen, Newton's method and complex dynamical systems, Acta Appl. Math. 13 (1988) 3-58.
10. P. Henrici, Applied and Computational Complex Analysis. Vol 1: Power Series-Integration-Conformal Mapping-Location of Zeros, Wiley-Interscience, New York, 1974.
11. H. Th. Jongen, P. Jonker, and F. Twilt, The continuous, desingularized, Newton method for meromorphic functions, Acta Appl. Math. 13 (1988) 81-121.
12. B. B. Mandelbrot, The Fractal geometry of Nature, Freeman, San Francisco, 1982.
13. A. Melman, Geometry and convergence for Euler's and Halley's methods, SIAM Review 39 (1997) 728-735.
14. Z. Nehari, Introduction to Complex Analysis, Allyn & Bacon, Boston, 1961.
15. A. M. Ostrowski, Solution of Equations in Euclidean and Banach Spaces, 3rd Edition, Academic Press, 1973.
16. H.-O. Peitgen and P. H. Richter, The Beauty of Fractals, Springer-Verlag, 1986.
17. T. R. Scavo and J. B. Thoo, On the geometry of Halley's method, Amer. Math. Monthly 102 (1995) 417-426.
18. E. Schröder, Über unendlich viele Algorithmen zur Auflösung der Gleichungen, Math. Am. 2 (1870) 317-365. English translation by G. W. Stewart: On Infinitely Many Algorithms for Solving Equations, Report TR-92-121, Institute for Advanced Computer Studies, University of Maryland, available by anonymous ftp from thales.cs.umd.edu/pub/reports.
19. E. Schröder, Über unendlich viele Algorithmen zur Auflösung der Gleichungen, Math. Am. 2 (1870) 317-365. English translation by G. W. Stewart: On Infinitely Many Algorithms for Solving Equations, Report TR-92-121, Institute for Advanced Computer Studies, University of Maryland, available by anonymous ftp from thales.cs.umd.edu/pub/reports.
20. S. Smale, On the efficiency of algorithms of analysis, Bull. Amer. Math. Soc. 13 (1985) 87-121.
21. N. Steinmetz, Rational Iteration: Complex Analytic Dynamical Systems, Walter de Gruyter, Berlin, 1993.
22. J. Todd, Basic Numerical Mathematics. Vol 1: Numerical Analysis, Birkhäuser Verlag, Basel, 1979.
23. J. F. Traub, Iterative Methods for the Solution of Equations, Prentice-Hall, Englewood Cliffs, 1964.