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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
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