Parallel Solution of Stiff Ordinary Differential Equations

  • Thomas Rauber
  • Gudula Rünger
Part of the The Springer International Series in Engineering and Computer Science book series (SECS, volume 515)

Abstract

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.

Keywords

Paral 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    S. Bergmann, T. Rauber, and G. Rünger. Parallel Execution of Embedded RungeKutta Methods. In Proc. ParCo’97,to appear, 1997.Google Scholar
  2. [2]
    E. Hairer, S.P. Nørsett, and G. Wanner. Solving Ordinary Differential Equations I: Nonstiff Problems. Springer—Verlag, Berlin. 1993.MATHGoogle Scholar
  3. [3]
    ] E. Hairer and G. Wanner. Solving Ordinary Differential Equations II. Springer, 1991.MATHGoogle Scholar
  4. [4]
    W. Liniger and R.A. Willoughby. Eficient Integration Methods for Stiff Systems of Ordinary Differential Equations. SIAM Journal of Applied Analysis, 7:47–66, 1970.MathSciNetGoogle Scholar
  5. [5]
    P.J. Prince and J.R. Dormand. High order embedded Runge-Kutta formulae. J. Comp. Appl. Math., 7(1):67–75, 1981.MathSciNetMATHCrossRefGoogle Scholar
  6. [6]
    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
  7. [7]
    L.F. Shampine, H.A. Watts, and S.M. Davenport. Solving Nonstiff Ordinary Differential Equations-the State of the Art. SIAM Review, 18(3):376–411, 1976.MathSciNetMATHCrossRefGoogle Scholar
  8. [8]
    P.J. van der Houwen and B.P. Sommeijer. Parallel Iteration of high—order RungeKutta Methods with stepsize control. Journal of Computational and Applied Mathematics, 29:111–127, 1990.MathSciNetMATHCrossRefGoogle Scholar
  9. [9]
    P.J. van der Houwen, B.P. Sommeijer, and W. Couzy. Embedded Diagonally Implicit Runge—Kutta Algorithms on Parallel Computers. Mathematics of Computation, 58(197): 135–159, January 1992.MathSciNetMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 1999

Authors and Affiliations

  • Thomas Rauber
    • 1
  • Gudula Rünger
    • 2
  1. 1.Institut für InformatikUniversität Halle-WittenbergHalle (Saale)Germany
  2. 2.Institut für InformatikUniversität LeipzigLeipzigGermany

Personalised recommendations