Abstract
Linear multistep methods satisfying a non-linear circle contractivity condition when the step-ratios are less than some 1+ε,ε>0, are shown to exist for any order. Methods with formulas of order 1 to 12 are given.
Similar content being viewed by others
References
G. Dahlquist and R. Jeltsch,Generalized disks of contractivity for explicit and implicit Runge-Kutta methods, Report TRITA-NA-7906, Dept. of Num. Anal. and Comp. Sci., The Royal Inst. of Techn., Stockholm (1979).
W. Liniger,Zur Stabilität der Numerischen Integrationsmethoden für Differentialgleichungen, Doctoral thesis, Univ. of Lausanne, 1957.
O. Nevanlinna and W. Liniger,Contractive methods for stiff differential equations, Part II. BIT 19 (1979), 53–72.
J. Sand,On one-leg and linear multistep formulas with variable step-sizes, Report TRITA-NA-8112, Dept. of Num. Anal. and Comp. Sci., The Royal Inst. of Techn., Stockholm (1981).
M. N. Spijker,Contractivity in the numerical solution of initial value problems, Numer. Math. 42 (1983), 271–290.
R. Vanselow,Nonlinear stability behaviour of linear multistep methods, BIT 23 (1983), 388–396.
G. Dahlquist,Convergence and stability in the numerical integration of ordinary differential equations, Math. Scand. 4 (1956), 33–53.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sand, J. Circle contractive linear multistep methods. BIT 26, 114–122 (1986). https://doi.org/10.1007/BF01939367
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01939367