A generalization of singly-implicit methods
Tóm tắt
Singly-implicit Runge-Kutta methods are characterized by a one-point spectrum property of the coefficient matrix. If a method of this type is also a collocation method, then its abscissae are proportional to the zeros of a Laguerre polynomial. The generalization introduced here is a multistep method in the style of Nordsieck and also a multistage method under the one-point spectrum constraint. It is found that much of the theory of singly-implicit methods carries over but with Laguerre polynomials replaced by their usual generalizations. Amongst the formal properties of the new method which are studied is a derivation of the similarity transformations which allow their efficient implementation. A preliminary investigation is made of the stability of the new methods.
Tài liệu tham khảo
K. Burrage,A special family of Runge-Kutta methods for solving stiff differential equations, BIT 18 (1978), 22–41.
K. Burrage, J. C. Butcher and F. H. Chipman,An implementation of singly-implicit Runge-Kutta methods, BIT 20 (1980), 326–340.
J. C. Butcher,On the implementation of implicit Runge-Kutta methods, BIT 16 (1976), 237–240.
J. C. Butcher,A transformed implicit Runge-Kutta method, J. Assoc. Comput. Mach. 26 (1979), 731–738.
J. C. Butcher,A generalization of singly implicit methods, Auckland Computer Science Report No. 22, University of Auckland, 1980.
J. C. Butcher, K. Burrage and F. H. Chipman,STRIDE: stable Runge-Kutta integrator for differential equations, Computational Mathematics Report No. 20, University of Auckland, 1979.
U. W. Hochstrasser,Orthogonal Polynomials, inHandbook of Mathematical Functions, M. Abramowitz and I. A. Stegun, Dover, New York (1965), pp 771–802.
G. Wanner, E. Hairer and S. P. Nørsett,Order stars and stability theorems, BIT 18 (1978), 475–489.