Previous |  Up |  Next

Article

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. MR 1203092
[2] Burrage, K.: A special family of Runge-Kutta methods for solving stiff differential equations. BIT 18 (1978), 22–41. 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. 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. MR 0185823
[6] Hairer, E., Wanner, G.: Multistep-multistage-multiderivative methods for ordinary differential equations. Computing 11 (1973), 287–303. MR 0378422
[7] Hairer, E., Wanner G.: On the Butcher group and general multi-value methods. Computing 13 (1974), 1–15. 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. MR 0351086
[9] Jackiewicz, Z., Renaut, R., Feldstein, A.: Two-step Runge-Kutta methods. SIAM J. Numer. Anal. 28 (1991), 1165–1182. 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. 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. 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.
[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. 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
EuDML logo