On the implementation of singly implicit Runge-Kutta methods

Cooper, G. J.

doi:10.1090/S0025-5718-1991-1094945-2

On the implementation of singly implicit Runge-Kutta methods
HTML articles powered by AMS MathViewer

by G. J. Cooper PDF

Math. Comp. 57 (1991), 663-672 Request permission

Abstract:

A modified Newton method is often used to solve the algebraic equations that arise in the application of implicit Runge-Kutta methods. When the Runge-Kutta method has a coefficient matrix A with a single point spectrum (with eigenvalue $\lambda$), the efficiency of the modified Newton method is much improved by using a similarity transformation of A. Each iteration involves vector transformations. In this article an alternative iteration scheme is obtained which does not require vector transformations and which is simpler in other respects also. Both schemes converge in a finite number of iterations when applied to linear systems of differential equations, but the new scheme uses the nilpotency of $A - \lambda I$ to achieve this. Numerical results confirm the predicted convergence for nonlinear systems and indicate that the scheme may be a useful alternative to the modified Newton method for low-dimensional systems. The scheme seems to become less effective as the dimension increases. However, it has clear advantages for parallel computation, making it competitive for high-dimensional systems.

References

Theodore A. Bickart, An efficient solution process for implicit Runge-Kutta methods, SIAM J. Numer. Anal. 14 (1977), no. 6, 1022–1027. MR 458893, DOI 10.1137/0714069
Kevin Burrage, A special family of Runge-Kutta methods for solving stiff differential equations, BIT 18 (1978), no. 1, 22–41. MR 483458, DOI 10.1007/BF01947741
Kevin Burrage, Efficiently implementable algebraically stable Runge-Kutta methods, SIAM J. Numer. Anal. 19 (1982), no. 2, 245–258. MR 650049, DOI 10.1137/0719015
K. Burrage, J. C. Butcher, and F. H. Chipman, An implementation of singly-implicit Runge-Kutta methods, BIT 20 (1980), no. 3, 326–340. MR 595213, DOI 10.1007/BF01932774
J. C. Butcher, On the implementation of implicit Runge-Kutta methods, Nordisk Tidskr. Informationsbehandling (BIT) 16 (1976), no. 3, 237–240. MR 488746, DOI 10.1007/bf01932265
J. C. Butcher, Some implementation schemes for implicit Runge-Kutta methods, Numerical analysis (Proc. 8th Biennial Conf., Univ. Dundee, Dundee, 1979), Lecture Notes in Math., vol. 773, Springer, Berlin, 1980, pp. 12–24. MR 569458
J. R. Cash, On a class of implicit Runge-Kutta procedures, J. Inst. Math. Appl. 19 (1977), no. 4, 455–470. MR 436597
F. H. Chipman, The implementation of Runge-Kutta implicit processes, Nordisk Tidskr. Informationsbehandling (BIT) 13 (1973), 391–393. MR 337009, DOI 10.1007/bf01933400

An analysis of Euler and implicit Runge-Kutta numerical integration schemes for structural dynamic problems

G. J. Cooper and J. C. Butcher, An iteration scheme for implicit Runge-Kutta methods, IMA J. Numer. Anal. 3 (1983), no. 2, 127–140. MR 716457, DOI 10.1093/imanum/3.2.127
Harold T. Davis, Introduction to nonlinear differential and integral equations, Dover Publications, Inc., New York, 1962. MR 0181773

Improving the efficiency of matrix operations in the numerical solution of ODEs

Reinhard Frank and Christoph W. Ueberhuber, Iterated defect correction for the efficient solution of stiff systems of ordinary differential equations, Nordisk Tidskr. Informationsbehandling (BIT) 17 (1977), no. 2, 146–159. MR 488748, DOI 10.1080/10724117.2009.11974856
C. W. Gear, The automatic integration of stiff ordinary differential equations. , Information Processing 68 (Proc. IFIP Congress, Edinburgh, 1968) North-Holland, Amsterdam, 1969, pp. 187–193. MR 0260180
E. Hairer and G. Wanner, Algebraically stable and implementable Runge-Kutta methods of higher order, SIAM J. Numer. Anal. 18 (1981), no. 6, 1098–1108. MR 639000, DOI 10.1137/0718074
Syvert P. Nørsett, Runge-Kutta methods with a multiple real eigenvalue only, Nordisk Tidskr. Informationsbehandling (BIT) 16 (1976), no. 4, 388–393. MR 440928, DOI 10.1007/bf01932722
J. M. Varah, On the efficient implementation of implicit Runge-Kutta methods, Math. Comp. 33 (1979), no. 146, 557–561. MR 521276, DOI 10.1090/S0025-5718-1979-0521276-3