DESI methods for stiff initial-value problems
- 1 December 1996
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Mathematical Software
- Vol. 22 (4) , 401-422
- https://doi.org/10.1145/235815.235818
Abstract
Recently, the so-called DESI (diagonally extended singly implicit) Runge-Kutta methods were introduced to overcome some of the limitations of singly implicit methods. Preliminary experiments have shown that these methods are usually more efficient than the standard singly implicit Runge-Kutta (SIRK) methods and, in many cases, are competitive with backward differentiation formulae (BDF). This article presents an algorithm for determining the full coefficient matrix from the stability function, which is already chosen to make the method A-stable. Because of their unconventional nature, DESI methods have to be implemented in a special way. In particular, the effectiveness of these methods depends heavily on how starting values are chosen for the stage iterations. These and other implementation questions are descussed in detail, and design choices we have made form the basis of an experimental coe for the solution of stiff problems by DESI methods. We present here a small subset of the numerical results obtained with our code. Many of these results are quite satisfactory and suggest that DESI methods have a useful role in the solution of this type of problem.Keywords
This publication has 12 references indexed in Scilit:
- The NUMOL solution of time-dependent PDEs using DESI Runge—Kutta formulaeApplied Numerical Mathematics, 1995
- Towards Efficient Runge–Kutta Methods for Stiff SystemsSIAM Journal on Numerical Analysis, 1990
- Two FORTRAN packages for assessing initial value methodsACM Transactions on Mathematical Software, 1987
- The Concept of B-ConvergenceSIAM Journal on Numerical Analysis, 1981
- An implementation of singly-implicit Runge-Kutta methodsBIT Numerical Mathematics, 1980
- A Transformed implicit Runge-Kutta MethodJournal of the ACM, 1979
- A special family of Runge-Kutta methods for solving stiff differential equationsBIT Numerical Mathematics, 1978
- Diagonally Implicit Runge–Kutta Methods for Stiff O.D.E.’sSIAM Journal on Numerical Analysis, 1977
- Runge-Kutta methods with a multiple real eigenvalue onlyBIT Numerical Mathematics, 1976
- Comparing numerical methods for stiff systems of O.D.E:sBIT Numerical Mathematics, 1975