Abstract
For the parallelization of implicit Runge-Kutta methods for stiff ODE’s a parallel computation of the stages is obvious. In this paper we consider the parallelization of the stages of linearly-implicit Runge-Kutta methods. The construction and implementation of a parallel linearly-implicit Runge-Kutta method is described. The numerical results are compared with the code PSODE of van der Houwen/Sommeijer [6] and a straightforward parallelization of RADAU5 [5]. All methods are based on the 3-stage implicit Radau-IIA method.
Similar content being viewed by others
References
Bruder, J., Strehmel, K., Weiner, R.: Partitioned adaptive Runge-Kutta methods for the solutions of nonstiff and stiff systems. Numer. Math.52, 621–638 (1988).
Bruder, J.: Linearly-implicit Runge-Kutta methods based on implicit Runge-Kutta methods. Appl. Numer. Math.13, 33–40 (1993).
Burrage, K.: Parallel methods for initial value problems. Appl. Numer. Math.11, 5–25 (1993).
Gottwald, B.A., Wanner, G.: A reliable Rosenbrock integrator for stiff differential equations. Computing26, 355–360 (1981).
Hairer, E., Wanner, G.: Solving ordinary differential equations II. Stiff and differential-algebraic problems. Berlin Heidelberg New York Tokyo: Springer 1991.
van der Houwen, P. J., Sommeijer, B. P.: Analysis of parallel diagonally implicit iteration of Runge-Kutta methods. Appl. Numer. Math.11, 169–188 (1993).
Keeling, S. L.: On implicit Runge-Kutta methods with a stability function having distinct real poles. BIT29, 91–109 (1989).
Strehmel, K., Weiner, R.: Behandlung steifer Anfangswertprobleme gewöhnlicher Differentialgleichungen mit adaptiven Runge-Kutta Methoden. Computing29, 153–165 (1982).
Strehmel, K., Weiner, R.: Linear-implizite Runge-Kutta-Methoden und ihre Anwendungen. Leipzig: Teubner 1992 (Teubner-Texte zur Mathematik, Band 127).
Watkins, D. S., Hansonsmith, R. W.: The numerical solution of seperably stiff systems by precise partitioning. ACM-TOMS9, 293–301 (1983).
Weiner, R., Schmitt, B. A.: consistency of Krylow-W-methods in initial value problems. Report No. 14, Fachbereich Mathematik und Informatik, Martin-Luther-Universität Halle-Wittenberg, 1995.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bruder, J. Numerical results for a parallel linearly-implicit Runge-Kutta method. Computing 59, 139–151 (1997). https://doi.org/10.1007/BF02684476
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02684476