Skip to main content

A block 5(4) explicit runge-kutta formula with "free" interpolation

  • 520 Accesses

Part of the Lecture Notes in Mathematics book series (LNM,volume 1230)

Abstract

Embedded pairs of explicit Runge-Kutta formulae have been widely used for the numerical integration of non-stiff systems of first order ordinary differential equations. Because explicit Runge-Kutta formulae do not in general have a natural underlying interpolant, most implementations of these formulae restrict the steplength of integration so as to "hit" all output points exactly. Clearly this will normally lead to gross inefficiency when output is requested at many points and this is widely recognised as being a major disadvantage of explicit Runge-Kutta formulae. In addition there are some classes of problems for which an interpolation capability is indispensible. Recently the present author has proposed the use of block explicit Runge-Kutta formulae which advance the integration by more than one step at a time. One of the advantages of these block formulae is that they require less function evaluations per step than standard explicit Runge-Kutta formulae of the same order. In this paper we analyse completely the 5(4) two step Runge-Kutta formula with the minimum number of stages and show that it is possible to obtain a Runge-Kutta formula of this class with "free" interpolation capabilities. Some numerical results are given to compare the performance of a particular block 5(4) Runge-Kutta method with that of the widely used code RKF45 of Shampine and Watts.

Keywords

  • Absolute Stability
  • Sandia National Laboratory
  • Order Solution
  • Local Truncation Error
  • Order Formula

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   34.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   46.00
Price excludes VAT (Canada)
  • Compact, lightweight 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J.C. Butcher, Coefficients for the study of Runge-Kutta integration processes, J. Austral.Math.Soc., 3, 1963, pp185–201.

    CrossRef  MathSciNet  MATH  Google Scholar 

  2. J.R. Cash, Block Runge-Kutta methods for the numerical integration of initial value problems in ordinary differential equations, Part 1 — the non-stiff case, Math. Comp. 40, 1983, pp175–192.

    MathSciNet  MATH  Google Scholar 

  3. J.R. Cash, Block embedded explicit Runge-Kutta methods, J. Comp. and Math. with Applics., to appear.

    Google Scholar 

  4. R. England, Error estimates for Runge-Kutta type solutions to systems of ordinary differential equations, Computer J., 12, 1969, pp166–170.

    CrossRef  MathSciNet  MATH  Google Scholar 

  5. M.K. Horn, Scaled Runge-Kutta algorithms for handling dense output, Rep. DFVLR-FB81-13, DFVLR, Oberpfaffenhofen, F.R.G., 1981.

    Google Scholar 

  6. M.K. Horn, Scaled Runge-Kutta algorithms for treating the problem of dense output Rep NASA TMX-58239, L.B. Johnson Space Center, Houston, Tx., 1982.

    Google Scholar 

  7. M.K. Horn, Fourth-and fifth order, scaled Runge-Kutta algorithms for treating dense output, SIAM J. Numer.Anal. 20, 1983, pp558–568.

    CrossRef  MathSciNet  MATH  Google Scholar 

  8. T.E. Hull, W.H. Enright, B.M. Fellen and A.E. Sedgewick, Comparing numerical methods for ordinary differential equations, SIAM J.Numer.Anal.,9, 1972, pp603–637.

    CrossRef  MathSciNet  MATH  Google Scholar 

  9. T.E. Hull, W.H. Enright and K.R. Jackson, User's guide for DVERK — a subroutine for solving non-stiff ODE's, Rep 100, Dept. Computer Science, University of Toronto, Canada, 1976.

    Google Scholar 

  10. J.D. Lambert, Computational Methods in Ordinary Differential Equations, London, Wiley 1973.

    MATH  Google Scholar 

  11. L.F. Shampine, Interpolation for Runge-Kutta methods, Rep SAND83-25 60, Sandia National Laboratories, January 1984

    Google Scholar 

  12. L.F. Shampine, Some practical Runge-Kutta formulas, Rep. SAND84-0812, Sandia National Laboratories, April 1984.

    Google Scholar 

  13. L.F. Shampine and H.A. Watts, DEPAC — design of a user oriented package of ODE solvers, Rep SAND 79–2374, Sandia National Laboratories, 1980.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1986 Springer-Verlag

About this paper

Cite this paper

Cash, J.R. (1986). A block 5(4) explicit runge-kutta formula with "free" interpolation. In: Hennart, JP. (eds) Numerical Analysis. Lecture Notes in Mathematics, vol 1230. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0072683

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-17200-0

  • Online ISBN: 978-3-540-47379-4

  • eBook Packages: Springer Book Archive