Expokit
- 1 March 1998
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Mathematical Software
- Vol. 24 (1), 130-156
- https://doi.org/10.1145/285861.285868
Abstract
Expokit provides a set of routines aimed at computing matrix exponentials. More precisely, it computes either a small matrix exponential in full, the action of a large sparse matrix exponential on an operand vector, or the solution of a system of linear OBEs with constant inhomogeneity. The backbone of the sparse routines consists of matrix-free Krylov subspace projection methods (Arnoldi and Lanczos processes), and that is why the toolkit is capable of coping with sparse matrices of large dimension. The software handles real and complex matrices and provides specific routines for symmetric and Hermitian matrices. The computation of matrix exponentials is a numerical issue of critical importance in the area of Markov chains and furthermore, the computed solution is subject to probabilistic constraints. In addition to addressing general matrix exponentials, a distinct attention is assigned to the computation of transient states of Markov chains.Keywords
This publication has 21 references indexed in Scilit:
- On Krylov Subspace Approximations to the Matrix Exponential OperatorSIAM Journal on Numerical Analysis, 1997
- Error estimates for Krylov subspace approximations of matrix exponentialsJournal of Computational and Applied Mathematics, 1996
- Krylov subspace approximation of eigenpairs and matrix functions in exact and computer arithmeticNumerical Linear Algebra with Applications, 1995
- Analysis of Some Krylov Subspace Approximations to the Matrix Exponential OperatorSIAM Journal on Numerical Analysis, 1992
- Control theoretic techniques for stepsize selection in explicit Runge-Kutta methodsACM Transactions on Mathematical Software, 1991
- Performability analysis using semi-Markov reward processesIEEE Transactions on Computers, 1990
- Sparse matrix test problemsACM Transactions on Mathematical Software, 1989
- Extended numerical computations on the “1/9” conjecture in rational approximation theoryPublished by Springer Science and Business Media LLC ,1984
- A recurrence among the elements of functions of triangular matricesLinear Algebra and its Applications, 1976
- Chebyshev rational approximations to e−x in [0, +∞) and applications to heat-conduction problemsJournal of Approximation Theory, 1969