Abstract
Dahlquist's proof of his barrier for the order of stable linear multistep methods is combined with Reimer's proof of the corresponding barrier for multistep multiderivative methods. This leads to a shortening of Reimer's original proof and gives lower bounds for the error constant. These bounds are then studied for high error order and are used to model the optimal order and stepsize selection in an idealized integration code.
Similar content being viewed by others
References
G. Dahlquist,Convergence and stability in the numerical integration of ordinary differential equations, Math. Scand. 4 (1956), pp. 33–53.
G. Dahlquist,Stability and error bounds in the numerical integration of ordinary differential equations, Trans. Roy. Inst. Tech. Stockholm, No. 130 (1959), also available in Uppsala (1958), Almquist & Wiksell.
G. Dahlquist,The theory of linear multistep methods and related topics. Lectures held by G. Dahlquist at Department of Numerical Analysis, Royal Institute of Technology Stockholm (1976).
P. Henrici,Discrete Variable Methods in Ordinary Differential Equations, New York, Wiley (1962).
A. Iserles and S. P. Nørsett,A proof of the first Dahlquist barrier by order stars, to appear.
R. Jeltsch and O. Nevanlinna,Stability of explicit time discretizations for solving initial value problems, Num. Math. 37 (1981), pp. 61–91.
R. Jeltsch and O. Nevanlinna,Stability and accuracy of time discretizations for initial value problems, Num. Math. 40 (1982), pp. 245–296.
R. Jeltsch and O. Nevanlinna,Stability of semidiscretizations of hyperbolic problems, SIAM J. Numer. Anal. 20 (1983).
R. Jeltsch and O. Nevanlinna,Accuracy of multistage multistep formulas, Institutsbericht Nr. 23 des Instituts für Geometrie und Praktische Mathematik, RWTH Aachen (1983).
M. Reimer,Finite difference forms containing derivatives of higher order, SIAM J. Numer. Anal 5 (1968), pp. 725–738.
O. B. Widlund,A note on unconditionally stable linear multistep methods, BIT 7 (1967), pp. 65–70.
Author information
Authors and Affiliations
Additional information
Dedicated to Professor Germund Dahlquist on the occasion of his sixtieth birthday.
Rights and permissions
About this article
Cite this article
Jeltsch, R., Nevanlinna, O. Dahlquist's first barrier for multistage multistep formulas. BIT 24, 538–555 (1984). https://doi.org/10.1007/BF01934912
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01934912