Abstract
This paper describes some problems that are encountered in the implementation of a class of Singly Diagonally Implicit Runge-Kutta (SDIRK) methods. The contribution to the local error from the local truncation error and the residual error from the algebraic systems involved are analysed. A section describes a special interpolation formula. This is used as a prediction stage in the iterative solution of the algebraic equations. A strategy for computing a starting stepsize is presented. The techniques are applied to numerical examples.
Similar content being viewed by others
References
K. Burrage, J. C. Butcher and F. H. Chipman,An implementation of singly diagonally implicit Runge-Kutta methods, BIT, 20, (1980).
E. Hairer, S. P. Nørsett and G. Wanner: To appear.
M. K. Horn,Fourth- and fifth-order, scaled Runge-Kutta algorithms for treating dense output, SIAM J. Numer. Anal. 20, (1983).
N. Houbak and P. G. Thomsen,SPARSKS-A FORTRAN subroutine for the solution of large systems of stiff ODE's with sparse Jacobians, NI-79-02, DTH, Lyngby, Denmark.
B. Houbak, S. P. Nørsett and P. G. Thomsen,Displacement or residual test in the application of implicit methods for stiff problems, NI-83-04 DTH, Lyngby, Denmark. (To appear JIMA, Numer. Anal.).
J. D. Lambert,The initial value problem for ordinary differential equations: A survey, inThe State of the Art in Numerical Analysis, ed. D. Jacobs, Acad. Press, New York, (1977).
S. P. Nørsett and P. G. Thomsen,Imbedded SDIRK-methods of basic order three, Mathematics and Computation 8/82. NTH, Trondheim, Norway.
S. P. Nørsett and P. G. Thomsen,SIMPLE — a stiff system solver (to appear), (1984).
S. P. Nørsett,Semi-explicit Runge-Kutta methods, Report no. 6/1974, ISBN 82-7151-009-6, Dept. of Mathematics, University of Trondheim, Norway.
S. P. Nørsett and G. Wanner,Perturbed collocation and Runge-Kutta methods, Numer. Math. 38, (1981).
L. F. Shampine,Implementation of implicit formulas for the solution of ODE's, SIAM J. SCI. STAT. COMPUT., 1, (1980).
L. F. Shampine,Evaluation of implicit formulas for the solution of ODE's, BIT, 19 (1979).