Abstract
This paper discusses the numerical approximation of stable dynamical systems of ordinary differential equations by general time-stepping methods. The traditional error analysis for this approximation yields estimates for the global discretization error in terms of the local truncations errors with constants generally growing exponentially in time due to the use of a discrete Gronwall inequality. In special cases of monotone systems, global error estimates can be shown to hold uniformly in time provided that also the time stepping scheme possesses certain monotonicity properties. The standard example is the backward Euler method. However, for more general time-stepping schemes, this is not clear even in the monotone case. It is shown here how in general situations certain qualitative stability properties (exponential and quasi-exponential stability) of the solution to be approximated can be used for extending local error estimates to global ones holding uniformly in time. Further, the approximate solutions are likewise stable and, in the autonomous case, tend to equilibrium points.
Similar content being viewed by others
References
Ascher, U., Petzold, L.: Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equation. SIAM Publishing, Philadelphia (1998)
Babuska, I., Prager, M., Vitasek, E.: Numerical Processes in Differential Equations. Interscience, London (1966)
Bangerth, W., Rannacher, R.: Adaptive Finite Element Methods for Differential Equations. Lectures in Mathematics, ETH Zürich. Basel, Birkhäuser (2003)
Coddington, E.A., Levinson, N.: Theory of Ordinary Differential Equations. McGraw-Hill, New York (1955)
Gekeler, E.: On the stability of backward differentiation methods. Numer. Math. 82, 467–471 (1982)
Hahn, W.: Stability of Motion. Springer, Berlin (1967)
Hairer, E., Wanner, G.: Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems, 2nd edn. Springer, Berlin (1996)
Hairer, E., Nørsett, S.P., Wanner, G.: Solving Ordinary Differential Equations I: Nonstiff Problems, 2nd edn. Springer, Berlin (1993)
Hairer, E., Lubich, C., Wanner, G.: Geometric Numerical Integration, 2nd edn. Springer, Berlin (2006)
Henrici, P.: Discrete Variable Methods in Ordinary Differential Equations. Wiley, New York (1962)
Heywood, J.G., Rannacher, R.: An analysis of stability concepts for the Navier–Stokes equations. J. Reine Angew. Math. 372, 1–33 (1986)
Heywood, J.G., Rannacher, R.: Finite element approximation of the nonstationary Navier–Stokes problem, II. Stability of solutions and error estimates uniform in time. SIAM J. Numer. Anal. 23, 750–777 (1986)
Heywood, J.G., Rannacher, R.: Finite element approximation of the nonstationary Navier–Stokes problem, IV. Error analysis for second-order time discretization. SIAM J. Numer. Anal. 27, 353–384 (1990)
Nevanlinna, O.: On the numerical integration of nonlinear initial value problems by linear multistep methods. BIT 17, 58–71 (1977)
Rannacher, R.: Numerik 1: numerik gewöhnlicher differentialgleichungen. Heidelberg University Publishing Lecture Notes Series (2017). https://doi.org/10.17885/heiup.258.342
Stetter, H.J.: Analysis of Discretization Methods for Ordinary Differential Equations. Springer, New York (1973)
Author information
Authors and Affiliations
Corresponding author
Additional information
This paper is devoted to honor my colleague and friend Hans Georg Bock on the occasion of his 70th birthday.
Rights and permissions
About this article
Cite this article
Rannacher, R. On the Numerical Approximability of Stable Dynamical Systems. Vietnam J. Math. 46, 723–743 (2018). https://doi.org/10.1007/s10013-018-0297-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10013-018-0297-8
Keywords
- Stable dynamical systems
- Exponential stability
- Quasi-exponential stability
- Time-stepping schemes
- Global error estimates
- Discrete stability
- Stationary limits