Computing

, Volume 44, Issue 3, pp 209–220 | Cite as

Order, stepsize and stiffness switching

  • J. C. Butcher
Article

Abstract

The question discussed in this paper is “When should a code switch between stiff and non-stiff options, when should it switch between one order and another and how should it adjust its stepsize from one step to the next.” Criteria are proposed for switching between the options that become available as the integration progresses and these are presented in algorithmic form.

AMS Subject Classification

65L05 

Key words

Order stepsize stiffness automatic switching 

Anpassung von Ordnung, Schrittweite und Steifheit

Zusammenfassung

Wir diskutieren die Frage: “Wann soll ein Programm zwischen steifen und nicht-steifen Verfahren wählen, wann soll es die Ordnung ändern und in welcher Weise soll es die Größe des nächsten Schrittes bestimmen?” Kriterien für die Auswahl zwischen verschiedenen Möglichkeiten, die sich im Verlauf der Integration ergeben, werden vorgeschlagen und in algorithmischer Form dargestellt.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    J. C. Butcher, Optimal order and stepsize sequences. IMA J. Numer. Anal.6 (1986), 433–438.Google Scholar
  2. [2]
    J. C. Butcher, “The numerical analysis of ordinary differential equations: Runge-Kutte and general linear methods,” John Wiley & Sons, Chichester and New York, 1987.Google Scholar
  3. [3]
    W. B. Gragg and H. J. Stetter, Generalized multistep predictor-corrector methods, J. Assoc. Comput. Mach.11, (1964), 188–209.Google Scholar
  4. [4]
    H. J. Stetter, “Analysis of Discretization Methods for Ordinary Differential Equations”, Springer, Berlin (1973).Google Scholar
  5. [5]
    H. J. Stetter, Tolerance proportionality in ODE-codes, in Proc Second Conf. on Numerical Treatment of Ordinary Differential Equations, Berlin (1980), 109–123.Google Scholar
  6. [6]
    H. J. Stetter, Modular analysis of numerical software, in Numerical Analysis: Proc. Dundee, 1979, Lecture Notes in Mathematics No. 773 (1980), 133–145.Google Scholar

Copyright information

© Springer-Verlag 1990

Authors and Affiliations

  • J. C. Butcher
    • 1
  1. 1.Department of Mathematics and StatisticsUniversity of AucklandAucklandNew Zealand

Personalised recommendations