Abstract
Classical discretization error estimates for systems of ordinary differential equations contain a factor exp (Lt), whereL is the Lipschitz constant. For strongly monotone operators, however, one may prove that for aϑ-method, 0<ϑ<1/2, the errors are bounded uniformly in time and with errorO(Δt)2, ifϑ=1/2−|O(Δt)|. This was done by this author (1977), for an operator in a reflexive Banach space and includes the case of systems of differential equations as a special case.
In the present paper we restate this result as it may have been overlooked and consider also the monotone (inclusive of the conservative) and unbounded cases. We also discuss cases where the truncation errors are bounded by a constant independent of the stiffness of the problem. This extends previous results in [6] and [7]. Finally we discuss a boundary value technique in the context above.
Similar content being viewed by others
References
O. Axelsson,Error estimates for Galerkin methods for quasilinear parabolic and elliptic differential equations in divergence form, Numer. Math. 28, 1–14 (1977).
O. Axelsson and T. Steihaug,Some computational aspects in the numerical solution of parabolic equations, J. Comp. Appl. Math. 4 (1978), 129–142.
O. Axelsson,Global integration of differential equations through Lobatto quadrature, BIT 4 (1964), 69–86.
O. Axelsson and J. G. Verwer,Boundary value techniques for initial value problems in ordinary differential equations, Technical report (1983), Mathematical Centre, Amsterdam, The Netherlands.
G. Dahlquist,Stability and error bounds in the numerical integration of ordinary differential equations (Thesis), Transactions of the Royal Institute of Technology, No. 130, Stockholm, 1959.
G. Dahlquist,Error analysis for a class of methods for stiff non-linear initial value problems, inNumerical Analysis (G. A. Watson, ed.), Dundee 1975, Springer-Verlag, LN M506, 1976.
R. Frank, J. Schneid and C. W. Ueberhuber,The concept of B-convergence, SIAM J. Numer. Anal. 18 (1981), 753–780.
A. Friedman,Partial Differential Equations, Holt, Rinehart and Winston, Inc. New York, 1969.
P. Henrici,Discrete Variable Methods in Ordinary Differential Equations, John Wiley and Sons Inc., New York, 1962.
O. Karlquist,Numerical solution of elliptic differential equations, Tellus (1952), 374–384.
J. D. Lambert,Computational Methods in Ordinary Differential Equations. Wiley, London, 1973.
W. J. Layton and R. M. M. Mattheij,Estimates over infinite intervals of approximations to initial value problems, Technical report, Department of Mathematics, Catholic University, Nijmegen, 1983.
S. Schechter,Quasi-tridiagonal matrices and type-insensitive difference equations, Quart. Appl. Math. 18 (1960), 285–295.
J. G. Verwer and K. Dekker,Step-by-step stability in the numerical solution of partial differential equations, Technical report, 1983, Center for Math. and Comp. Sc., Kruislaan 413, Amsterdam.
G. Wanner,A short proof on nonlinear A-stability, BIT 16 (1976), 226–227.
O. C. Zienkiewicz,The Finite Element Method in Engineering, Science, McGraw Hill, London, 1971.
Author information
Authors and Affiliations
Additional information
Dedicated to Germund Dahlquist: a stimulating teacher and researcher
Rights and permissions
About this article
Cite this article
Axelsson, O. Error estimates over infinite intervals of some discretizations of evolution equations. BIT 24, 413–424 (1984). https://doi.org/10.1007/BF01934901
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01934901