Runge–Kutta–Fehlberg method

From Wikipedia, the free encyclopedia

In mathematics, the Runge–Kutta–Fehlberg method (or Fehlberg method) is a method for the numerical solution of ordinary differential equations developed by the German mathematician Erwin Fehlberg. Based on the Runge–Kutta methods, the Fehlberg method uses an O(h4) method together with an O(h5) method, and hence is often referred to as RKF45. By performing one extra calculation (as compared to RK5), a more appropriate step size is determined, making this method efficient for ordinary problems of numerical integration.[1]

The Butcher tableau is:

0
1/4 1/4
3/8 3/32 9/32
12/13 1932/2197 −7200/2197 7296/2197
1 439/216 −8 3680/513 −845/4104
1/2 -8/27 2 −3544/2565 1859/4104 −11/40
25/216 0 1408/2565 2197/4104 −1/5 0
16/135 0 6656/12825 28561/56430 −9/50 2/55

The first row of b coefficients gives the fourth-order accurate solution, and the second row has order five.

[edit] Notes

  1. ^ According to Hairer et al. (1993, §II.4), the method was originally proposed in Fehlberg (1969); Fehlberg (1970) is an extract of the latter publication.

[edit] References

  • Erwin Fehlberg (1969). Low-order classical Runge-Kutta formulas with step size control and their application to some heat transfer problems. NASA Technical Report 315.
  • Erwin Fehlberg (1970). "Klassische Runge-Kutta-Formeln vierter und niedrigerer Ordnung mit Schrittweiten-Kontrolle und ihre Anwendung auf Wärmeleitungsprobleme," Computing (Arch. Elektron. Rechnen), vol. 6, pp. 61–71.
  • Ernst Hairer, Syvert Nørsett, and Gerhard Wanner (1993). Solving Ordinary Differential Equations I: Nonstiff Problems, second edition, Springer-Verlag, Berlin. ISBN 3-540-56670-8.

[edit] External links