Everipedia Logo
Everipedia is now IQ.wiki - Join the IQ Brainlist and our Discord for early access to editing on the new platform and to participate in the beta testing.
Runge–Kutta–Fehlberg method

Runge–Kutta–Fehlberg method

In mathematics, the Runge–Kutta–Fehlberg method (or Fehlberg method) is an algorithm in numerical analysis for the numerical solution of ordinary differential equations. It was developed by the German mathematician Erwin Fehlberg and is based on the large class of Runge–Kutta methods.

The novelty of Fehlberg's method is that it is an embedded method from the Runge–Kutta family, meaning that identical function evaluations are used in conjunction with each other to create methods of varying order and similar error constants. The method presented in Fehlberg's 1969 paper has been dubbed the RKF45 method, and is a method of order O(h4) with an error estimator of order O(h5).[1] By performing one extra calculation, the error in the solution can be estimated and controlled by using the higher-order embedded method that allows for an adaptive stepsize to be determined automatically.

Butcher tableau for Fehlberg's 4(5) method

Any Runge–Kutta method is uniquely identified by its Butcher tableau. The embedded pair proposed by Fehlberg[2]

0
1/41/4
3/83/329/32
12/131932/2197−7200/21977296/2197
1439/216−83680/513−845/4104
1/2−8/272−3544/25651859/4104−11/40
16/13506656/1282528561/56430−9/502/55
25/21601408/25652197/4104−1/50

The first row of coefficients at the bottom of the table gives the fifth-order accurate method, and the second row gives the fourth-order accurate method.

See also

References

[1]
Citation Linkopenlibrary.orgAccording to Hairer et al. (1993, §II.4), the method was originally proposed in Fehlberg (1969); Fehlberg (1970) is an extract of the latter publication.
Oct 1, 2019, 2:21 AM
[2]
Citation Linkopenlibrary.org, p. 177) refer to
Oct 1, 2019, 2:21 AM
[3]
Citation Linkoctave.sourceforge.nethttp://octave.sourceforge.net/odepkg/function/ode45.html
Oct 1, 2019, 2:21 AM
[4]
Citation Linkdoi.org10.1007/BF02241732
Oct 1, 2019, 2:21 AM
[5]
Citation Linkoctave.sourceforge.nethttp://octave.sourceforge.net/odepkg/function/ode45.html
Oct 1, 2019, 2:21 AM
[6]
Citation Linkdoi.org10.1007/BF02241732
Oct 1, 2019, 2:21 AM
[7]
Citation Linken.wikipedia.orgThe original version of this page is from Wikipedia, you can edit the page right here on Everipedia.Text is available under the Creative Commons Attribution-ShareAlike License.Additional terms may apply.See everipedia.org/everipedia-termsfor further details.Images/media credited individually (click the icon for details).
Oct 1, 2019, 2:21 AM