Skip to main content
Erschienen in: BIT Numerical Mathematics 2/2015

01.06.2015

Stiffness 1952–2012: Sixty years in search of a definition

verfasst von: Gustaf Söderlind, Laurent Jay, Manuel Calvo

Erschienen in: BIT Numerical Mathematics | Ausgabe 2/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Although stiff differential equations is a mature area of research in scientific computing, a rigorous and computationally relevant characterization of stiffness is still missing. In this paper, we present a critical review of the historical development of the notion of stiffness, before introducing a new approach. A functional, called the stiffness indicator, is defined terms of the logarithmic norms of the differential equation’s vector field. Readily computable along a solution to the problem, the stiffness indicator is independent of numerical integration methods, as well as of operational criteria such as accuracy requirements. The stiffness indicator defines a local reference time scale \(\Delta t\), which may vary with time and state along the solution. By comparing \(\Delta t\) to the range of integration \(T\), a large stiffness factor \(T/\Delta t\) is a necessary condition for stiffness. In numerical computations, \(\Delta t\) can be compared to the actual step size \(h\), whose stiffness factor \(h/\Delta t\) depends on the choice of integration method. Thus \(\Delta t\) embodies the mathematical aspects of stiffness, while \(h\) accounts for its numerical and operational aspects.To demonstrate the theory, a number of highly nonlinear test problems are solved. We show, inter alia, that the stiffness indicator is able to distinguish the complex and rapidly changing behavior at (locally unstable) turning points, such as those observed in the van der Pol and Oregonator equations. The new characterization is mathematically rigorous, and in full agreement with observations in practical computations.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Fußnoten
1
The analysis in this paper can be carried out with respect to any given norm with analogous results. However, for simplicity we have chosen to work with inner product norms, later further specialized to the usual Euclidean norm.
 
Literatur
1.
Zurück zum Zitat Artemiev, S., Averina, T.: Numerical Analysis of Systems of Ordinary and Stochastic Differential Equations. VSP, Utrecht (1997)CrossRefMATH Artemiev, S., Averina, T.: Numerical Analysis of Systems of Ordinary and Stochastic Differential Equations. VSP, Utrecht (1997)CrossRefMATH
2.
Zurück zum Zitat Brugnano, L., Mazzia, F., Trigiante, D.: Fifty years of stiffness. In: Simos, T.E. (ed.) Recent Advances in Computational and Applied Mathematics, pp. 1–21. Springer, Berlin (2011)CrossRef Brugnano, L., Mazzia, F., Trigiante, D.: Fifty years of stiffness. In: Simos, T.E. (ed.) Recent Advances in Computational and Applied Mathematics, pp. 1–21. Springer, Berlin (2011)CrossRef
3.
Zurück zum Zitat Byrne, G.D., Hindmarsh, A.C.: Stiff ODE solvers: a review of current and coming attractions. J. Comp. Phys. 70, 1–62 (1987)CrossRefMATHMathSciNet Byrne, G.D., Hindmarsh, A.C.: Stiff ODE solvers: a review of current and coming attractions. J. Comp. Phys. 70, 1–62 (1987)CrossRefMATHMathSciNet
4.
Zurück zum Zitat Cash, J.R.: Efficient numerical methods for the solution of stiff initial-value problems and differential-algebraic equations. Proc. R. Soc. Lond. A 459, 797–815 (2003)CrossRefMATHMathSciNet Cash, J.R.: Efficient numerical methods for the solution of stiff initial-value problems and differential-algebraic equations. Proc. R. Soc. Lond. A 459, 797–815 (2003)CrossRefMATHMathSciNet
6.
Zurück zum Zitat Dahlquist, G.: Stability and error bounds in the numerical integration of ordinary differential equations. Almqvist & Wiksells, Uppsala (1959)MATH Dahlquist, G.: Stability and error bounds in the numerical integration of ordinary differential equations. Almqvist & Wiksells, Uppsala (1959)MATH
7.
Zurück zum Zitat Dahlquist, G.: A numerical method for some ordinary differential equations with large Lipschitz constants. In: Morrell, A.J.H. (ed.) Proceedings of IFIP Congress. Information Processing 68, Edinburgh, UK, vol. 1, Mathematics, Software, pp. 183–186 (1968) Dahlquist, G.: A numerical method for some ordinary differential equations with large Lipschitz constants. In: Morrell, A.J.H. (ed.) Proceedings of IFIP Congress. Information Processing 68, Edinburgh, UK, vol. 1, Mathematics, Software, pp. 183–186 (1968)
8.
Zurück zum Zitat Dekker, K., Verwer, J.G.: Stability of Runge-Kutta methods for stiff nonlinear differential equations. CWI Monographs, vol. 2. North-Holland, Amsterdam (1984)MATH Dekker, K., Verwer, J.G.: Stability of Runge-Kutta methods for stiff nonlinear differential equations. CWI Monographs, vol. 2. North-Holland, Amsterdam (1984)MATH
9.
Zurück zum Zitat Ekeland, K., Owren, B., Øines, E.: Stiffness detection and estimation of dominant spectrum with explicit Runge-Kutta methods. ACM Trans. Math. Softw. 24, 368–382 (1998)CrossRefMATH Ekeland, K., Owren, B., Øines, E.: Stiffness detection and estimation of dominant spectrum with explicit Runge-Kutta methods. ACM Trans. Math. Softw. 24, 368–382 (1998)CrossRefMATH
10.
Zurück zum Zitat Gear, C.W.: Numerical initial value problems in ordinary differential equations. Prentice Hall, Englewood Cliffs (1971)MATH Gear, C.W.: Numerical initial value problems in ordinary differential equations. Prentice Hall, Englewood Cliffs (1971)MATH
11.
Zurück zum Zitat Hairer, E.; Wanner, G.: Solving ordinary differential equations II. Stiff and differential-algebraic problems, second revised edition. Comput. Math., vol. 14. Springer, Berlin (1996) Hairer, E.; Wanner, G.: Solving ordinary differential equations II. Stiff and differential-algebraic problems, second revised edition. Comput. Math., vol. 14. Springer, Berlin (1996)
13.
Zurück zum Zitat Lambert, J.D.: Computational Methods in Ordinary Differential Equations. Wiley, London (1973)MATH Lambert, J.D.: Computational Methods in Ordinary Differential Equations. Wiley, London (1973)MATH
15.
Zurück zum Zitat Prothero, A., Robinson, A.: On the stability and accuracy of one-step methods for solving stiff systems of ordinary differential equations. Math. Comp. 28, 145–162 (1974)CrossRefMathSciNet Prothero, A., Robinson, A.: On the stability and accuracy of one-step methods for solving stiff systems of ordinary differential equations. Math. Comp. 28, 145–162 (1974)CrossRefMathSciNet
16.
17.
Zurück zum Zitat Shampine, L.: What is stiffness? In: Aiken, R.C. (ed.) Stiff Computation. Oxford University Press, New York (1985) Shampine, L.: What is stiffness? In: Aiken, R.C. (ed.) Stiff Computation. Oxford University Press, New York (1985)
19.
Zurück zum Zitat Söderlind, G.: Digital filters in adaptive time-stepping. ACM-TOMS 29, 1–26 (2003)CrossRefMATH Söderlind, G.: Digital filters in adaptive time-stepping. ACM-TOMS 29, 1–26 (2003)CrossRefMATH
Metadaten
Titel
Stiffness 1952–2012: Sixty years in search of a definition
verfasst von
Gustaf Söderlind
Laurent Jay
Manuel Calvo
Publikationsdatum
01.06.2015
Verlag
Springer Netherlands
Erschienen in
BIT Numerical Mathematics / Ausgabe 2/2015
Print ISSN: 0006-3835
Elektronische ISSN: 1572-9125
DOI
https://doi.org/10.1007/s10543-014-0503-3

Weitere Artikel der Ausgabe 2/2015

BIT Numerical Mathematics 2/2015 Zur Ausgabe

Premium Partner