Abstract
We investigate some classes of general linear methods withs internal andr external approximations, with stage orderq and orderp, adjacent to the class withs=r=q=p considered by Butcher. We demonstrate that interesting methods exist also ifs+1=r=q, p=q orq+1,s=r+1=q, p=q orq+1, ands=r=q, p=q+1. Examples of such methods are constructed with stability function matching theA-acceptable generalized Padé approximations to the exponential function.
Similar content being viewed by others
References
J. C. Butcher,A modified multistep method for the numerical integration of ordinary differential equations, J. Assoc. Comput. Mach.12 (1965), 124–135.
J. C. Butcher,The Numerical Analysis of Ordinary Differential Equations: Runge-Kutta and General Linear Methods, (1987), John Wiley and Sons, Chichester and New York.
J. C. Butcher,Diagonally implicit multi-stage integration methods, to Appl. Numer. Math.
J. C. Butcher,General linear methods for the parallel solution of ordinary differential equations, manuscript.
J. C. Butcher and F. H. Chipman, Generalized Padé approximations to the exponential function, BIT32 (1992), 118–130.
G. D. Byrne and R. J. Lambert,Pseudo Runge-Kutta methods involving two points, J. Assoc. Comput. Mach.13 (1966), 114–123.
C. W. Gear,Hybrid methods for initial value problems in ordinary differential equations, SIAM J. Numer. Anal.2 (1965), 69–86.
W. B. Gragg and H. J. Stetter,Generalized multistep predictor-corrector methods, J. Assoc. Comput. Mach.11 (1965), 188–209.
A. D. Heard,The solution of the order conditions for general linear methods, Thesis, University of Auckland, 1978.
Z. Jackiewicz, R. Renaut and A. Feldstein,Two-step Runge-Kutta methods, SIAM J. Numer. Anal.28, (1991), 1165–1182.
Z. Jackiewicz and M. Zennaro,Variable stepsize explicit two-step Runge-Kutta methods, Math. Comp.59 (1992), 421–438.
Author information
Authors and Affiliations
Additional information
The work of Z. Jackiewicz was partially supported by the National Science Foundation under grant NSF DMS-9208048.
Rights and permissions
About this article
Cite this article
Butcher, J.C., Jackiewicz, Z. Diagonally implicit general linear methods for ordinary differential equations. BIT 33, 452–472 (1993). https://doi.org/10.1007/BF01990528
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01990528