Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Embedded diagonally implicit Runge-Kutta algorithms on parallel computers

Authors: P. J. van der Houwen, B. P. Sommeijer and W. Couzy
Journal: Math. Comp. 58 (1992), 135-159
MSC: Primary 65L06; Secondary 65Y05
MathSciNet review: 1106986
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: This paper investigates diagonally implicit Runge-Kutta methods in which the implicit relations can be solved in parallel and are singly diagonal-implicit on each processor. The algorithms are based on diagonally implicit iteration of fully implicit Runge-Kutta methods of high order. The iteration scheme is chosen in such a way that the resulting algorithm is $ A(\alpha )$-stable or $ L(\alpha )$-stable with $ \alpha $ equal or very close to $ \pi /2$. In this way, highly stable, singly diagonal-implicit Runge-Kutta methods of orders up to 10 can be constructed. Because of the iterative nature of the methods, embedded formulas of lower orders are automatically available, allowing a strategy for step and order variation.

References [Enhancements On Off] (What's this?)

  • [1] R. Alexander, Diagonally implicit Runge-Kutta methods for stiff ODE's, SIAM J. Numer. Anal. 14 (1977), 1006-1021. MR 0458890 (56:17089)
  • [2] K. Burrage, The error behaviour of a general class of predictor-corrector methods, CMSR Report, University of Liverpool, 1989.
  • [3] J. C. Butcher, The numerical analysis of ordinary differential equations, Runge-Kutta and general linear methods, Wiley, New York, 1987. MR 878564 (88d:65002)
  • [4] J. R. Cash, Diagonally implicit Runge-Kutta formulae with error estimates, J. Inst. Math. Appl. 24 (1979), 293-301. MR 0471313 (57:11049b)
  • [5] J. R. Cash and C. B. Liem, On the design of a variable order, variable step diagonally implicit Runge-Kutta algorithm, J. Inst. Math. Appl. 26 (1980), 87-91. MR 594345 (81m:65114)
  • [6] M. Crouzeix, Sur l'approximation des équations différentielles opérationnelles linéaires par des méthodes de Runge-Kutta, Ph. D. Thesis, Université de Paris, 1975.
  • [7] K. Dekker and J. G. Verwer, Stability of Runge-Kutta methods for stiff nonlinear differential equations, CWI Monograph, no. 2, North-Holland, Amsterdam-New York-Oxford, 1984. MR 774402 (86g:65003)
  • [8] W. H. Enright, T. E. Hull, and B. Lindberg, Comparing numerical methods for stiff systems of ODEs, BIT 15 (1975), 10-48.
  • [9] B. A. Gottwald and G. Wanner, A reliable Rosenbrock integrator for stiff differential equations, Computing 26 (1981), 355-360. MR 620404 (83d:65206)
  • [10] E. Hairer, Ch. Lubich, and M. Roche, Error of Runge-Kutta methods for stiff problems studied via differential algebraic equations, BIT 28 (1988), 678-700. MR 963310 (90e:65101)
  • [11] A. C. Hindmarsh, LSODE and LSODI, two new initial value ordinary differential equation solvers, ACM/SIGNUM Newsletter (4) 15 (1980), 10-11.
  • [12] P. J. van der Houwen and B. P. Sommeijer, Variable step iteration of high-order Runge-Kutta methods on parallel computers, J. Comp. Appl. Math. 29 (1990), 111-127. MR 1032682 (91a:65179)
  • [13] -, Iterated Runge-Kutta methods on parallel computers, SIAM J. Sci. Statist. Comput. 12 (1991), 1000-1028. MR 1114972 (92j:65108)
  • [14] P. J. van der Houwen, B. P. Sommeijer, and W. Couzy, Embedded diagonally implicit Runge-Kutta algorithms on parallel computers, Report NM-R8912, Centre for Mathematics and Computer Science, Amsterdam, 1989.
  • [15] A. Iserles and S. P. Nørsett, On the theory of parallel Runge-Kutta methods, IMA J. Numer. Anal. 10 (1990), 463-488. MR 1078505 (91i:65127)
  • [16] K. Jackson and S. P. Nørsett, Parallel Runge-Kutta methods, manuscript, 1988.
  • [17] P. Kaps, Rosenbrock-type methods, Numerical Methods for Stiff Initial Value Problems (G. Dahlquist and R. Jeltsch, eds.), Bericht Nr. 9, Inst. für Geometrie und Praktische Mathematik der RWTH Aachen, 1981.
  • [18] I. Lie, Some aspects of parallel Runge-Kutta methods, Report No. 3/87, Division of Numerical Mathematics, University of Trondheim, 1987.
  • [19] S. P. Nørsett, Semi-explicit Runge-Kutta methods, Report Mathematics and Computation No. 6/74, Dept. of Mathematics, University of Trondheim, 1974.
  • [20] -, C-polynomials for rational approximation to the exponential function, Numer. Math. 25 (1975), 39-56. MR 0410189 (53:13939)
  • [21] S. P. Nørsett and H. H. Simonsen, Aspects of parallel Runge-Kutta methods, Numerical Methods for Ordinary Differential Equations (A. Bellen, C. W. Gear, and E. Russo, eds.), Proceedings L'Aquila 1987, Lecture Notes in Math., vol. 1386, Springer-Verlag, Berlin, 1989, pp. 103-117. MR 1015106 (90g:65095)
  • [22] S. P. Nørsett and P. G. Thomsen, Embedded SDIRK-methods of basic order three, BIT 24 (1984), 634-646. MR 764834 (86b:65091)
  • [23] K. Stewart, Avoiding stability-induced inefficiencies in BDF methods, J. Comput. Appl. Math. 29 (1990), 357-367. MR 1051795
  • [24] H. W. Tam, Parallel methods for the numerical solution of ordinary differential equations, Report NO. UIUCDCS-R-89-1516, Computer Science Department, University of Illinois, 1989. MR 1387151
  • [25] A. Wolfbrandt, A study of Rosenbrock processes with respect to order conditions and stiff stability, Ph. D. Thesis, Chalmers University of Technology, Göteborg, 1977.

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65L06, 65Y05

Retrieve articles in all journals with MSC: 65L06, 65Y05

Additional Information

Keywords: Runge-Kutta methods, parallelism
Article copyright: © Copyright 1992 American Mathematical Society

American Mathematical Society