Variable-stepsize explicit two-step Runge-Kutta methods

Authors:
Z. Jackiewicz and M. Zennaro

Journal:
Math. Comp. **59** (1992), 421-438

MSC:
Primary 65L06

DOI:
https://doi.org/10.1090/S0025-5718-1992-1136222-8

MathSciNet review:
1136222

Full-text PDF

Abstract | References | Similar Articles | Additional Information

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 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.

**[1]**K. Burrage,*Order properties of implicit multivalue methods for ordinary differntial equations*, IMA J. Numer. Anal.**8**(1988), 43-69. MR**967843 (90d:65130)****[2]**J. C. Butcher,*The numerical analysis of ordinary differential equations. Runge-Kutta and general linear methods*, Wiley, New York, 1987. MR**878564 (88d:65002)****[3]**G. D. Byrne and R. J. Lambert,*Pseudo-Runge-Kutta methods involving two points*, J. Assoc. Comput. Mach.**13**(1966), 114-123. MR**0185823 (32:3283)****[4]**E. Hairer and G. Wanner,*Multistep-multistage-multiderivative methods for ordinary differential equations*, Computing**11**(1973), 287-303. MR**0378422 (51:14590)****[5]**E. Hairer, S. P. Nørsett, and G. Wanner,*Solving ordinary differential equations*I.*Nonstiff problems*, Springer-Verlag, Berlin, Heidelberg, New York, 1987. MR**868663 (87m:65005)****[6]**P. J. van der Houwen,*Construction of integration formulae for initial value problems*, North-Holland, Amsterdam, 1977. MR**0519726 (58:24960)****[7]**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), 479-485. MR**614285 (82m:65062)****[8]**-,*A special class of multistep Runge-Kutta methods with extended real stability interval*, IMA J. Numer. Anal.**2**(1982), 183-209. MR**668592 (83j:65075)****[9]**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. MR**0351086 (50:3577)****[10]**Z. Jackiewicz, R. Renaut, and A. Feldstein,*Two-step Runge-Kutta methods*, SIAM J. Numer. Anal.**28**(1991), 1165-1182. MR**1111459 (92f:65083)****[11]**Z. Jackiewicz and M. Zennaro,*Explicit two-step Runge-Kutta methods*(submitted).**[12]**-,*Variable stepsize explicit two-step Runge-Kutta methods*, Tech. Rep. 125, Department of Mathematics, Arizona State University, Tempe, 1990.**[13]**B. Owren,*Continuous explicit Runge-Kutta methods with applications to ordinary and delay differential equations*, Ph.D. thesis, Norges Tekniske Høgskole, Institutt for Matematiske Fag, Trondheim, Norway, 1989.**[14]**B. Owren and M. Zennaro,*Continuous explicit Runge-Kutta methods*, Proc. London 1989 Conference on Computational ODE's.**[15]**-,*Order barriers for continuous explicit Runge-Kutta methods*, Math. Comp.**56**(1991), 645-661. MR**1068811 (91i:65130)****[16]**R. Renaut,*Two-step Runge-Kutta and hyperbolic partial differential equations*, Math. Comp.**55**(1990), 563-579. MR**1035943 (91d:65128)****[17]**R. A. Renaut-Williamson,*Numerical solution of hyperbolic partial differential equations*, Ph.D. thesis, Cambridge University, England, 1985.**[18]**J. G. Verwer,*Multipoint multistep Runge-Kutta methods*I:*On a class of two-step methods for parabolic equations*, Report NW 30/76, Mathematisch Centrum, Department of Numerical Mathematics, Amsterdam, 1976.**[19]**-,*Multipoint multistep Runge-Kutta methods*II:*The construction of a class of stabilized three-step methods for parabolic equations*, Report NW 31/76, Mathematisch Centrum, Department of Numerical Mathematics, Amsterdam, 1976.**[20]**-,*An implementation of a class of stabilized explicit methods for the time integration of parabolic equations*, ACM Trans. Math. Software**6**(1980), 188-205.**[21]**M. Zennaro,*Natural continuous extensions of Runge-Kutta methods*, Math. Comp.**46**(1986), 119-133. MR**815835 (86m:65083)**

Retrieve articles in *Mathematics of Computation*
with MSC:
65L06

Retrieve articles in all journals with MSC: 65L06

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1992-1136222-8

Article copyright:
© Copyright 1992
American Mathematical Society