Intervals of periodicity and absolute stability of explicit nyström methods fory″=f(x,y)
Tóm tắt
We examine intervals of periodicity and absolute stability of explicit Nyström methods fory″=f(x,y) by applying these methods to the test equationy″=−λ
2
y,λ>0. We consider in detail general families of fourth-order explicit Nyström methods; necessary and sufficient conditions are given to characterize methods which possess non-vanishing intervals of periodicity and absolute stability. We establish closed-form expressions giving intervals of periodicity and/or absolute stability, in case these exist, for any fourth-order method. We then show that the methodM
4 (1/6, 5/6) has the largest interval of periodicity out of all fourth-order methods; we also obtain the fourth-order method with the largest interval of absolute stability. The corresponding results for second and third-order explicit Nyström methods are also included.
Tài liệu tham khảo
E. Hairer, Méthodes de Nyström pour l'équation différentielle y″=f(x,y), Numer. Math. 27 (1977), 283–300.
R. Ansorge and W. Törnig, Zur Stabilität des Nyströmschen Verfahrens, ZAMM 40 (1960), 568–570.
J. D. Lambert and I. A. Watson,Symmetric multistep methods for periodic initial-value problems, J. Inst. Maths Applics 18 (1976), 189–202.
E. Stiefel and D. G. Bettis,Stabilization of Cowell's method, Numer, Math. 13 (1969), 154–175.
R. Jeltsch,Complete characterization of multistep methods with an interval of periodicity for solving y″=f(x,y), Math. Comp. 32 (1978), 1108–1114.
P. J. van der Houwen,Stabilized Runge-Kutta methods for second order differential equations without first derivatives, SIAM J. Numer. Anal. 16 (1979), 523–537.
P. J. van der Houwen,Modified Nyström methods for semi-discrete hyperbolic differential equations, SIAM J. Numer. Anal. (1981), to appear.
E. Hairer,Unconditionally stable methods for second order differential equations. Numer. Math. 32 (1979), 373–379.