Block Runge-Kutta methods for the numerical integration of initial value problems in ordinary differential equations. I. The nonstiff case

Author:
J. R. Cash

Journal:
Math. Comp. **40** (1983), 175-191

MSC:
Primary 65L05

DOI:
https://doi.org/10.1090/S0025-5718-1983-0679439-3

MathSciNet review:
679439

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Block Runge-Kutta formulae suitable for the approximate numerical integration of initial value problems for first order systems of ordinary differential equations are derived. Considered in detail are the problems of varying both order and stepsize automatically. This leads to a class of variable order block explicit Runge-Kutta formulae for the integration of nonstiff problems and a class of variable order block implicit formulae suitable for stiff problems. The central idea is similar to one due to C. W. Gear in developing Runge-Kutta starters for linear multistep methods. Some numerical results are given to illustrate the algorithms developed for both the stiff and nonstiff cases and comparisons with standard Runge-Kutta methods are made.

**[1]**J. Bond,*Some Block Iterative Methods for the Numerical Solution of Systems of Ordinary Differential Equations*, Ph. D. thesis, Univ. of London, 1979.**[2]**D. G. Brush, J. J. Kohfeld & G. T. Thompson, "Solution of ordinary differential equations using two 'off-step' points,"*J. Assoc. Comput. Mach.*, v. 14, 1967, pp. 769-784.**[3]**J. C. Butcher, "Implicit Runge-Kutta processes,"*Math. Comp.*, v. 18, 1964, pp. 50-64. MR**0159424 (28:2641)****[4]**J. C. Butcher, "Coefficients for the study of Runge-Kutta integration processes,"*J Austral. Math. Soc.*, v. 3, 1963, pp. 185-201. MR**0152129 (27:2109)****[5]**J. R. Cash & C. B. Liem, "On the design of a variable order variable step diagonally implicit Runge-Kutta algorithm,"*J. Inst. Math. Appl.*, v. 26, 1980, pp. 87-91. MR**594345 (81m:65114)****[6]**J. Donelson & E. Hansen, "Cyclic composite multistep predictor-corrector methods,"*SIAM J. Numer. Anal.*, v. 8, 1971, pp. 37-157. MR**0282531 (43:8242)****[7]**E. Fehlberg,*Classical Fifth, Sixth, Seventh and Eighth Order Runge-Kutta Formulas With Stepsize Control*, NASA technical report no. 287, 1968.**[8]**E. Fehlberg,*Low Order Classical Runge-Kutta Formulas With Stepsize Control and Their Application to Some Heat Transfer Problems*, NASA technical report no. 315, 1969.**[9]**L. Fox,*The Numerical Solution of Two-Point Boundary Value Problems in O.D.E.s*, Oxford Univ. Press, New York, 1957. MR**0102178 (21:972)****[10]**C. W. Gear,*Numerical Initial Value Problems in Ordinary Differential Equations*, Prentice-Hall, Englewood Cliffs, N. J., 1971. MR**0315898 (47:4447)****[11]**C. W. Gear, "Runge-Kutta starters for multistep methods,"*ACM Trans. Math. Software*, v. 6, 1980, pp. 263-279. MR**585338 (81m:65119)****[12]**W. B. Gragg & H. J. Stetter, "Generalised multistep predictor-corrector methods,"*J. Assoc. Comput. Mach.*, v. 11, 1964, pp. 188-209. MR**0161476 (28:4680)****[13]**A. C. Hindmarsh,*GEAR: Ordinary Differential Equation System Solver*, UCID-30001, Rev. 3, Lawrence Livermore Laboratory, Univ. of California, 1974.**[14]**T. E. Hull, W. H. Enright, B. M. Fellen & A. E. Sedgwick, "Comparing numerical methods for ordinary differential equations,"*SIAM J. Numer. Anal.*, v, 9, 1972, pp. 603-637. MR**0351086 (50:3577)****[15]**T. E. Hull & W. H. Enright, "Test results on initial value methods for non-stiff O.D.E.s,"*SIAM J. Numer. Anal.*, v. 13, 1976, pp. 944-961. MR**0428714 (55:1734)****[16]**J. J. Kohfeld & G. T. Thompson, "Multistep methods with modified predictors,"*J. Assoc. Comput. Mach.*, v. 14, 1967, pp. 155-166. MR**0242375 (39:3706)****[17]**A. Iserles, "On the*A*-stability of implicit Runge-Kutta processes,"*BIT*, v. 18, 1978, pp. 157-169. MR**0501927 (58:19150)****[18]**W. Riha, "Optimal stability polynomials,"*Computing*, v. 9, 1972, pp. 37-43. MR**0315901 (47:4450)****[19]**J. Barkley Rosser, "A Runge-Kutta for all seasons,"*SIAM Rev.*, v. 9, 1967, pp. 417-452. MR**0219242 (36:2325)****[20]**D. Sarafyan,*Composite and Multi-Step Runge-Kutta Formulas*, Technical Report No. 18, Louisiana State University, Nov. 1966.**[21]**D. Sarafyan,*Multi-Order Property of Runge-Kutta Formulas and Error Estimation*, Technical Report No. 29, Louisiana State University, Nov. 1967.**[22]**L. F. Shampine & H. A. Watts, "Global error estimation for ordinary differential equations,"*ACM Trans. Math. Software*, v. 2, 1976, pp. 172-186. MR**0413507 (54:1621)****[23]**L. F. Shampine, M. K. Gordon & J. A. Wisniewski, "Variable Order Runge-Kutta codes,"*Computational Techniques for Ordinary Differential Equations*(I. Gladwell and D. K. Sayers, eds.) Academic Press, London, 1980, pp. 83-101. MR**582973 (84e:65075)****[24]**L. F. Shampine & M. K. Gordon,*Computer Solution of Ordinary Differential Equations*, Freeman, San Francisco, 1975. MR**0478627 (57:18104)****[25]**H. J. Stetter,*Analysis of Discretization Methods for Ordinary Differential Equations*, Springer-Verlag, Berlin and New York, 1973. MR**0426438 (54:14381)****[26]**P. J. van der Houwen,*Construction of Integration Formulas for Initial Value Problems*, North-Holland, Amsterdam, 1976.**[27]**H. A. Watts,*Runge-Kutta-Fehlberg Methods: Sealed Stability Regions*, report number SAND760323, 1976.**[28]**J. Williams & F. de Hoog, "A class of*A*-stable advanced multistep methods,"*Math. Comp.*, v. 28, 1974, pp. 163-177. MR**0356519 (50:8989)**

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

Retrieve articles in all journals with MSC: 65L05

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1983-0679439-3

Article copyright:
© Copyright 1983
American Mathematical Society