Abstract
We use the concept of order stars (see [1]) to prove and generalize a recent result of Dahlquist [2] on unconditionally stable linear multistep methods for second order differential equations. Furthermore a result of Lambert-Watson [3] is generalized to the multistage case. Finally we present unconditionally stable Nyström methods of order 2s (s=1,2, ...) and an unconditionally stable modification of Numerov's method. The starting point of this paper was a discussion with G. Wanner and S.P. Nørsett. The author is very grateful to them.
Similar content being viewed by others
References
Wanner, G., Hairer, E., Nørsett, S.P.: Order stars and stability theorems, BIT18, 475–489 (1978)
Dahlquist, G.: On accuracy and unconditional stability of linear multistep methods for second order differential equations. BIT18, 133–136 (1978)
Lambert, J., Watson, I.A.: Symmetric multistep methods for periodic initial value problems, J. Inst. Maths. Applics.18, 189–202 (1976)
Markushevich, A.I.: Theory of functions of a complex variable, volume III, New York: Prentice-Hall, Inc., 1967
Hairer, E., Wanner, G.: A theory for Nyström methods, Numer. Math.25, 383–400 (1976)
Van der Houwen, P.J.: Stabilized Runge-Kutta methods for second order differential equations without first derivatives, NW26/75. Mathematisch Centrum, Amsterdam, 1975
Butcher, J.C.: Implicit Runge-Kutta processes, Math. Comp.18, 50–64 (1964)
Butcher, J.C.: A multistep generalization of Runge-Kutta methods with four or five stages, J.ACM14, 84–99 (1967)