Abstract
Many numerical methods used to solve Ordinary Differential Equations, or Differential Algebraic Equations can be written as general linear methods. The B-convergence results for general linear methods are for algebraically stable methods, and therefore useless for nearly A-stable methods. The purpose of this paper is to show convergence for singular perturbation problems for the class of general linear methods without assuming A-stability.
Similar content being viewed by others
References
K. Burrage (1978):High order algebraically stable Runge-Kutta methods. BIT, vol. 18, pp. 373–383.
J. C. Butcher (1987):The Numerical Analysis of Ordinary Differential Equations. Runge-Kutta and General Linear Methods. John Wiley & Sons, 512 pp.
M. Crouzeix, W. H. Hundsdorfer & M. N. Spijker (1983):On the existence of solutions to the algebraic equations in implicit Runge-Kutta methods. BIT, vol. 23, pp. 84–91.
P. Deuflhard, E. Hairer & J. Zugck (1987):One-step and extrapolation methods for differential-algebraic systems. Numer. Math., vol. 51, pp. 501–516.
E. Hairer, Ch. Lubich and M. Roche (1989):The Numerical Solution of Differential-Algebraic Systems by Runge-Kutta Methods, Springer Lecture Notes in Mathematics 1409.
E. Hairer, Ch. Lubich and M. Roche (1989):Error of Runge-Kutta methods for stiff problems studied via differential algebraic equations. BIT, vol. 28, pp. 678–700.
E. Hairer, S. P. Nørsett and G. Wanner (1987):Solving Differential Equations I. Nonstiff Problems. Computational Mathematics, vol. 8, Springer-Verlag, Berlin.
E. Hairer and G. Wanner (1991):Solving Ordinary Differential Equations II. Stiff and Differential-Algebraic Problems. Springer-Verlag, Berlin.
W. H. Hundsdorfer (1991):On the error of general linear methods for stiff dissipative differential equations. Submitted to IMA J. of Numer. Anal.
Ch. Lubich (1990):On the convergence of multistep methods for nonlinear stiff differential equations. To appear in Numer. Math.
S. Schneider (1991):Numerical experiments with a multistep Radau method. BIT, vol. 33, pp. 332–350.
M. N. Spijker (1986):The relevance of algebraic stability in implicit Runge-Kutta methods. Teubner Texte zur Mathematik 82 (K. Strehmel, ed.), pp. 158–164.
A. N. Tikhonov, A. B. Vasil'eva and A. G. Sveshnikov (1985):Differential Equations. Trans. from the Russian by A. B. Sossinskij. Springer Verlag, 238 pp.
G. Wanner (1976):A short proof on nonlinear A-stability. BIT, vol. 16, 226–227.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Schneider, S. Convergence results for general linear methods on singular perturbation problems. BIT 33, 670–686 (1993). https://doi.org/10.1007/BF01990542
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01990542