Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 
 

 

On the efficient implementation of implicit Runge-Kutta methods


Author: J. M. Varah
Journal: Math. Comp. 33 (1979), 557-561
MSC: Primary 65L05
DOI: https://doi.org/10.1090/S0025-5718-1979-0521276-3
MathSciNet review: 521276
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Extending some recent ideas of Butcher, we show how one can efficiently implement general implicit Runge-Kutta methods, including those based on Gaussian quadrature formulas which are particularly useful for stiff equations. With this implementation, it appears that these methods are more efficient than the recently proposed semiexplicit methods and their variants.


References [Enhancements On Off] (What's this?)

  • [R] ALEXANDER [1977], "Diagonally implicit Runge-Kutta methods for stiff ODE's," SIAM J. Numer. Anal., v. 14, pp. 1006-1021. MR 0458890 (56:17089)
  • 1. KEVIN BURRAGE [1977], A Special Family of Runge-Kutta Methods for Solving Stiff Differential Equations, Tech. Rep. 122, Math. Dept., University of Auckland. MR 0483458 (58:3459)
  • [T] A. BICKHART [1977], "An efficient solution process for implicit Runge-Kutta methods," SIAM J. Numer. Anal., v. 14, pp. 1022-1027. MR 0458893 (56:17092)
  • [J] C. BUTCHER [1964], "Implicit Runge-Kutta processes," Math. Comp., v. 18, pp. 50-64. MR 0159424 (28:2641)
  • [J] C. BUTCHER [1976], "On the implementation of implicit Runge-Kutta methods," BIT, v. 16, pp. 237-240. MR 0488746 (58:8263)
  • [J] C. BUTCHER [1977], A Transformed Implicit Runge-Kutta Method, Tech. Rep. 111, Math. Dept., University of Auckland.
  • [F] H. CHIPMAN [1971], "A-stable Runge-Kutta processes," BIT, v. 11, pp. 384-388. MR 0295582 (45:4648)
  • [F] H. CHIPMAN [1973], "The implementation of Runge-Kutta implicit processes," BIT, v. 13, pp. 391-393. MR 0337009 (49:1782)
  • [B] L. EHLE [1969], On Padé Approximations to the Exponential Function and A-Stable Methods for the Numerical Solution of Initial Value Problems, Res. Rep. CSRR 2010, Computer Science Dept., University of Waterloo.
  • [W] H. ENRIGHT [1973], "Second derivative multistep methods for stiff ordinary differential equations," SIAM J. Numer. Anal., v. 11, pp. 321-331. MR 0351083 (50:3574)
  • [W] H. ENRIGHT [1976], Improving the Efficiency of Matrix Operations in the Numerical Solution of Stiff ODE's, Tech. Rep. 98, Computer Science Dept., Univ. of Toronto.
  • [S] P. NORSETT [1974], Semi-Explicit Runge-Kutta Methods, Report 6/74, Math. Dept., University of Trondheim, Norway.
  • [S] P. NORSETT & A. WOLFBRANDT [1977], "Attainable order of rational approximations to the exponential function with only real poles," BIT, v. 17, pp. 200-208. MR 0447900 (56:6210)
  • [J] M. VARAH [1978], "Stiffly stable linear multistep methods of extended order," SIAM J. Numer. Anal., v. 15, pp. 1234-1246. MR 512696 (80b:65104)
  • [J] H. WILKINSON [1965], The Algebraic Eigenvalue Problem, Clarendon Press, Oxford. MR 0184422 (32:1894)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65L05

Retrieve articles in all journals with MSC: 65L05


Additional Information

DOI: https://doi.org/10.1090/S0025-5718-1979-0521276-3
Article copyright: © Copyright 1979 American Mathematical Society

American Mathematical Society