Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

On the implementation of implicit Runge-Kutta methods

  • Published:
BIT Numerical Mathematics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. J. C. Butcher,Implicit Runge-Kutta Processes, Math. Comp. 18 (1964), 50–64.

    Google Scholar 

  2. S. P. Nørsett,Semi Explicit Runge-Kutta Methods, Mathematics Department, University of Trondheim, Reprint No. 6/74.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01932265

Keywords