Summary
In his fundamental paper on general fixed-stepsize methods, Skeel [6] studied convergence properties, but left the existence of asymptotic expansions as an open problem. In this paper we give a complete answer to this question. For the special cases of one-step and linear multistep methods our proof is shorter than the published ones.
Asymptotic expansions are the theoretical base for extrapolation methods.
Similar content being viewed by others
References
Burrage, K., Moss, P.: Simplifying assumptions for the order of partitioned multivalue methods. BIT20, 452–465 (1980)
Butcher, J.C.: On the convergence of numerical solutions to ordinary differential equations. Math. Comput.20, 1–10 (1966)
Gragg, W.B.: Repeated extrapolation to the limit in the numerical solution of ordinary differential equations. Theses, University of California, Los Angeles 1964
Hairer E., Wanner, G.: Multistep-multistage-multi-derivative methods for ordinary differential equations. Computing11, 287–303 (1973)
Henrici, P.: Discrete variable methods in ordinary differential equations. New York-London: J. Wiley and Sons 1962
Skeel, R.: Analysis of fixed-stepsize methods. SIAM J. Numer. Anal.13, 664–685 (1976)
Stetter, H.J.: Analysis of discretization methods for ordinary differential equations. Berlin-Heidelberg-New York: Springer 1973
Bulirsch, R., Stoer, J.: Numerical treatment of ordinary differential equations by extrapolation methods. Numer. Math.8, 1–13 (1966)
Wanner, G.: Runge-Kutta methods with expansion in even powers of h. Computing11, 81–85 (1973)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hairer, E., Lubich, C. Asymptotic expansions of the global error of fixed-stepsize methods. Numer. Math. 45, 345–360 (1984). https://doi.org/10.1007/BF01391413
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01391413