Skip to main content

Numerical Methods for Initial Value Problems

  • Chapter
  • First Online:
A First Course in Ordinary Differential Equations
  • 4487 Accesses

Abstract

With this chapter, the numerical part of the book begins. Here, numerical methods for initial value problems of systems of first-order differential equations are studied. Starting with the concept of discretizing differential equations, the class of Runge-Kutta methods is introduced. The Butcher schemes of a variety of Runge-Kutta methods are given. Further topics are consistency, convergence, estimation of the local discretization error, step-size control, A-stability, and stiffness.

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

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.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

References

  1. Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions. Dover, New York (1972)

    MATH  Google Scholar 

  2. Ascher, U.M., Petzold, L.R.: Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations. SIAM, Philadelphia (1998)

    Book  MATH  Google Scholar 

  3. Butcher, J.C.: Coefficients for the study of Runge-Kutta integration processes. J. Aust. Math. Soc. 3, 185–201 (1963)

    Article  MATH  MathSciNet  Google Scholar 

  4. Butcher, J.C.: On Runge-Kutta processes of high order. J. Aust. Math. Soc. 4, 179–194 (1964)

    Article  MATH  MathSciNet  Google Scholar 

  5. Butcher, J.C.: On the attainable order of Runge-Kutta methods. Math. Comput. 19, 408–417 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  6. Butcher, J.C.: Numerical Methods for Ordinary Differential Equations. Wiley, Chichester (2003)

    Book  MATH  Google Scholar 

  7. Chipman, F.H.: A-stable Runge-Kutta processes. BIT 11, 384–388 (1971)

    MATH  MathSciNet  Google Scholar 

  8. Dahlquist, G.: A special stability problem for linear multistep methods. BIT 3, 27–43 (1963)

    Article  MATH  MathSciNet  Google Scholar 

  9. Dekker, K., Verwer, J.G.: Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations. North-Holland, Amsterdam (1984)

    MATH  Google Scholar 

  10. Dormand, J.R., Prince, P.J.: A family of embedded Runge-Kutta formulae. J. Comput. Appl. Math. 6, 19–26 (1980)

    Article  MATH  MathSciNet  Google Scholar 

  11. Ehle, B.L.: High order A-stable methods for the numerical solution of systems of DEs. BIT 8, 276–278 (1968)

    Article  MATH  MathSciNet  Google Scholar 

  12. Euler, L.: Institutionum calculi integralis. Volumen Primum, Opera Omnia XI (1768)

    Google Scholar 

  13. Fehlberg, E.: Classical fifth-, sixth-, seventh-, and eighth order Runge-Kutta formulas with step size control. Technical report 287, NASA (1968)

    Google Scholar 

  14. Fehlberg, E.: Low-order classical Runge-Kutta formulas with step size control and their application to some heat transfer problems. Technical report 315, NASA (1969)

    Google Scholar 

  15. Hairer, E., Wanner, G.: On the Butcher group and general multi-value methods. Computing 13, 1–15 (1974)

    Article  MATH  MathSciNet  Google Scholar 

  16. Hairer, E., Nørsett, S.P., Wanner, G.: Solving Ordinary Differential Equations, vol. I. Springer, Berlin (1993)

    MATH  Google Scholar 

  17. Hartman, P.: Ordinary Differential Equations. Birkhäuser, Boston/Basel/Stuttgart (1982)

    MATH  Google Scholar 

  18. Hermann, M.: The numerical treatment of perturbed bifurcation in boundary value problems. In: Wakulicz, A. (ed.) Computational Mathematics, pp. 391–405. PWN-Polish Scientific Publishers, Warszawa (1984)

    Google Scholar 

  19. Hermann, M.: Numerik gewöhnlicher Differentialgleichungen. Anfangs- und Randwertprobleme. Oldenbourg Verlag, München und Wien (2004)

    Google Scholar 

  20. Hermann, M.: Numerische Mathematik, 3rd edn. Oldenbourg Verlag, München (2011)

    Book  MATH  Google Scholar 

  21. Heun, K.: Neue Methode zur approximativen Integration der Differentialgleichungen einer unabhängigen Veränderlichen. Zeitschr. für Math. u. Phys. 45, 23–38 (1900)

    MATH  Google Scholar 

  22. Kaiser, D.: Erzeugung von eingebetteten Runge-Kutta-Verfahren hoher Ordnung, z.b. 10(8), 12(10) und 14(12) durch Modifikation bekannter Verfahren ohne Erhöhung der Stufenanzahl. JENAER SCHRIFTEN ZUR MATHEMATIK UND INFORMATIK 03, Friedrich Schiller University at Jena (2013)

    Google Scholar 

  23. Kutta, W.: Beitrag zur näherungsweisen Integration totaler Differentialgleichungen. Zeitschr. für Math. u. Phys. 46, 435–453 (1901)

    MATH  Google Scholar 

  24. Runge, C.: Über die numerische Auflösung von Differentialgleichungen. Math. Ann. 46, 167–178 (1895)

    Article  MATH  MathSciNet  Google Scholar 

  25. Strehmel, K., Weiner, R.: Numerik gewöhnlicher Differentialgleichungen. Teubner Verlag, Stuttgart (1995)

    MATH  Google Scholar 

  26. Strehmel, K., Weiner, R., Podhaisky, H.: Numerik gewöhnlicher Differentialgleichungen. Springer Spektrum, Wiesbaden (2012)

    Book  MATH  Google Scholar 

  27. Verner, J.H.: Explicit Runge-Kutta methods with estimates of the local truncation error. SIAM J. Numer. Anal. 15, 772–790 (1978)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer India

About this chapter

Cite this chapter

Hermann, M., Saravi, M. (2014). Numerical Methods for Initial Value Problems. In: A First Course in Ordinary Differential Equations. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1835-7_7

Download citation

Publish with us

Policies and ethics