The DOI matches its Crossref record; 23 of the 23 references it cites were found in a registry or an index.
Computing the Action of the Matrix Exponential, with an Application to Exponential Integrators
Open accessAbstract
A new algorithm is developed for computing $e^{tA}B$, where A is an $n\times n$ matrix and B is $n\times n_0$ with $n_0 \ll n$. The algorithm works for any A, its computational cost is dominated by the formation of products of A with $n\times n_0$ matrices, and the only input parameter is a backward error tolerance. The algorithm can return a single matrix $e^{tA}B$ or a sequence $e^{t_kA}B$ on an equally spaced grid of points $t_k$. It uses the scaling part of the scaling and squaring method together with a truncated Taylor series approximation to the exponential. It determines the amount of scaling and the Taylor degree using the recent analysis of Al-Mohy and Higham [SIAM J. Matrix Anal. Appl., 31 (2009), pp. 970–989], which provides sharp truncation error bounds expressed in terms of the quantities $\|A^k\|^{1/k}$ for a few values of k, where the norms are estimated using a matrix norm estimator. Shifting and balancing are used as preprocessing steps to reduce the cost of the algorithm. Numerical experiments show that the algorithm performs in a numerically stable fashion across a wide range of problems, and analysis of rounding errors and of the conditioning of the problem provides theoretical support. Experimental comparisons with MATLAB codes based on Krylov subspace, Chebyshev polynomial, and Laguerre polynomial methods show the new algorithm to be sometimes much superior in terms of computational cost and accuracy. An important application of the algorithm is to exponential integrators for ordinary differential equations. It is shown that the sums of the form $\sum_{k=0}^p \varphi_k(A)u_k$ that arise in exponential integrators, where the $\varphi_k$ are related to the exponential function, can be expressed in terms of a single exponential of a matrix of dimension $n+p$ built by augmenting A with additional rows and columns, and the algorithm of this paper can therefore be employed.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Accuracy and Stability of Numerical Algorithms: Second Edition
Higham, N. J. (2002) · doi:10.1137/1.9780898718027 · Cited by 3,803
Self-citationApproximation of Large-Scale Dynamical Systems
Antoulas, A. C. (2005) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898718713 · Cited by 3,655
The university of Florida sparse matrix collection
Davis, T. A., & Hu, Y. (2011) · ACM Transactions on Mathematical Software · doi:10.1145/2049662.2049663 · Cited by 3,630
Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later
Moler, C., & Van Loan, C. (2003) · SIAM Review · doi:10.1137/s00361445024180 · Cited by 2,357
Functions of Matrices: Theory and Computation
Higham, N. J. (2008) · doi:10.1137/1.9780898717778 · Cited by 2,113
Self-citationA set of level 3 basic linear algebra subprograms
Dongarra, J. J., Du Croz, J., Hammarling, S., & Duff, I. S. (1990) · ACM Transactions on Mathematical Software · doi:10.1145/77626.79170 · Cited by 1,821
Hochbruck, M., & Ostermann, A. (2010) · Acta Numerica · doi:10.1017/s0962492910000048 · Cited by 1,061
Expokit: a software package for computing matrix exponentials
Sidje, R. B. (1998) · ACM Transactions on Mathematical Software · doi:10.1145/285861.285868 · Cited by 781
Analysis of Some Krylov Subspace Approximations to the Matrix Exponential Operator
Saad, Y. (1992) · SIAM Journal on Numerical Analysis · doi:10.1137/0729014 · Cited by 670
The Scaling and Squaring Method for the Matrix Exponential Revisited
Higham, N. J. (2005) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/04061101x · Cited by 538
Self-citationA New Scaling and Squaring Algorithm for the Matrix Exponential
Al-Mohy, A. H., & Higham, N. J. (2010) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/09074721x · Cited by 355
Self-citationThe Sensitivity of the Matrix Exponential
Van Loan, C. (1977) · SIAM Journal on Numerical Analysis · doi:10.1137/0714065 · Cited by 271
Talbot quadratures and rational approximations
Trefethen, L. N., Weideman, J. A. C., & Schmelzer, T. (2006) · BIT Numerical Mathematics · doi:10.1007/s10543-006-0077-9 · Cited by 212
The Scaling and Squaring Method for the Matrix Exponential Revisited
Higham, N. J. (2009) · SIAM Review · doi:10.1137/090768539 · Cited by 206
Self-citationNiesen, J., & Wright, W. M. (2012) · ACM Transactions on Mathematical Software · doi:10.1145/2168773.2168781 · Cited by 200
Duff, I., Heroux, M. A., & Pozo, R. (2002) · ACM Transactions on Mathematical Software · doi:10.1145/567806.567810 · Cited by 163
A Block Algorithm for Matrix 1-Norm Estimation, with an Application to 1-Norm Pseudospectra
Higham, N. J., & Françoise Tisseur, B. (2000) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/s0895479899356080 · Cited by 159
Self-citationHigham, N. J., & Al-Mohy, A. H. (2010) · Acta Numerica · doi:10.1017/s0962492910000036 · Cited by 134
Self-citationA review of exponential integrators for first order semi-linear problemsPreprint
Minchev, B. V., & Wright, W. M. (2005) · CERN Document Server (European Organization for Nuclear Research) · Cited by 121
Al-Mohy, A. H., & Higham, N. J. (2009) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/080716426 · Cited by 96
Self-citationThe scaling and modified squaring method for matrix functions related to the exponential
Skaflestad, B., & Wright, W. M. (2008) · Applied Numerical Mathematics · doi:10.1016/j.apnum.2008.03.035 · Cited by 84
Approximation of matrix operators applied to multiple vectors
Hochbruck, M., & Niehoff, J. (2008) · Mathematics and Computers in Simulation · doi:10.1016/j.matcom.2008.03.016 · Cited by 10
Whitney, D. E. (1969) · Proceedings of the IEEE · doi:10.1109/proc.1969.7453 · Cited by 7
Cited by
Zhou, L., Wang, S.-T., Choi, S., Pichler, H., & Lukin, M. D. (2020) · Physical Review X · doi:10.1103/physrevx.10.021067 · Cited by 913
Approximation and inference methods for stochastic biochemical kinetics—a tutorial review
Schnoerr, D., Sanguinetti, G., & Grima, R. (2017) · Journal of Physics A: Mathematical and Theoretical · doi:10.1088/1751-8121/aa54d9 · Cited by 310
Parallel time-dependent variational principle algorithm for matrix product states
Secular, P., Gourianov, N., Lubasch, M., Dolgov, S., Clark, S. R., & Jaksch, D. (2020) · Physical Review B · doi:10.1103/physrevb.101.235123 · Cited by 40
Variability of the innate immune response is globally constrained by transcriptional bursting
(2023) · doi:10.3389/fmolb.2023.1176107 · Cited by 8
Metadata
- Authors
- Al-Mohy, A. H., & Higham, N. J.
- Venue
- SIAM Journal on Scientific Computing
- Published
- 2011-01
- Volume
- 33
- Issue
- 2
- Pages
- 488-511
- ISSN
- 1064-8275 (ISSN-L)
- 1095-7197
- OpenAlex
- W2028212620
- Cited by
- 466
- References
- 23
- FWCI
- 16.15
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.