The DOI matches its Crossref record; 4 of the 4 references it cites were found in a registry or an index.
The Scaling and Squaring Method for the Matrix Exponential Revisited
Abstract
The scaling and squaring method is the most widely used method for computing the matrix exponential, not least because it is the method implemented in the MATLAB function expm. The method scales the matrix by a power of 2 to reduce the norm to order 1, computes a Padé approximant to the matrix exponential, and then repeatedly squares to undo the effect of the scaling. We give a new backward error analysis of the method (in exact arithmetic) that employs sharp bounds for the truncation errors and leads to an implementation of essentially optimal efficiency. We also give a new rounding error analysis that shows the computed Padé approximant of the scaled matrix to be highly accurate. For IEEE double precision arithmetic the best choice of degree of Padé approximant turns out to be 13, rather than the 6 or 8 used by previous authors. Our implementation of the scaling and squaring method always requires at least two fewer matrix multiplications than the expm function in MATLAB 7.0 when the matrix norm exceeds 1, which can amount to a 37% saving in the number of multiplications, and it is typically more accurate, owing to the fewer required squarings. We also investigate a different scaling and squaring algorithm proposed by Najfeld and Havel that employs a Padé approximation to the function $x \coth(x)$. This method is found to be essentially a variation of the standard one with weaker supporting error analysis.
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-citationNineteen 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
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
Communicability in complex networks
Estrada, E., & Hatano, N. (2008) · Physical Review E · doi:10.1103/physreve.77.036111 · Cited by 719
Cited by
Szalay, P. G., Müller, T., Gidofalvi, G., Lischka, H., & Shepard, R. (2012) · Chemical Reviews · doi:10.1021/cr200137a · Cited by 725
Computing the Action of the Matrix Exponential, with an Application to Exponential Integrators
Al-Mohy, A. H., & Higham, N. J. (2011) · SIAM Journal on Scientific Computing · doi:10.1137/100788860 · Cited by 466
Self-citationHigham, N. J. (2006) · Handbook of Linear Algebra · doi:10.1201/9781420010572-11 · Cited by 258
Self-citationMeasurement of Multi-segment Foot Joint Angles During Gait Using a Wearable System
Rouhani, H., Favre, J., Crevoisier, X., & Aminian, K. (2012) · Journal of Biomechanical Engineering · doi:10.1115/1.4006674 · Cited by 72
Metadata
- Authors
- Higham, N. J.
- Venue
- SIAM Review
- Published
- 2009-11-04
- Volume
- 51
- Issue
- 4
- Pages
- 747-764
- ISSN
- 0036-1445 (ISSN-L)
- 1095-7200
- OpenAlex
- W1981550893
- Cited by
- 206
- References
- 4
- FWCI
- 9.66
- Type
- journal article
- Language
- en
- Open access
- closed
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: The Scaling and Squaring Method for the Matrix Exponential Revisited. https://app.cochat.ai/papers/10.1137/090768539
- The paper
- Higham, N. J. (2009). The Scaling and Squaring Method for the Matrix Exponential Revisited. SIAM Review. https://doi.org/10.1137/090768539
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.