Explicit two-step Runge-Kutta methods
Zdzisław Jackiewicz; Rosemary Anne Renaut; Marino Zennaro
Applications of Mathematics (1995)
- Volume: 40, Issue: 6, page 433-456
- ISSN: 0862-7940
Access Full Article
topAbstract
topHow to cite
topJackiewicz, Zdzisław, Renaut, Rosemary Anne, and Zennaro, Marino. "Explicit two-step Runge-Kutta methods." Applications of Mathematics 40.6 (1995): 433-456. <http://eudml.org/doc/32931>.
@article{Jackiewicz1995,
abstract = {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.},
author = {Jackiewicz, Zdzisław, Renaut, Rosemary Anne, Zennaro, Marino},
journal = {Applications of Mathematics},
keywords = {explicit two-step Runge-Kutta methods; 4-stage order 5 method; numerical tests},
language = {eng},
number = {6},
pages = {433-456},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Explicit two-step Runge-Kutta methods},
url = {http://eudml.org/doc/32931},
volume = {40},
year = {1995},
}
TY - JOUR
AU - Jackiewicz, Zdzisław
AU - Renaut, Rosemary Anne
AU - Zennaro, Marino
TI - Explicit two-step Runge-Kutta methods
JO - Applications of Mathematics
PY - 1995
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 40
IS - 6
SP - 433
EP - 456
AB - 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.
LA - eng
KW - explicit two-step Runge-Kutta methods; 4-stage order 5 method; numerical tests
UR - http://eudml.org/doc/32931
ER -
References
top- 10.1007/BF01995111, BIT 32 (1992), 104–117. (1992) MR1203092DOI10.1007/BF01995111
- 10.1007/BF01947741, BIT 18 (1978), 22–41. (1978) Zbl0384.65034MR0483458DOI10.1007/BF01947741
- 10.1093/imanum/8.1.43, IMA J. Numer. Anal. 8 (1988), 43–69. (1988) Zbl0637.65066MR0967843DOI10.1093/imanum/8.1.43
- The numerical analysis of ordinary differential equations, Runge-Kutta and general linear methods, New York, John Wiley, 1987. (1987) Zbl0616.65072MR0878564
- 10.1145/321312.321321, J. Assoc. Comput. Mach. 13 (1966), 114–123. (1966) MR0185823DOI10.1145/321312.321321
- 10.1007/BF02252917, Computing 11 (1973), 287–303. (1973) MR0378422DOI10.1007/BF02252917
- 10.1007/BF02268387, Computing 13 (1974), 1–15. (1974) MR0403225DOI10.1007/BF02268387
- 10.1137/0709052, SIAM J. Numer. Anal. 9 (1972), 603–637. (1972) MR0351086DOI10.1137/0709052
- 10.1137/0728062, SIAM J. Numer. Anal. 28 (1991), 1165–1182. (1991) MR1111459DOI10.1137/0728062
- Variable stepsize explicit two-step Runge-Kutta methods, Technical Report No. 125. Arizona State Univ. Math. Comp. vol. 59, 1992, pp. 421–438. (1992) MR1136222
- 10.1090/S0025-5718-1991-1068811-2, Math. Comp. 56 (1991), 645–661. (1991) MR1068811DOI10.1090/S0025-5718-1991-1068811-2
- Numerical solution of hyperbolic partial differential equations, Ph.D. thesis. Cambridge University, England, 1985. (1985)
- 10.1090/S0025-5718-1990-1035943-3, Math. Comp. 55 (1990), 563–579. (1990) Zbl0724.65076MR1035943DOI10.1090/S0025-5718-1990-1035943-3
- Runge-Kutta methods for the method of lines solutions of partial differential equations, Submitted (1994.). (1994.)
- 10.2514/3.50614, AIAA J. 11 (1973), no. 11, 1478–1485. (1973) DOI10.2514/3.50614
- 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. Zbl0332.65043
- 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. Zbl0332.65044
- 10.1145/355887.355892, ACM Trans. Math. Software 6 (1980), 188–205. (1980) Zbl0431.65069DOI10.1145/355887.355892
- The asymptotic discretization error of a class of methods for solving ordinary differential equations, Proc. Camb. Phil. Soc. 61 (1967), 461–472. (1967) Zbl0153.18103MR0210327
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.