Advertisement

Computing

, Volume 43, Issue 2, pp 115–131 | Cite as

On the error structure of the implicit Euler scheme applied to stiff systems of differential equations

  • W. Auzinger
Article

Abstract

In this paper we investigate the structure of the global discretization error of the implicit Euler scheme applied to systems to stiff differential equations, extending earlier work on this subject (cf. [1], [9]). We restrain our considerations to the linear, self-adjoint, constant coefficient case but—in contrast to [1], [9]—we make no assumptions about the nature of the stiff spectrum; the stiff eigenvalues may be arbitrarily distributed on the negative real axis.

Our main result says that the global error of the implicit Euler scheme admits an asymptotic expansion in powers of the stepsize τ which is not asymptotically correct in the conventional sense: Near the initial pointt=0 the expansion is spoiled at theO2) by ‘irregular’ error components which are, however, (algebraically) damped, such that away fromt=0 the ‘pure’ asymptotic expansion reappears. We present numerical experiments confirming this result.

Our considerations should be particularly helpful for a rigorous, quantitative analysis of the structure of the full (space & time) discretization error in the PDE (method of lines) context, and thus for a sound theoretical justification of extrapolation techniques for this important class of stiff problems.

Keywords

Asymptotic Expansion Global Error Discretization Error Extrapolation Technique Negative Real Axis 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Über die Fehlerstruktur des impliziten Eulerverfahrens bei Anwendung auf steife Differentialgleichungs-systeme

Zusammenfassung

In dieser Arbeit wird die Struktur des globalen Diskretisierungsfehlers des impliziten Eulerverfahrens bei Anwendung auf steife Differentialgleichungssysteme untersucht; es handelt sich um eine Weiterführung bestehender Arbeiten zu diesem Thema (siehe [1], [9]). Die vorliegenden Betrachtungen beschränken sich auf den linearen, selbstadjungierten Fall mit konstanter steifer Matrix, jedoch werden—im Gegensatz zu [1], [9]—keine Annahmen über die Struktur des steifen Spektrums getroffen; die steifen Eigenwerte können beliebig auf der negativen reellen Achse verteilt sein.

Unser zentrales Resultat lautet: Der globale Fehler des impliziten Eulerverfahren besitzt eine asymptotische Fehlerentwicklung in Potenzen der Schrittweite τ, die allerdings nicht asymptotisch korrekt im konventionellen Sinn ist: Unmittelbar nach dem Anfangspunkt ist die Entwicklung durch das Auftreten ‘irregulärer’ Fehlerterme aufO2) gestört. Diese irregulären Komponenten zeigen jedoch ein (algebraisch) abklingendes Verhalten, so daß nach einem gewissen Zeitintervall eine ‘reine’ asymptotische Entwicklung sichtbar wird. Es werden numerische Resultate präsentiert, die dieses Resultat untermauern.

Die vorliegenden Betrachtungen sollten insbesondere nützlich sein für eine rigorose, quantitative Analyse des vollen Diskretisierungsfehlers (bez. Zeit und Raum) im Zusammenhang mit partiellen Differentialgleichungen (Linienmethode), und damit für eine saubere theoretische Rechtfertigung von Extrapolationstechniken für diese wichtige Klasse von steifen Problemen.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    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
  2. [2]
    W. Auzinger, R. Frank, Asymptotic expansions of the global discretization error for stiff problems, SIAM J. Sci. Stat. Comput.10, 950–963 (1989).Google Scholar
  3. [3]
    G. Bader, P. Deuflhard, A semi-implicit midpoint rule for stiff systems of ordinary differential equations. Numer. Math.41, 373–398 (1983).Google Scholar
  4. [4]
    P. Deuflhard, Recent progress in extrapolation methods for ordinary differential equations, SIAM Review27, 505–535 (1985).Google Scholar
  5. [5]
    G. Fairweather, J. P. Johnson, On the extrapolation of Galerkin methods for parabolic problems, Numer. Math.23, 269–287 (1973).Google Scholar
  6. [6]
    R. Frank, J. Schneid, C. W. Ueberhueber, The concept of B-convergence, SIAM J. Numer. Anal.18, 753–780 (1981).Google Scholar
  7. [7]
    A. R. Gourlay, J. Ll. Morris, The extrapolation of first order methods for parabolic partial differential equations II, SIAM J. Numer. Anal.17, 641–655 (1980).CrossRefGoogle Scholar
  8. [8]
    W. B. Gragg, Repeated extrapolation to the limit in the numerical solution of ordinary differential equations, Ph.D. Thesis, UCLA 1963.Google Scholar
  9. [9]
    E. Hairer, Ch. Lubich, Extrapolation at stiff differential equations, Numer. Math.52, 377–400 (1988).Google Scholar
  10. [10]
    J. D. Lawson, J. Ll. Morris, The extrapolation of first order methods for parabolic partial differential equations I, SIAM J. Numer. Anal.15, 1212–1224 (1978).CrossRefGoogle Scholar
  11. [11]
    M.-N. Le Roux, Semidiscretization in time for parabolic problems. Math. Comp.33, 919–931 (1979).Google Scholar
  12. [12]
    H. J. Stetter, Asymptotic expansions for the error of discretization algorithms for non-linear functional equations. Numer. Math.7, 18–31 (1965).CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 1989

Authors and Affiliations

  • W. Auzinger
    • 1
  1. 1.Institut für Angewandte und Numerische MathematikTU-WienWienAustria

Personalised recommendations