×

zbMATH — the first resource for mathematics

Interpolating high-order Runge-Kutta formulas. (English) Zbl 0707.65054
When the solution of an initial value problem in ordinary differential equations is required at certain specified values of the independent variable, the use of Runge-Kutta integration formulae is complicated by the need to either perform interpolation, or to repeatedly restrict step sizes so that the specified points are exactly reached.
The authors present a hybrid approach.
At each stage, their method determines the largest step size for which interpolation will produce errors smaller than the given tolerance, at all points in the span of the step. If the next specified point lies within this span, interpolation is used. Otherwise, it may be possible to step directly to the point by using the integration formula. A method that uses a pair of integration formula of orders 7 and 8, and an interpolation formula of order 5, is constructed and shown to be efficient.
Reviewer: S.Wright

MSC:
65L06 Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations
65L05 Numerical methods for initial value problems
34A34 Nonlinear ordinary differential equations and systems, general theory
Software:
dverk
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Dormand, J.R.; Prince, P.J., Runge-Kutta triples, Computers math. applic., 12A, 1007-1017, (1986) · Zbl 0618.65059
[2] Enright, W.H.; Jackson, K.R.; Norsett, S.P.; Thomsen, P.G., Interpolants for Runge-Kutta formulas, ACM trans. math. softw., 12, 193-218, (1986) · Zbl 0617.65068
[3] Gladwell, I.; Shampine, auL.F.; Baca, L.S.; Brankin, R.W., Practical aspects of interpolation in Runge-Kutta codes, SIAM jl sci. statist. comput., 8, 322-341, (1987) · Zbl 0621.65067
[4] Shampine, L.F., Interpolation for Runge-Kutta methods, SIAM jl numer. analysis, 22, 1014-1027, (1985) · Zbl 0592.65041
[5] Shampine, L.F., Some practical Runge-Kutta formulas, Maths comput., 46, 135-150, (1986) · Zbl 0594.65046
[6] Prince, P.J.; Dormand, J.R., High order embedded Runge-Kutta formulae, J. comput. appl. math., 7, 67-75, (1981) · Zbl 0449.65048
[7] Dormand, J.R.; Prince, P.J., A family of embedded Runge-Kutta formulas, J. comput. appl. math., 6, 19-26, (1980) · Zbl 0448.65045
[8] Hull, T.E.; Enright, W.H.; Jackson, K.R., User’s guide for DVERK—a subroutine for solving nonstiff odes, () · Zbl 0391.65030
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.