A special stability problem for linear multistep methods
- 1.3k Downloads
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 ast → ∞, 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.
KeywordsGeneral Condition Computational Mathematic Stability Problem Stability Property Error Bound
Unable to display preview. Download preview PDF.
- 1.Achieser, N. I. — Glassman, I. M.,Theorie der linearen Operatoren im Hilbert-Raum, Akademie-Verlag, Berlin 1954.Google Scholar
- 2.Antosiewicz, H.-A.,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.Google Scholar
- 3.Dahlquist, G.,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).Google Scholar
- 4.Dahlquist, G.,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.“Google Scholar
- 5.Hamming, R. W.,Numerical methods for scientists and engineers, McGraw-Hill, 1962.Google Scholar
- 6.Henrici, P. K.,Discrete variable methods in ordinary differential equations, Wiley, 1962.Google Scholar
- 7.Robertson, H. H.,Some new formulae for the numerical integration of ordinary differential equations, Information Processing, UNESCO, Paris, pp. 106–108.Google Scholar