Abstract
The modified Newton iterations in the implementation of ans stage implicit Runge-Kutta method for ann dimensional differential equation system require 2s 3 n 3/3+O(n 2) operations for theLU factorisations and 2s 2 n 2+O(n) operations for the back substitutions. This paper describes a method for transforming the linear system so as to reduce these operation counts.
Similar content being viewed by others
References
J. C. Butcher,Implicit Runge-Kutta Processes, Math. Comp. 18 (1964), 50–64.
S. P. Nørsett,Semi Explicit Runge-Kutta Methods, Mathematics Department, University of Trondheim, Reprint No. 6/74.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Butcher, J.C. On the implementation of implicit Runge-Kutta methods. BIT 16, 237–240 (1976). https://doi.org/10.1007/BF01932265
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01932265