Skip to main content
SpringerLink
Log in

The Construction of Practical General Linear Methods

  • Published:
BIT Numerical Mathematics Aims and scope Submit manuscript

Abstract

Using the property of ‘inherent Runge—Kutta stability’, it is possible to construct diagonally implicit general linear methods with stability regions exactly the same as for Runge—Kutta methods. In addition to A-stable methods found in this way, it is also possible to construct explicit methods with stability regions identical to those of explicit Runge—Kutta methods. The use of doubly companion matrices makes it possible to find all explicit and diagonally-implicit methods possessing the inherent Runge—Kutta stability property.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  1. M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions, Dover Publications, Inc., 1964.

  2. J. C. Butcher, Diagonally implicit multistage integration methods, Appl. Numer. Math., 11 (1993), pp. 347-363.

    Article  Google Scholar 

  3. J. C. Butcher, General linear methods for stiff differential equations, BIT, 41 (2001), pp. 240-264.

    Article  Google Scholar 

  4. J. C. Butcher and P. Chartier, The effective order of singly-implicit Runge-Kutta methods, Numer. Algorithms, 20 (1999), pp. 269-284.

    Article  Google Scholar 

  5. J. C. Butcher and Z. Jackiewicz, A reliable error estimation for diagonally implicit multistage integration methods, BIT, 41 (2001), pp. 656-665.

    Article  Google Scholar 

  6. J. C. Butcher and W. M. Wright, A transformation relating explicit and diagonallyimplicit general linear methods, Appl. Numer. Math., 44 (2003), pp. 313-327.

    Article  Google Scholar 

  7. C. W. Gear, Numerical Initial Value Problems in Ordinary Differential Equations, Prentice-Hall, 1971.

  8. A. Nordsieck, On numerical integration of differential equations, Math. Comp., 16 (1963), pp. 22-49.

    Google Scholar 

  9. W. M. Wright, Explicit general linear methods with inherent Runge-Kutta stability, Numer. Algorithms, 31 (2002), pp. 381-399.

    Article  Google Scholar 

  10. W. M. Wright, General linear methods with inherent Runge-Kutta stability, Ph.D. thesis, Department of Mathematics, The University of Auckland, Auckland, 2002.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, The University of Auckland, Private Bag 92019, Auckland, New Zealand

    J. C. Butcher & W. M. Wright

Authors
  1. J. C. Butcher
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. W. M. Wright
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Butcher, J.C., Wright, W.M. The Construction of Practical General Linear Methods. BIT Numerical Mathematics 43, 695–721 (2003). https://doi.org/10.1023/B:BITN.0000009952.71388.23

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:BITN.0000009952.71388.23

Search

Navigation