A special stability problem for linear multistep methods Article DOI:
Cite this article as: Dahlquist, G.G. BIT (1963) 3: 27. doi:10.1007/BF01963532 Abstract
The trapezoidal formula has the smallest truncation error among all linear multistep methods with a certain stability property. For this method error bounds are derived which are valid under rather general conditions. In order to make sure that the error remains bounded as
t → ∞, even though the product of the Lipschitz constant and the step-size is quite large, one needs not to assume much more than that the integral curve is uniformly asymptotically stable in the sense of Liapunov.
The preparation of this paper was partly sponsored by the Office of Naval Research and the US Army Research Office (Durham). Reproduction in whole or in part is permitted for any purpose of the US Government.
Achieser, N. I. — Glassman, I. M.,
Theorie der linearen Operatoren im Hilbert-Raum, Akademie-Verlag, Berlin 1954.
A survey of Liapunov's second method, in Contributions to the theory of non-linear oscillation, vol. IV., S. Lefschetz (ed.), Ann. Math. Studies, No. 41, Ch VIII, Princeton 1958.
Stability and error bounds in the numerical integration of ordinary differential equations, Dissertation, Stockholm 1958. Also in Trans. Roy. Inst. Technol. Stockholm, Nr. 130, (1959).
Stability questions for some numerical methods for ordinary differential equations, To appear in Proc. Symposia on Applied Mathematics, vol. 15, „Interactions between Mathematical Research and High-Speed Computing, 1962.“
Hamming, R. W.,
Numerical methods for scientists and engineers, McGraw-Hill, 1962.
Henrici, P. K.,
Discrete variable methods in ordinary differential equations, Wiley, 1962.
Robertson, H. H.,
Some new formulae for the numerical integration of ordinary differential equations, Information Processing, UNESCO, Paris, pp. 106–108.