Abstract
In this paper it is shown that the local discretization error ofs-stage singly-implicit methods of orderp can be estimated by embedding these methods intos-stage two-step Runge-Kutta methods of orderp+1, wherep=s orp=s+1. These error estimates do not require any extra evaluations of the right hand side of the differential equations. This is in contrast with the error estimation schemes based on embedded pairs of two singly-implicit methods proposed by Burrage.
Similar content being viewed by others
References
K. Burrage,A special family of Runge-Kutta methods for solving stiff differential equations, BIT 18 (1978), 22–41.
K. Burrage,Efficiently implementable algebraically stable Runge-Kutta methods, SIAM J. Num. Anal. 19 (1982), 245–258.
K. Burrage, J. C. Butcher and F. H. Chipman,An implementation of singly-implicit Runge-Kutta methods, BIT 20 (1980), 326–340.
J. C. Butcher,On the implementation of implicit Runge-Kutta methods, BIT 16 (1976), 237–240.
J. C. Butcher,A transformed implicit Runge-Kutta method, J. Assoc. Comput. Mach. 26 (1979), 731–738.
J. C. Butcher,Towards efficient implementation of singly-implicit methods, ACM Trans. Math. Software 14 (1988), 68–75.
J. C. Butcher,The Numerical Analysis of Ordinary Differential Equations: Runge-Kutta and General Linear Methods, John Wiley, New York, 1987.
J. C. Butcher and J. R. Cash,Towards efficient Runge-Kutta methods for stiff systems, SIAM J. Numer. Anal. 27 (1990), 753–761.
R. Caira, C. Costabile and F. Costabile,A class of pseudo-Runge-Kutta methods, BIT (1990) 30, 642–649.
K. Dekker and J. G. Verwer,Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations, North-Holland, Amsterdam, 1984.
P. W. Gaffney,A performance evaluation of some Fortran subroutines for the solution of stiff ordinary differential equations, ACM Trans. Math. Software 10 (1984), 58–72.
C. W. Gear,Numerical Initial Value Problems in Ordinary Differential Equations. Prentice-Hall, Englewood Cliffs, 1971.
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. (in press).
Z. Jackiewicz and M. Zennaro,Explicit two-step Runge-Kutta methods, submitted.
A. Wolfbrandt,A study of Rosenbrock process with respect to order conditions and stiff stability, Department of Computer Science, Chalmers University of Technology, Göteborg, Sweden.
Author information
Authors and Affiliations
Additional information
The work of A. Bellen and M. Zennaro was supported by the CNR and MPI. The work of Z. Jackiewicz was supported by the CNR and by the NSF under grant DMS-8520900.
Rights and permissions
About this article
Cite this article
Bellen, A., Jackiewicz, Z. & Zennaro, M. Local error estimation for singly-implicit formulas by two-step Runge-Kutta methods. BIT 32, 104–117 (1992). https://doi.org/10.1007/BF01995111
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01995111