# Article

Full entry | PDF   (2.6 MB)
Summary:
The explicit two-step Runge-Kutta (TSRK) formulas for the numerical solution of ordinary differential equations are analyzed. The order conditions are derived and the construction of such methods based on some simplifying assumptions is described. Order barriers are also presented. It turns out that for order \$p\le 5\$ the minimal number of stages for explicit TSRK method of order \$p\$ is equal to the minimal number of stages for explicit Runge-Kutta method of order \$p-1\$. Numerical results are presented which demonstrate that constant step size TSRK can be both effectively and efficiently used in an Euler equation solver. Furthermore, a comparison with a variable step size formulation shows that in these solvers the variable step size formulation offers no advantages compared to the constant step size implementation.
References:
[1] Bellen, A., Jackiewicz, Z., Zennaro, M.: Local error estimation for singly-implicit formulas by two-step Runge-Kutta methods. BIT 32 (1992), 104–117. DOI 10.1007/BF01995111 | MR 1203092
[2] Burrage, K.: A special family of Runge-Kutta methods for solving stiff differential equations. BIT 18 (1978), 22–41. DOI 10.1007/BF01947741 | MR 0483458 | Zbl 0384.65034
[3] Burrage, K.: Order properties of implicit multivalue methods for ordinary differential equations. IMA J. Numer. Anal. 8 (1988), 43–69. DOI 10.1093/imanum/8.1.43 | MR 0967843 | Zbl 0637.65066
[4] Butcher, J. C.: The numerical analysis of ordinary differential equations. Runge-Kutta and general linear methods, New York, John Wiley, 1987. MR 0878564 | Zbl 0616.65072
[5] Byrne, G. C., Lambert, R. J.: Pseudo-Runge-Kutta methods involving two points. J. Assoc. Comput. Mach. 13 (1966), 114–123. DOI 10.1145/321312.321321 | MR 0185823
[6] Hairer, E., Wanner, G.: Multistep-multistage-multiderivative methods for ordinary differential equations. Computing 11 (1973), 287–303. DOI 10.1007/BF02252917 | MR 0378422
[7] Hairer, E., Wanner G.: On the Butcher group and general multi-value methods. Computing 13 (1974), 1–15. DOI 10.1007/BF02268387 | MR 0403225
[8] Hull, T. E., Enright, W. M., Fellen, B. M. Sedgwick, A. E.: Comparing numerical methods for ordinary differential equations. SIAM J. Numer. Anal. 9 (1972), 603–637. DOI 10.1137/0709052 | MR 0351086
[9] Jackiewicz, Z., Renaut, R., Feldstein, A.: Two-step Runge-Kutta methods. SIAM J. Numer. Anal. 28 (1991), 1165–1182. DOI 10.1137/0728062 | MR 1111459
[10] Jackiewicz, Z., Zennaro, M.: Variable stepsize explicit two-step Runge-Kutta methods. Technical Report No. 125. Arizona State Univ. Math. Comp. vol. 59, 1992, pp. 421–438. MR 1136222
[11] Owren, B., Zennaro, M.: Order barriers for continuous explicit Runge-Kutta methods. Math. Comp. 56 (1991), 645–661. DOI 10.1090/S0025-5718-1991-1068811-2 | MR 1068811
[12] Renaut, R.: Numerical solution of hyperbolic partial differential equations. Ph.D. thesis. Cambridge University, England, 1985.
[13] Renaut, R.: Two-step Runge-Kutta methods and hyperbolic partial differential equations. Math. Comp. 55 (1990), 563–579. DOI 10.1090/S0025-5718-1990-1035943-3 | MR 1035943 | Zbl 0724.65076
[14] Renaut, R. A.: Runge-Kutta methods for the method of lines solutions of partial differential equations. Submitted (1994.).
[15] Rizzi, A. W., Inouye, M.: Time split finite-volume method for three-dimensional blunt-body flow. AIAA J. 11 (1973), no. 11, 1478–1485. DOI 10.2514/3.50614
[16] Verwer, J. G.: 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. Zbl 0332.65043
[17] Verwer, J. G.: 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. Zbl 0332.65044
[18] Verwer, J. G.: An implementation of a class of stabilized explicit methods for the time integration of parabolic equations. ACM Trans. Math. Software 6 (1980), 188–205. DOI 10.1145/355887.355892 | Zbl 0431.65069
[19] Watt, J. M.: The asymptotic discretization error of a class of methods for solving ordinary differential equations. Proc. Camb. Phil. Soc. 61 (1967), 461–472. MR 0210327 | Zbl 0153.18103

Partner of