Estimating the error in the classical Runge-Kutta methods

Article
  • 79 Downloads

Abstract

It is well known that it is impossible to construct embedded firth-order methods for estimating the error in four-stage Runge-Kutta methods of order four. In this paper, a technique for error estimating with no additional calculations of the right-hand sides of equations is proposed. The proposed estimate is of fifth order and is based on the data provided by three successive steps of the method. The main results of the paper are formulas for evaluating the local error based on two and three steps of the method, respectively. The main conclusion of the paper is that an automatic stepsize control should not necessarily be based on embedded methods. Such a control can be implemented for an arbitrary method.

Keywords

Runge-Kutta methods estimate of the local error 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    J. Butcher, Numerical Methods for Ordinary Differential Equations (Wiley, New York, 2008).CrossRefMATHGoogle Scholar
  2. 2.
    G. Wanner, E. Hairer, and S. P. Nørsett, Solving Ordinary Differential Equations: I. Nonstiff Problems, 2nd. ed. (Springer, Berlin, 2000).Google Scholar
  3. 3.
    Z. Jackiewicz and J. H. Verner, “Derivation and implementation of two-step Runge-Kutta pairs,” Appl. Math. 19, 227–248 (2002).MATHMathSciNetGoogle Scholar
  4. 4.
    J. H. Verner, “Numerically optimal Runge-Kutta pairs with interpolants,” Numer. Algorithms 53, 383–396 (2010).CrossRefMATHMathSciNetGoogle Scholar
  5. 5.
    Z. Jackiewicz, General Linear Methods for Ordinary Differential Equations (Wiley, New York, 2009).CrossRefMATHGoogle Scholar
  6. 6.
    T. M. H. Chan and J. C. Butcher, “Multi-step zero approximations for stepsize control,” Appl. Numer. Math. 34, 167–177 (2000).CrossRefMATHMathSciNetGoogle Scholar
  7. 7.
    L. F. Shampine and H. A. Watts, “Comparing error estimators for Runge-Kutta methods,” Math. Comput. 25, 445–455 (1971).CrossRefMATHMathSciNetGoogle Scholar

Copyright information

© Pleiades Publishing, Ltd. 2014

Authors and Affiliations

  1. 1.Ivanovo State UniversityIvanovoRussia

Personalised recommendations