Convergence of Multistep Time Discretizations of Nonlinear Dissipative Evolution Equations
Author:
- 1 January 2006
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 44 (1) , 55-65
Abstract
Global error bounds are derived for multistep time discretizations of fully nonlinear evolution equations on infinite dimensional spaces. In contrast to earlier studies, the analysis presented here is not based on linearization procedures but on the fully nonlinear framework of logarithmic Lipschitz constants and nonlinear semigroups. The error bounds reveal how the contractive or dissipative behavior of the vector field, governing the evolution, and the properties of the multistep method influence the convergence. A multistep method which is consistent of order p is proven to be convergent of the same order when the vector field is contractive or strictly dissipative, i.e., of the same order as in the ODE-setting. In the contractive context it is sufficient to require strong zero-stability of the method, whereas strong A-stability is sufficient in the dissipative case.Keywords
This publication has 19 references indexed in Scilit:
- Logarithmic Norms and Nonlinear DAE StabilityBIT Numerical Mathematics, 2002
- Backward Euler discretization of fully nonlinear parabolic problemsMathematics of Computation, 2001
- Stability of Time-Stepping Methods for Abstract Time-Dependent Parabolic ProblemsSIAM Journal on Numerical Analysis, 1998
- Convergence and Stability of Multistep Methods Solving Nonlinear Initial Value ProblemsSIAM Journal on Scientific Computing, 1997
- Solving Ordinary Differential Equations II1996
- Nonlinear Functional Analysis1985
- On the convergence of difference approximations to nonlinear contraction semigroups in Hilbert spacesMathematics of Computation, 1978
- On the numerical integration of nonlinear initial value problems by linear multistep methodsBIT Numerical Mathematics, 1977
- Nonlinear semigroups and differential equations in Banach spaces1976
- Generation of Semi-Groups of Nonlinear Transformations on General Banach SpacesAmerican Journal of Mathematics, 1971