论文信息 - Asymptotic expansions of the global error of fixed-stepsize methods

Asymptotic expansions of the global error of fixed-stepsize methods

SummaryIn 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.

Ernst Hairer | C. Lubich | E. Hairer | C. Lubich

[1] H. Stetter. Analysis of Discretization Methods for Ordinary Differential Equations , 1973 .

[2] Kevin Burrage,et al. Simplifying assumptions for the order of partitioned multivalue methods , 1980 .

[3] John C. Butcher,et al. On the Convergence of Numerical Solutions to Ordinary Differential Equations , 1966 .

[4] J. Stoer,et al. Numerical treatment of ordinary differential equations by extrapolation methods , 1966 .

[5] W. Gragg,et al. Repeated extrapolation to the limit in the numerical solution of ordinary differential equations , 1964 .

[6] Robert D. Skeel. Analysis of Fixed-Stepsize Methods , 1976 .

[7] P. Henrici. Discrete Variable Methods in Ordinary Differential Equations , 1962 .