Parallel Solution of Stiff Ordinary Differential Equations
We consider the parallel solution of stiff ordinary differential equations with implicit Runge-Kutta (RK) methods. In particular, we describe parallel implementations of classical implicitRK methods and parallel implementations of diagonal-implicitly iterated RK (DIIRK) methods which have been especially developed for a parallel execution. DIIRK methods have computational redundancy but provide an additional source of parallelism in the form of independent nonlinear equation systems to be solved in each time step. To compare the runtimes of the parallel RK methods, we apply them to systems of ordinary differential equations resulting from a spatial discretization of partial differential equations. As programming platform, we use a Cray T3E.
KeywordsParallel Solution Linear Equation System Iteration Vector Stepsize Control Nonlinear Equation System
Unable to display preview. Download preview PDF.
- S. Bergmann, T. Rauber, and G. Rünger. Parallel Execution of Embedded RungeKutta Methods. In Proc. ParCo’97,to appear, 1997.Google Scholar
- T. Rauber and G. Rünger. Parallel Solution of a Schrödinger—Poisson system. In International Conference on High-Performance Computing and Networking, pages 697–702. Springer LNCS 919, 1995.Google Scholar