Privacy & Legal Notice |
The following Fortran solvers for ordinary differential equation (ODE)
systems were written at LLNL. All are in the Public Domain and are
freely available:
Double Precision ODEPACK | Single Precision ODEPACK | LSODE | VODE | VODPK | GEARBI | KRYSI.
1. ODEPACK - A Systematized Collection of ODE Solvers
ODEPACK is a collection of Fortran solvers for the initial value problem for ordinary differential equation systems. It consists of nine solvers, namely a basic solver called LSODE and eight variants of it -- LSODES, LSODA, LSODAR, LSODPK, LSODKR, LSODI, LSOIBT, and LSODIS. The collection is suitable for both stiff and nonstiff systems. It includes solvers for systems given in explicit form, dy/dt = f(t,y), and also solvers for systems given in linearly implicit form, A(t,y) dy/dt = g(t,y). Two of the solvers use general sparse matrix solvers for the linear systems that arise. Two others use iterative (preconditioned Krylov) methods instead of direct methods for these linear systems. The most recent addition is LSODIS, which solves implicit problems with general sparse treatment of all matrices involved.
The ODEPACK solvers are written in standard Fortran 77, with a few exceptions, and with minimal machine dependencies. There are separate double and single precision versions of ODEPACK. The actual solver names are those given above with a prefix of D- or S- for the double or single precision version, respectively, i.e. DLSODE/SLSODE, etc. Each solver consists of a main driver subroutine having the same name as the solver and some number of subordinate routines. For each solver, there is also a demonstration program, which solves one or two simple problems in a somewhat self-checking manner.
Recently, the ODEPACK solvers were upgraded to improve their portability in numerous ways. Among the improvements are (a) renaming of routines and Common blocks to distinguish double and single precision versions, (b) use of generic intrinsic function names, (c) elimination of the Block Data subprogram, (d) use of a portable routine to set the unit roundoff, and (e) passing of quoted strings to the error message handler. In addition, the prologue and internal comments were reformatted, and use mixed upper/lower case. Numerous minor corrections and improvements were also made.
The above upgrade operations were applied to LSODE earlier than they were to the rest of ODEPACK, and the two upgrades were done somewhat independently. As a result, some differences will be apparent in the source files of LSODE and the other solvers -- primarily in the formatting of the comment line prologue of the main driver routine. In subroutines DLSODE/SLSODE and their subordinate routines, the prologue was written in "SLATEC style", while for the other solvers a more relaxed style was used. The differences are entirely cosmetic, however, and do not affect performance.
Documentation on the usage of each solver is provided in the initial block of comment lines in the source file, which (in most cases) includes a simple example. A demonstration program (in seperate double/single precision versions) is also available.
A more detailed summary of ODEPACK, together with notes on usage documentation and installation, is supplied with the package. See also the papers [1], [2] (for LSODE), and [3] (for LSODPK and LSODKR). (However, the document [2] does not reflect the upgrade operations described above.) For the convenience of users interested only in LSODE, that solver is being made available separately, as described below.
2. LSODE - SLSODE/DLSODE
LSODE (Livermore Solver for Ordinary Differential Equations) solves stiff and nonstiff systems of the form dy/dt = f(t,y). In the stiff case, it treats the Jacobian matrix df/dy as either a dense (full) or a banded matrix, and as either user-supplied or internally approximated by difference quotients. It uses Adams methods (predictor-corrector) in the nonstiff case, and Backward Differentiation Formula (BDF) methods (the Gear methods) in the stiff case. The linear systems that arise are solved by direct methods (LU factor/solve). LSODE supersedes the older GEAR and GEARB packages, and reflects a complete redesign of the user interface and internal organization, with some algorithmic improvements.
LSODE is available in separate double and single precision versions, called DLSODE and SLSODE. Documentation on the usage of DLSODE/SLSODE is provided in the initial block of comment lines in the source file, which includes a simple example. A demonstration program (in seperate double/single precision versions) is also available.
3. VODE - SVODE/DVODE/ZVODE
VODE is a general purpose solver very similar to LSODE. However, it uses variable-coefficient methods (fixed-leading coefficient form) instead of the fixed-step-interpolate methods in LSODE. This and other features make it often more efficient than LSODE [4]. VODE is available in separate double and single precision (real) versions, DVODE and SVODE, and also in a double precision complex version, ZVODE. For each solver -- DVODE, SVODE, ZVODE -- documentation on its usage is provided in the initial block of comment lines in the source file, which includes a simple example. A demonstration program is also available.
4. VODPK - DVODPK/SVODPK
VODPK is a variant of VODE which uses Preconditioned Krylov methods (which are iterative) for the linear systems that arise, instead of the direct methods in VODE. See [3] and [5]. VODPK is available in separate double and single precision versions, DVODPK and SVODPK. Documentation on the usage of DVODPK/SVODPK is provided in the initial block of comment lines in the source file, which includes a simple example. A demonstration program is also available.
5. GEARBI
GEARBI is a variant of the older GEAR package (predecessor to LSODE). It solves stiff and nonstiff systems, using BDF and Adams methods. The unique feature of GEARBI is that, in the case of stiff systems, it uses a block-iterative method, Block-SOR, to solve the linear systems that arise at each time step. GEARBI is designed for use on problems that arise from the spatial discretization of PDE systems, such that the resulting ODE system has a regular block structure.
The original version of GEARBI, described and documented in [6], has been modified for the version here. The primary modification is in the treatment of the off-diagonal blocks of the Jacobian matrix. The new version assumes no structure for these blocks, but requires a user-supplied routine to compute matrix-vector products involving block-rows of the Jacobian, with the diagonal blocks excluded.
The GEARBI solver is provided in separate single and double precision versions. Both have a driver routine, called DRIVBI. Documentation on the usage of GEARBI is provided in the initial block of comment lines in the source file. An example program, with a sample output, is also supplied for each precision.
6. KRYSI
KRYSI is a solver for stiff systems, and is a variant of an implicit Runge-Kutta solver called SIMPLE. Both KRYSI and SIMPLE use the same 3-stage third order SDIRK method. But where SIMPLE uses a direct (dense) solver for the associated linear systems, KRYSI uses a preconditioned Krylov method (preconditioned GMRES iteration). See [7] for details.
The KRYSI solver is provided in separate single and double precision versions. Documentation on the usage of KRYSI is provided in the initial block of comment lines in the source file. An example program, with a sample output, is also supplied for each precision.
References (available on request):
[1] A. C. Hindmarsh, "ODEPACK, A Systematized Collection of ODE Solvers," in Scientific Computing, R. S. Stepleman et al. (eds.), North-Holland, Amsterdam, 1983 (vol. 1 of IMACS Transactions on Scientific Computation), pp. 55-64. (Also available as a PDF file.)
[2] K. Radhakrishnan and A. C. Hindmarsh, "Description and Use of LSODE, the Livermore Solver for Ordinary Differential Equations," LLNL report UCRL-ID-113855, December 1993. (Also available as a PDF file.)
[3] P. N. Brown and A. C. Hindmarsh, "Reduced Storage Matrix Methods in Stiff ODE Systems," J. Appl. Math. & Comp., 31 (1989), pp.40-91. (Also available as a PDF file.)
[4] P. N. Brown, G. D. Byrne, and A. C. Hindmarsh, "VODE, A Variable- Coefficient ODE Solver," SIAM J. Sci. Stat. Comput., 10 (1989), pp. 1038-1051. (Also available as a PDF file.)
[5] G. D. Byrne, "Pragmatic Experiments with Krylov Methods in the Stiff ODE Setting," Computational Ordinary Differential Equations, J. Cash and I. Gladwell, eds., Oxford Univ. Press, Oxford, 1992, pp. 323-356.
[6] A. C. Hindmarsh, "Preliminary Documentation of GEARBI: Solution of ODE Systems with Block-Iterative Treatment of the Jacobian," LLNL report UCID-30149, December 1976. (Also available as a PDF file.)
[7] A. C. Hindmarsh and S. P. Norsett, "KRYSI, An ODE Solver Combining a Semi-Implicit Runge-Kutta Method and a Preconditioned Krylov Method," LLNL report UCID-21422, May 1988. (Also available as a PDF file.)
Calendar | People | Groups | Current Projects | Collaborators | Sponsors | Publications | Sitemap |
LLNL |
SCCD |
CASC |
ISCR |
ITS |
LLNL Disclaimers
UCRL-ID-113855 For further information, contact Alan Hindmarsh at alanh@llnl.gov. Last modified on 3 October 2006. |