Variable-stepsize explicit two-step Runge-Kutta methods

Jackiewicz, Z.; Zennaro, M.

doi:10.1090/S0025-5718-1992-1136222-8

Variable-stepsize explicit two-step Runge-Kutta methods
HTML articles powered by AMS MathViewer

by Z. Jackiewicz and M. Zennaro PDF

Math. Comp. 59 (1992), 421-438 Request permission

Abstract:

Variable-step explicit two-step Runge-Kutta methods for the numerical solution of ordinary differential equations are studied. Order conditions are derived and the results about the minimal number of stages required to attain a given order are established up to order five. The existence of embedded pairs of continuous Runge-Kutta methods and two-step Runge-Kutta methods of order $p - 1$ and p is proved. This makes it possible to estimate local discretization error of continuous Runge-Kutta methods without any extra evaluations of the right-hand side of the differential equation. An algorithm to construct such embedded pairs is described, and examples of (3, 4) and (4, 5) pairs are presented. Numerical experiments illustrate that local error estimation of continuous Runge-Kutta methods based on two-step Runge-Kutta methods appears to be almost as reliable as error estimation by Richardson extrapolation, at the same time being much more efficient.

References

Kevin Burrage, Order properties of implicit multivalue methods for ordinary differential equations, IMA J. Numer. Anal. 8 (1988), no. 1, 43–69. MR 967843, DOI 10.1093/imanum/8.1.43
J. C. Butcher, The numerical analysis of ordinary differential equations, A Wiley-Interscience Publication, John Wiley & Sons, Ltd., Chichester, 1987. Runge\mhy Kutta and general linear methods. MR 878564
George D. Byrne and Robert J. Lambert, Pseudo-Runge-Kutta methods involving two points, J. Assoc. Comput. Mach. 13 (1966), 114–123. MR 185823, DOI 10.1145/321312.321321
E. Hairer and G. Wanner, Multistep-multistage-multiderivative methods of ordinary differential equations, Computing (Arch. Elektron. Rechnen) 11 (1973), no. 3, 287–303 (English, with German summary). MR 378422, DOI 10.1007/bf02252917
E. Hairer, S. P. Nørsett, and G. Wanner, Solving ordinary differential equations. I, Springer Series in Computational Mathematics, vol. 8, Springer-Verlag, Berlin, 1987. Nonstiff problems. MR 868663, DOI 10.1007/978-3-662-12607-3
P. J. van der Houwen, Construction of integration formulas for initial value problems, North-Holland Series in Applied Mathematics and Mechanics, Vol. 19, North-Holland Publishing Co., Amsterdam-New York-Oxford, 1977. MR 0519726
P. J. van der Houwen and B. P. Sommeijer, On the internal stability of explicit, $m$-stage Runge-Kutta methods for large $m$-values, Z. Angew. Math. Mech. 60 (1980), no. 10, 479–485 (English, with German and Russian summaries). MR 614285, DOI 10.1002/zamm.19800601005
P. J. van der Houwen and B. P. Sommeijer, A special class of multistep Runge-Kutta methods with extended real stability interval, IMA J. Numer. Anal. 2 (1982), no. 2, 183–209. MR 668592, DOI 10.1093/imanum/2.2.183
T. E. Hull, W. H. Enright, B. M. Fellen, and A. E. Sedgwick, Comparing numerical methods for ordinary differential equations, SIAM J. Numer. Anal. 9 (1972), 603–637; errata, ibid. 11 (1974), 681. MR 351086, DOI 10.1137/0709052
Z. Jackiewicz, R. Renaut, and A. Feldstein, Two-step Runge-Kutta methods, SIAM J. Numer. Anal. 28 (1991), no. 4, 1165–1182. MR 1111459, DOI 10.1137/0728062

Explicit two-step Runge-Kutta methods

Variable stepsize explicit two-step Runge-Kutta methods

Continuous explicit Runge-Kutta methods with applications to ordinary and delay differential equations

Continuous explicit Runge-Kutta methods

Brynjulf Owren and Marino Zennaro, Order barriers for continuous explicit Runge-Kutta methods, Math. Comp. 56 (1991), no. 194, 645–661. MR 1068811, DOI 10.1090/S0025-5718-1991-1068811-2
R. A. Renaut, Two-step Runge-Kutta methods and hyperbolic partial differential equations, Math. Comp. 55 (1990), no. 192, 563–579. MR 1035943, DOI 10.1090/S0025-5718-1990-1035943-3

Numerical solution of hyperbolic partial differential equations

Multipoint multistep Runge-Kutta methods

On a class of two-step methods for parabolic equations

Multipoint multistep Runge-Kutta methods

The construction of a class of stabilized three-step methods for parabolic equations

An implementation of a class of stabilized explicit methods for the time integration of parabolic equations

6

M. Zennaro, Natural continuous extensions of Runge-Kutta methods, Math. Comp. 46 (1986), no. 173, 119–133. MR 815835, DOI 10.1090/S0025-5718-1986-0815835-1