Skip to main content
SpringerLink
Log in

Global Aspects of the Continuous and Discrete Newton Method: A Case Study

  • Chapter
Newton’s Method and Dynamical Systems

Abstract

Newton’s method has recently become one of the paradigms in the revival of Julia set theory and complex dynamical systems. This paper, to a large extent experimental in nature, investigates Newton’s method for some particular model problems as a real dynamical system of several simultaneous equations guided by the Julia set theory.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. E. Allgower and K. Georg, Simplicial and continuation methods for approximating fixed points and solutions to systems of equations, SIAM Review 22 (1985), 28–85

    Article  MathSciNet  Google Scholar 

  2. P. Barna, Über das Newtonsche Verfahrung zur Annäherung von Wurzeln algebraischer Gleichungen, Publ. Math. Debrecen 2 (1951), 50–63

    MathSciNet  MATH  Google Scholar 

  3. P. Barna, Über die Divergenzpunkte des Newtonschen Verfahrens zur Bestimmung von Wurzeln algebraischer Gleichungen, I. Publ. Math. Debrecen. 3 (1953), 109–118

    MathSciNet  Google Scholar 

  4. P. Barna, Über die Divergenzpunkte des Newtonschen Verfahrens zur Bestimmung von Wurzeln algebraischer Gleichungen, II. Publ. Math. Debrecen. 4 (1956), 384–397

    MathSciNet  MATH  Google Scholar 

  5. P. Barna, Über die Divergenzpunkte des Newtonschen Verfahrens zur Bestimmung von Wurzeln algebraischer Gleichungen, III. Publ. Math. Debrecen. 8 (1961), 193–207

    MathSciNet  MATH  Google Scholar 

  6. P. Blanchard, Complex analytic dynamics on the Riemann sphere, Bull. Amer. Math. Soc., 11 (1984), 85–141

    Article  MathSciNet  MATH  Google Scholar 

  7. F. Branin, A widely convergent method for finding multiple solutions of simultaneous nonlinear equations, IBM J. Res. Devlop. (1972), 504–522

    Google Scholar 

  8. H. Brolin, Invariant sets under iteration of rational functions, Ark. Mat. 6 (1965), 103–144

    Article  MathSciNet  MATH  Google Scholar 

  9. A. Cayley, Desiderata and suggestions. No. 3. — The Newton-Fourier imaginary problem, Amer. J. Math. 2 (1879), 97

    MathSciNet  Google Scholar 

  10. A. Cayley, Application of the Newton-Fourier method to an imaginary root of an equation, Quart. J. Pure Appl. Math. 16 (1879), 179–185

    Google Scholar 

  11. P. Collet and P. Eckmann, Iterated Maps on the Interval as Dynamical Systems, Birkhäuser, Basel, Boston, 1980

    MATH  Google Scholar 

  12. J. Curry, L. Garnett and D. Sullivan, On the iteration of a rational function: computer experiments with Newton’s method, Comm. Math. Phys. 91 (1983), 267–277

    Article  MathSciNet  MATH  Google Scholar 

  13. R. L. Devaney, Julia sets bifurcation diagrams for exponential maps, Bull. Amer. Math. Soc. 11 (1984), 167–171

    Article  MathSciNet  MATH  Google Scholar 

  14. R. L. Devaney, Exploding Julia sets, Proc. Conf. Chaotic Dynamics, Georgia Tech., 1985

    Google Scholar 

  15. K. Falconer, The Geometry of Fractal Sets, Cambridge Univ. Press, Cambridge, 1985

    Book  MATH  Google Scholar 

  16. P. Fatou, Sur les équations fonctionnelles, Bull. Soc. Math., France 47 (1919), 161–127

    MathSciNet  Google Scholar 

  17. P. Fatou, Sur les équations fonctionnelles, Bull. Soc. Math., France 48 (1920), 33–94,

    MathSciNet  Google Scholar 

  18. P. Fatou, Sur les équations fonctionnelles, Bull. Soc. Math., France 48 (1920), 208–314,

    MathSciNet  Google Scholar 

  19. C. Grebogi, E. Ott and J. Yorke, Crises, sudden changes in chaotic attractors and transient chaos, pp. 181–200 in: Order in Chaos, D. Campbell and H. Rose, editors, North-Holland, Amsterdam, 1984

    Google Scholar 

  20. F. v. Haeseler, Über sofortige Attraktionsgebiete superattraktiver Zyklen, Dissertation, University of Bremen, 1985

    Google Scholar 

  21. F. v. Haeseler, H.-O. Peitgen, Newton’s Method and Complex Dynamical systems, Acta. Appl. Math. 13 (1988), this issue

    Google Scholar 

  22. P. Hartmann, Ordinary Differential Equations, J. Wiley, New York, 1964

    Google Scholar 

  23. E. Hille, Analytic Function Theory, vol. 2, Ginn and Co., Boston, 1962

    Google Scholar 

  24. M. Hirsch and S. Smale, Algorthims for solving f(x) = 0, Comm. Pure Appl. Math. 32 (1979), 281–312

    Article  MathSciNet  MATH  Google Scholar 

  25. H. Jongen, P. Jonker and F. Twilt, The continuous Newton method for meromorphic functions, Springer Lecture Notes in Math. 810 (1980), 181–239

    Article  MathSciNet  Google Scholar 

  26. G. Julia, Memoire sur l’itération des fonction rationelles, J. Math. Pures et Appl. 81 (1918), 47–235

    Google Scholar 

  27. B. Mandelbrot, The Fractal Geometry of Nature, Freeman, San Francisco, 1982

    MATH  Google Scholar 

  28. R. Mane, P. Sad and D. Sullivan, On the dynamics of rational maps, Ann. Sc. Ec. Norm. Sup. 161 (1983), 193–217

    MathSciNet  Google Scholar 

  29. S. W. McDonald, C. Grebogi, E. Ott and J. Yorke, Fractal basin boundaries, University of Maryland, preprint, 1985

    Google Scholar 

  30. H.-O. Peitgen and P. Richter, The Beauty of Fractals, Springer-Verlag, Berlin, New York, 1986

    MATH  Google Scholar 

  31. H.-O. Peitgen, D. Saupe, and F. v. Haeseler, Cayley’s problem and Julia sets, Math. Intell. 6 (1984), 11–20, Newton’s method and Julia sets, GMD-Studien Nr. 97, 1985

    Article  MATH  Google Scholar 

  32. M. Prüfer, Turbulence in multistep methods for initial value problems, SIAM J. Appl. Math. 45 (1985), 32–69

    Article  MathSciNet  MATH  Google Scholar 

  33. P. Rabinowitz, Some aspects of nonlinear eigenvalue problems, Rocky Mtn. J. Math. 3 (1973), 162–202

    MathSciNet  Google Scholar 

  34. D. Saupe, Discrete versus continuous Newton’s method: A case study, Acta. Appl. Math. 13 (1988), this issue

    Google Scholar 

  35. S. Smale, A convergent process of price adjustment and global Newton methods, J. Math. Econ. 3 (1976), 107–120

    Article  MathSciNet  MATH  Google Scholar 

  36. S. Smale, The fundamental theorem of algebra and complexity theory, Bull. Amer. Math. Soc. 4 (19815), 1–36

    Google Scholar 

  37. D. Sullivan, Quasi conformal homeomorphisms and dynamics, I, II, III, preprints, 1982–1983

    Google Scholar 

  38. S. Ushiki, H.-O. Peitgen, and F. v. Haeseler, Hyperbolic components of rational fractions λ(z + 1/z), Proc. Conf. Theory of Dynamical Systems and Applications to Nonlinear Problems, H. Kawakami, ed., World Scientific, Singapore, 1984

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Dynamische Systeme, Universität Bremen, 28, Bremen 33, Germany

    H.-O. Peitgen & M. Prüfer

  2. Department of Mathematics, University of California at Santa Cruz, Santa Cruz, CA, 95064, USA

    H.-O. Peitgen

  3. Department of Mathematics, University of Utah, Salt Lake City, UT, 84112, USA

    K. Schmitt

Authors
  1. H.-O. Peitgen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Prüfer
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. K. Schmitt
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute for Dynamical Systems, University of Bremen, Germany

    Heinz-Otto Peitgen

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Kluwer Academic Publishers

About this chapter

Cite this chapter

Peitgen, HO., Prüfer, M., Schmitt, K. (1989). Global Aspects of the Continuous and Discrete Newton Method: A Case Study. In: Peitgen, HO. (eds) Newton’s Method and Dynamical Systems. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-2281-5_4

Download citation

  • DOI: https://doi.org/10.1007/978-94-009-2281-5_4

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-010-7523-7

  • Online ISBN: 978-94-009-2281-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation