Advertisement

Computing

, Volume 43, Issue 3, pp 223–253 | Cite as

Asymptotic error expansions for stiff equations: Applications

  • W. Auzinger
  • R. Frank
  • G. Kirlinger
Article

Abstract

In a series of foregoing papers we have studied the structure of the global discretization error for the implicit Euler scheme and the implicit midpoint and trapezoidal rules applied to a general class of nonlinear stiff initial value problems. Full asymptotic error expansions (in the conventional sense) exist only in special situations; for the general case, asymptotic expansions in a weaker sense have been derived. In the present paper we demonstrate how these results can be used for an analysis of acceleration techniques applied to stiff problems. In particular, extrapolation and defect correction algorithms are considered. Various numerical results are presented and discussed.

AMS

65B05 65L05 Key words stiff differential equations asymptotic error expansions extrapolation defect correction 

Asymptotische Fehlerentwicklungen für steife Differentialgleichungen: Anwendungen

Zusammenfassung

In einer Reihe vorangegangener Arbeiten wurde die Struktur des globalen Diskretisierungsfehlers für das implizite Eulerverfahren sowie die implizite Mittelpunkts- und Trapezregel bei anwendung auf eine allgemeine Klasse nichtlinearer steifer Anfangswertprobleme untersucht. Volle asymptotische Entwicklungen (im konventionellen Sinn) existieren nur in speziellen Situationen; für den allgemeinen Fall wurden asymptotische Fehlerentwicklungen in einem schwächeren Sinn hergeleitet. In der vorliegenden Arbeit wird gezeigt, wie beschleunigte Algorithmen, angewendet auf steife Probleme, mit Hilfe der erwähnten Resultate analysiert werden können. Im besonderen werden Extrapolation und die Methode der Defektkorrektur betrachtet. Verschiedenste numerische Resultate werden präsentiert und ausführlich diskutiert.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    U. Ascher, On symmetric schemes and differential-algebraic equations, SIAM J. Sci. Stat. Comp.10, 937–949 (1989).Google Scholar
  2. [2]
    W. Auzinger, R. Frank, F. Macsek, Asymptotic error expansions for stiff equations: The implicit Euler scheme, to appear in SIAM J. Numer. Anal. 27 (1990).Google Scholar
  3. [3]
    W. Auzinger, R. Frank, Asymptotic error expansions for stiff equations: An analysis for the implicit midpoint and trapezoidal rules in the strongly stiff case, to appear in Numer. Math.Google Scholar
  4. [4]
    W. Auzinger, R. Frank, Asymptotic error expansions for stiff equations: The implicit midpoint rule, Report Nr. 77/88, Institut für Angewandte und Numerische Mathematik, TU Wien, 1988 (submitted).Google Scholar
  5. [5]
    G. Bader, P. Deuflhard, A semi-implicit midpoint rule for stiff systems of ordinary differential equations, Numer. Math.41, 373–398 (1983).Google Scholar
  6. [6]
    R. Frank, J. Hertling, H. Lehner, B-Convergence properties of Defect Correction methods I, Numer. Math.49, 139–162 (1986).Google Scholar
  7. [7]
    R. Frank, J. Hertling, H. Lehner, B-Convergence properties of Defect Correction methods II, Numer. Math.49, 163–188 (1986).Google Scholar
  8. [8]
    R. Frank, C. W. Ueberhuber, Iterated Defect Correction for the efficient solution of stiff systems of ordinary differential equations, BIT17, 146–159 (1977).Google Scholar
  9. [9]
    E. Hairer, Ch. Lubich, Extrapolation at stiff differential equations, Numer. Math.52, 377–400 1988).Google Scholar

Copyright information

© Springer-Verlag 1990

Authors and Affiliations

  • W. Auzinger
    • 1
  • R. Frank
    • 1
  • G. Kirlinger
    • 1
  1. 1.Institut für Angewandte und Numerische MathematikTechnische Universität WienWienAustria

Personalised recommendations