Skip to main content
Erschienen in:
Buchtitelbild

2011 | OriginalPaper | Buchkapitel

1. Fifty Years of Stiffness

verfasst von : Luigi Brugnano, Francesca Mazzia, Donato Trigiante

Erschienen in: Recent Advances in Computational and Applied Mathematics

Verlag: Springer Netherlands

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

search-config
loading …

Abstract

The notion of stiffness, which originated in several applications of a different nature, has dominated the activities related to the numerical treatment of differential problems for the last fifty years. Contrary to what usually happens in Mathematics, its definition has been, for a long time, not formally precise (actually, there are too many of them). Again, the needs of applications, especially those arising in the construction of robust and general purpose codes, require nowadays a formally precise definition. In this paper, we review the evolution of such a notion and we also provide a precise definition which encompasses all the previous ones.

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

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!

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"

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!

Fußnoten
1
Moreover, his concept of structure, i.e. events which are able to accelerate the normal flow of time, is also interesting from our point of view, because it somehow recalls the mathematical concept of large variation in small intervals of time (see later).
 
2
Even Finance makes the distinction between short time and long time traders.
 
3
It is not clear if one is enough: in principle the definition may require to apply all of them.
 
4
Only in particular circumstances, for example in the linear case, it is sometimes allowed the language abuse: the nonlinear case may contain simultaneously stable and unstable solutions.
 
5
A great deal of this improvement is due to the author of the previous sentence.
 
6
We omit, for simplicity, the other fact which could affect new definitions, i.e., the fact that the solutions of the linear equation can be integrated over any large interval because of the equivalence, in this case, between asymptotic and exponential stability.
 
7
It is interesting to observe that the same theorem is known as the Ostrowsky’s Theorem, in the theory of iterative methods.
 
8
Often, it appears under the name of one-sided Lipschitz condition.
 
9
This problem has been suggested by J.I. Montijano.
 
10
Observe that, in the case of IVPs, B 0=I and B 1=O, so that Q=I.
 
11
It is both defined by the used method and by the considered mesh.
 
Literatur
1.
Zurück zum Zitat Ascher, U.M., Mattheij, R.M.M., Russell, R.D.: Numerical Solution of Boundary Value Problems for Ordinary Differential Equations. SIAM, Philadelphia (1995) MATHCrossRef Ascher, U.M., Mattheij, R.M.M., Russell, R.D.: Numerical Solution of Boundary Value Problems for Ordinary Differential Equations. SIAM, Philadelphia (1995) MATHCrossRef
2.
Zurück zum Zitat Brugnano, L., Trigiante, D.: On the characterization of stiffness for ODEs. Dyn. Contin. Discrete Impuls. Syst. 2, 317–335 (1996) MathSciNetMATH Brugnano, L., Trigiante, D.: On the characterization of stiffness for ODEs. Dyn. Contin. Discrete Impuls. Syst. 2, 317–335 (1996) MathSciNetMATH
4.
Zurück zum Zitat Brugnano, L., Trigiante, D.: Solving Differential Problems by Multistep Initial and Boundary Value Methods. Gordon & Breach, Amsterdam (1998) Brugnano, L., Trigiante, D.: Solving Differential Problems by Multistep Initial and Boundary Value Methods. Gordon & Breach, Amsterdam (1998)
5.
Zurück zum Zitat Butcher, J.C.: The Numerical Analysis of Ordinary Differential Equations. Wiley, Chichester (1987) MATH Butcher, J.C.: The Numerical Analysis of Ordinary Differential Equations. Wiley, Chichester (1987) MATH
6.
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) MathSciNetMATHCrossRef 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) MathSciNetMATHCrossRef
7.
Zurück zum Zitat Cash, J.R., Mazzia, F.: A new mesh selection algorithm, based on conditioning, for two-point boundary value codes. J. Comput. Appl. Math. 184, 362–381 (2005) MathSciNetMATHCrossRef Cash, J.R., Mazzia, F.: A new mesh selection algorithm, based on conditioning, for two-point boundary value codes. J. Comput. Appl. Math. 184, 362–381 (2005) MathSciNetMATHCrossRef
8.
Zurück zum Zitat Cash, J.R., Sumarti, N., Mazzia, F., Trigiante, D.: The role of conditioning in mesh selection algorithms for first order systems of linear two-point boundary value problems. J. Comput. Appl. Math. 185, 212–224 (2006) MathSciNetMATHCrossRef Cash, J.R., Sumarti, N., Mazzia, F., Trigiante, D.: The role of conditioning in mesh selection algorithms for first order systems of linear two-point boundary value problems. J. Comput. Appl. Math. 185, 212–224 (2006) MathSciNetMATHCrossRef
9.
Zurück zum Zitat Corduneanu, C.: Principles of Differential and Integral Equations. Chelsea, New York (1971) MATH Corduneanu, C.: Principles of Differential and Integral Equations. Chelsea, New York (1971) MATH
10.
Zurück zum Zitat Crank, J., Nicolson, P.: A pratical method for numerical evaluation of solutions od partial differential equations of the heat-conduction type. Proc. Camb. Philos. Soc. 43, 50–67 (1947) MathSciNetMATHCrossRef Crank, J., Nicolson, P.: A pratical method for numerical evaluation of solutions od partial differential equations of the heat-conduction type. Proc. Camb. Philos. Soc. 43, 50–67 (1947) MathSciNetMATHCrossRef
11.
Zurück zum Zitat Curtiss, G.F., Hirshfelder, J.O.: Integration of Stiff equations. Proc. Natl. Acad. Sci. US 38, 235–243 (1952) MATHCrossRef Curtiss, G.F., Hirshfelder, J.O.: Integration of Stiff equations. Proc. Natl. Acad. Sci. US 38, 235–243 (1952) MATHCrossRef
12.
Zurück zum Zitat Dahlquist, G.: Problems related to the numerical treatment of Stiff differential equations. In: Günther, E., et al. (eds.) International Computing Symposium, 1973, pp. 307–314. North Holland, Amsterdam (1974) Dahlquist, G.: Problems related to the numerical treatment of Stiff differential equations. In: Günther, E., et al. (eds.) International Computing Symposium, 1973, pp. 307–314. North Holland, Amsterdam (1974)
14.
Zurück zum Zitat Dahlquist, G.: Error analysis for a class a methods for stiff nonlinear initial value problems. In: Num. Anal., Dundee. Lect. Notes in Math., vol. 506, pp. 60–74. Springer, Berlin (1975) CrossRef Dahlquist, G.: Error analysis for a class a methods for stiff nonlinear initial value problems. In: Num. Anal., Dundee. Lect. Notes in Math., vol. 506, pp. 60–74. Springer, Berlin (1975) CrossRef
15.
Zurück zum Zitat Dahlquist, G.: On stability and error analysis for stiff nonlinear problems. Part 1. Report Trita-NA-7508 (1975) Dahlquist, G.: On stability and error analysis for stiff nonlinear problems. Part 1. Report Trita-NA-7508 (1975)
18.
Zurück zum Zitat Galbraith, J.K.: A Short History of Financial Euphoria. Whittle Direct Book (1990) Galbraith, J.K.: A Short History of Financial Euphoria. Whittle Direct Book (1990)
19.
Zurück zum Zitat Goodwin, R.H.: A growth cycle. In: Feinstein, C.H. (ed.) Socialism, Capitalism and Economic Growth. Cambridge University Press, Cambridge (1967) Goodwin, R.H.: A growth cycle. In: Feinstein, C.H. (ed.) Socialism, Capitalism and Economic Growth. Cambridge University Press, Cambridge (1967)
20.
Zurück zum Zitat Guglielmi, N., Hairer, E.: Stiff delay equations. Scholarpedia 2(11), 2850 (2007) CrossRef Guglielmi, N., Hairer, E.: Stiff delay equations. Scholarpedia 2(11), 2850 (2007) CrossRef
21.
Zurück zum Zitat Hairer, E., Wanner, G.: Solving Ordinary Differential Equations II. Springer, Berlin (1996). 2nd rev. edn MATHCrossRef Hairer, E., Wanner, G.: Solving Ordinary Differential Equations II. Springer, Berlin (1996). 2nd rev. edn MATHCrossRef
22.
Zurück zum Zitat Hahn, W.: Stability of Motions. Springer, New York (1967) Hahn, W.: Stability of Motions. Springer, New York (1967)
23.
24.
Zurück zum Zitat Hindmarsh, A.C.: On Numerical Methods for Stiff Differential Equations–Getting the Power to the People. Lawrence Livermore Laboratory report, UCRL-83259 (1979) Hindmarsh, A.C.: On Numerical Methods for Stiff Differential Equations–Getting the Power to the People. Lawrence Livermore Laboratory report, UCRL-83259 (1979)
25.
Zurück zum Zitat Hundsdorfer, W.H.: The numerical solution of stiff initial value problems: an analysis of one step methods. CWI Tracts 12, Amsterdam (1980) Hundsdorfer, W.H.: The numerical solution of stiff initial value problems: an analysis of one step methods. CWI Tracts 12, Amsterdam (1980)
26.
Zurück zum Zitat Iavernaro, F., Mazzia, F., Trigiante, D.: Stability and conditioning in numerical analysis. JNAIAM 1, 91–112 (2006) MathSciNetMATH Iavernaro, F., Mazzia, F., Trigiante, D.: Stability and conditioning in numerical analysis. JNAIAM 1, 91–112 (2006) MathSciNetMATH
27.
Zurück zum Zitat Lakshmikantham, V., Leela, S.: Differential and Integral Inequalities. Academic Press, New York (1969) MATH Lakshmikantham, V., Leela, S.: Differential and Integral Inequalities. Academic Press, New York (1969) MATH
28.
Zurück zum Zitat Lakshikantham, V., Trigiante, D.: Theory of Difference Equations. Numerical Methods and Applications, 2nd edn. Marcel Dekker, New York (2002) CrossRef Lakshikantham, V., Trigiante, D.: Theory of Difference Equations. Numerical Methods and Applications, 2nd edn. Marcel Dekker, New York (2002) CrossRef
29.
Zurück zum Zitat Lambert, J.D.: Numerical Methods for Ordinary Differential Equations. Wiley, New York (1991) Lambert, J.D.: Numerical Methods for Ordinary Differential Equations. Wiley, New York (1991)
30.
Zurück zum Zitat Le Veque, R.J.: Finite Difference Methods for Ordinary and Partial Differential Equations: Steady-State and Time-Dependent Problems. SIAM, Philadelphia (2007) Le Veque, R.J.: Finite Difference Methods for Ordinary and Partial Differential Equations: Steady-State and Time-Dependent Problems. SIAM, Philadelphia (2007)
31.
Zurück zum Zitat Liniger, W.: Solution Numériques des Équations Différentielle et au derivées partielle. Unpublished Lecture Notes of a course taught at Swiss Federal Institute of Technology, Lausanne, Switzerland (1972–1973) Liniger, W.: Solution Numériques des Équations Différentielle et au derivées partielle. Unpublished Lecture Notes of a course taught at Swiss Federal Institute of Technology, Lausanne, Switzerland (1972–1973)
32.
Zurück zum Zitat Mazzia, F., Trigiante, D.: A hybrid mesh selection strategy based on conditioning for boundary value ODEs problems. Numer. Algorithms 36(2), 169–187 (2004) MathSciNetMATHCrossRef Mazzia, F., Trigiante, D.: A hybrid mesh selection strategy based on conditioning for boundary value ODEs problems. Numer. Algorithms 36(2), 169–187 (2004) MathSciNetMATHCrossRef
33.
Zurück zum Zitat Mazzia, F., Trigiante, D.: Efficient strategies for solving nonlinear problems in BVPs codes. Nonlinear Studies (in press) Mazzia, F., Trigiante, D.: Efficient strategies for solving nonlinear problems in BVPs codes. Nonlinear Studies (in press)
34.
Zurück zum Zitat Miranker, W.L.: The Computational Theory of Stiff Differential Equations. Pubblicazioni IAC Roma Ser. III N. 102 (1975) Miranker, W.L.: The Computational Theory of Stiff Differential Equations. Pubblicazioni IAC Roma Ser. III N. 102 (1975)
35.
Zurück zum Zitat Rouche, N., Mawhin, J.: Équations Differentielle Ordinaire, vol. 2. Masson et Cie, Paris (1973) Rouche, N., Mawhin, J.: Équations Differentielle Ordinaire, vol. 2. Masson et Cie, Paris (1973)
36.
Zurück zum Zitat Shampine, L.F., Thompson, S.: Stiff systems. Scholarpedia 2(3), 2855 (2007) CrossRef Shampine, L.F., Thompson, S.: Stiff systems. Scholarpedia 2(3), 2855 (2007) CrossRef
38.
Zurück zum Zitat Yoshizawa, T.: Stability Theory by Liapunov’s Second Method. The Mathematical Soc. of Japan (1966) Yoshizawa, T.: Stability Theory by Liapunov’s Second Method. The Mathematical Soc. of Japan (1966)
Metadaten
Titel
Fifty Years of Stiffness
verfasst von
Luigi Brugnano
Francesca Mazzia
Donato Trigiante
Copyright-Jahr
2011
Verlag
Springer Netherlands
DOI
https://doi.org/10.1007/978-90-481-9981-5_1

Premium Partner