Preliminary experiences with extrapolation methods for parallel solution of differential algebraic equations

  • Claus Bendtsen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 879)


This paper discusses the use of extrapolation methods for the parallel solution of differential algebraic equations. The DAEs investigated are implicit and have explicit constrains and the underlying methods used for the extrapolation are Runge-Kutta methods.

An implementation is described and preliminary results are presented.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    R. Freund and N. Nachtigal. QMR: a quasi-minimal residual method for non-Hermitian linear systems. Numer. Math. vol. 60 (1991), no. 3, p. 315–340.Google Scholar
  2. [2]
    E. Hairer, S. Nørsett and G. Wanner. Solving Ordinary Differential Equations I, Nonstiff Problems. Second edition, Springer-Verlag, 1993.Google Scholar
  3. [3]
    Solving Ordinary Differential Equations II, Stiff and Differential-Algebraic Problems. Springer-Verlag, 1991.Google Scholar
  4. [4]
    S. Nørsett and P. Thomson. Embedded SDIRK-Methods of basic order three. BIT, vol. 24 (1984), no. 4, p.634–646.Google Scholar
  5. [5]
    S. Nørsett and P. Thomsen. Displacement or Residual Test in the Application of Implicit Methods for Stiff Problems. IMA J. of Numerical Analysis, 1985, no. 5, p. 297–305.Google Scholar
  6. [6]
    S. Nørsett and P. Thomsen. Local Error Control in SDIRK-Methods. BIT, vol. 26 (1986), no. 1, p. 100–113.Google Scholar
  7. [7]
    Evaluation of Implicit Formulas for the Solution of ODEs. BIT, vol. 19 (1979),p. 495–502.Google Scholar
  8. [8]
    J. Vlach and K. Singhai. Computer Methods for Circuit Analysis and Design. Van Nostrand Reinhold, New York, 1983.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Claus Bendtsen
    • 1
  1. 1.UNI.C DTULyngbyDenmark

Personalised recommendations