Geodesic
Explicit two-step Runge-Kutta methods
Applications of Mathematics, Tome 40 (1995) no. 6, pp. 433-456
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

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.
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.
DOI : 10.21136/AM.1995.134306
Classification : 34A34, 65L05, 65L06 
@article{10_21136_AM_1995_134306,
     author = {Jackiewicz, Zdzislaw and Renaut, Rosemary Anne and Zennaro, Marino},
     title = {Explicit two-step {Runge-Kutta} methods},
     journal = {Applications of Mathematics},
     pages = {433--456},
     year = {1995},
     volume = {40},
     number = {6},
     doi = {10.21136/AM.1995.134306},
     mrnumber = {1353972},
     zbl = {0849.65055},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.1995.134306/}
}
TY  - JOUR
AU  - Jackiewicz, Zdzislaw
AU  - Renaut, Rosemary Anne
AU  - Zennaro, Marino
TI  - Explicit two-step Runge-Kutta methods
JO  - Applications of Mathematics
PY  - 1995
SP  - 433
EP  - 456
VL  - 40
IS  - 6
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.1995.134306/
DO  - 10.21136/AM.1995.134306
LA  - en
ID  - 10_21136_AM_1995_134306
ER  - 
%0 Journal Article
%A Jackiewicz, Zdzislaw
%A Renaut, Rosemary Anne
%A Zennaro, Marino
%T Explicit two-step Runge-Kutta methods
%J Applications of Mathematics
%D 1995
%P 433-456
%V 40
%N 6
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.1995.134306/
%R 10.21136/AM.1995.134306
%G en
%F 10_21136_AM_1995_134306
Jackiewicz, Zdzislaw; Renaut, Rosemary Anne; Zennaro, Marino. Explicit two-step Runge-Kutta methods. Applications of Mathematics, Tome 40 (1995) no. 6, pp. 433-456. doi: 10.21136/AM.1995.134306

[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 | MR

[2] Burrage, K.: A special family of Runge-Kutta methods for solving stiff differential equations. BIT 18 (1978), 22–41. | DOI | MR | Zbl

[3] Burrage, K.: Order properties of implicit multivalue methods for ordinary differential equations. IMA J. Numer. Anal. 8 (1988), 43–69. | DOI | MR | Zbl

[4] Butcher, J. C.: The numerical analysis of ordinary differential equations. Runge-Kutta and general linear methods, New York, John Wiley, 1987. | MR | Zbl

[5] Byrne, G. C., Lambert, R. J.: Pseudo-Runge-Kutta methods involving two points. J. Assoc. Comput. Mach. 13 (1966), 114–123. | DOI | MR

[6] Hairer, E., Wanner, G.: Multistep-multistage-multiderivative methods for ordinary differential equations. Computing 11 (1973), 287–303. | DOI | MR

[7] Hairer, E., Wanner G.: On the Butcher group and general multi-value methods. Computing 13 (1974), 1–15. | DOI | MR

[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 | MR

[9] Jackiewicz, Z., Renaut, R., Feldstein, A.: Two-step Runge-Kutta methods. SIAM J. Numer. Anal. 28 (1991), 1165–1182. | DOI | MR

[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

[11] Owren, B., Zennaro, M.: Order barriers for continuous explicit Runge-Kutta methods. Math. Comp. 56 (1991), 645–661. | DOI | MR

[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 | MR | Zbl

[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

[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

[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

[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 | Zbl

[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 | Zbl

Cité par Sources :