Skip to main content
SpringerLink
Log in

Lokale Fehlerschätzung mittels modifizierter Richardson-Extrapolation in linear impliziten Einschrittverfahren

Estimation of the local error by a modified Richardson extrapolation in linear Implicit One-Step Methods

  • Originalarbeiten
  • Published:
Computing Aims and scope Submit manuscript

Zusammenfassung

Für die Schätzung des lokalen Diskretisierungsfehlers in Rosenbrock-Wanner-und adaptiven Runge-Kutta-Methoden wird eine modifizierte Richardson-Extrapolation angegeben, die eine wesentliche Aufwandsenkung pro Schritt ergibt. Die Grundidee dieser Methode findet man bei Bui/Poon [1]. In der dort angegebenen Form ist diese Methode nur für lineare Differentialgleichungssysteme korrekt. Ziel unserer Arbeit ist eine korrekte Version für nichtlineare steife Systeme anzugeben. Beispiele stark Astabiler ROW-Methoden und ARK-Verfahren mit modifizierter Richardson-Extrapolation werden mitgeteilt.

Abstract

In this paper we describe a modified Richardson extrapolation for error estimate in a Rosenbrock-Wanner procedure and in an adaptive Runge-Kutta procedure. This method requires only very little extra computation to calculate the solution with step-length 2h. The basic idea of this method is described in Bui/Poon [1]. However the method of Bui/Poon is only correct for linear differential equations. The aim of our paper is to present a correct version for nonlinear stiff systems. Examples of strong A-stable ROW-and ARK-procedures with modified Richardson extrapolation are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Literatur

  1. Bui, T. D., Poon, S. W. H.: On the computational aspects of Rosenbrock procedures with built-in error estimates for stiff systems. BIT21, 168–174 (1981).

    Article  Google Scholar 

  2. Cash, J. R.: Semi-implicit Runge-Kutta procedures with error estimates for the numerical integration of stiff systems of ordinary differential equations. J. ACM23, 455–460 (1976).

    Article  Google Scholar 

  3. Kaps, P.: Rosenbrock-type methods. In: Numerical methods for solving stiff initial value problems (Dahlquist, G., Jeltsch, R., eds.). [Bericht Nr. 9 (1981) RWTH Aachen, Inst. für Geometrie und Prakt. Math.]

  4. Kaps, P., Wanner, G.: A study of Rosenbrock-type methods of high order. Numer. Math.38, 279–298 (1981).

    Article  Google Scholar 

  5. Kaps, P., Rentrop, R.: Generalized Runge-Kutta methods of order four with stepsize control for stiff ordinary differential equations. Numer. Math.33, 55–68 (1979).

    Article  Google Scholar 

  6. Strehmel, K., Weiner, R.: Behandlung steifer Anfangswertprobleme gewöhnlicher Differentialgleichungen mit adaptiven Runge-Kutta-Methoden. Computing29, 153–165 (1982).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Sektion Mathematik, Martin-Luther-Universität Halle-Wittenberg, Weinbergweg 17, DDR-4020, Halle a. d. Saale, Deutsche Demokratische Republik

    K. Strehmel &  R. Weiner

Authors
  1. K. Strehmel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Weiner
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Strehmel, K., Weiner, R. Lokale Fehlerschätzung mittels modifizierter Richardson-Extrapolation in linear impliziten Einschrittverfahren. Computing 33, 131–140 (1984). https://doi.org/10.1007/BF02240184

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02240184

AMS Subject Classifications

Key words

Search

Navigation