论文信息 - Extrapolation at stiff differential equations

Extrapolation at stiff differential equations

SummaryAsymptotic expansions of the global error of numerical methods are well-understood, if the differential equation is non-stiff. This paper is concerned with such expansions for the implicit Euler method, the linearly implicit Euler method and the linearly implicit mid-point rule, when they are applied tostiff differential equations. In this case perturbation terms are present, whose dominant one is given explicitly. This permits us to better understand the behaviour ofextrapolation methods at stiff differential equations. Numerical examples, supporting the theoretical results, are included.

E. Hairer | C. Lubich

[1] William B. Gragg,et al. On Extrapolation Algorithms for Ordinary Initial Value Problems , 1965 .

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

[3] H. Stetter. Towards a theory for discretizations of stiff differential systems , 1976 .

[4] H. A. Watts,et al. DEPAC - design of a user oriented package of ODE solvers , 1980 .

[5] Willard L. Miranker,et al. Numerical Methods for Stiff Equations , 1980 .

[6] J. Verwer. An Analysis of Rosenbrock Methods for Nonlinear Stiff Initial Value Problems , 1982 .

[7] P. Deuflhard,et al. A semi-implicit mid-point rule for stiff systems of ordinary differential equations , 1983 .

[8] P. Deuflhard. Order and stepsize control in extrapolation methods , 1983 .

[9] Ernst Hairer,et al. Asymptotic expansions of the global error of fixed-stepsize methods , 1984 .

[10] Peter Deuflhard,et al. Recent progress in extrapolation methods for ordinary differential equations , 1985 .

[11] P. Deuflhard,et al. One-step and extrapolation methods for differential-algebraic systems , 1987 .

[12] Heinz-Otto Kreiss,et al. Problems with different time scales , 1992, Acta Numerica.