The DOI matches its Crossref record; 106 of the 106 references it cites were found in a registry or an index.
Nineteen Dubious Ways to Compute the Exponential of a Matrix
Abstract
In principle, the exponential of a matrix could be computed in many ways. Methods involving approximation theory, differential equations, the matrix eigenvalues, and the matrix characteristic polynomial have been proposed. In practice, consideration of computational stability and efficiency indicates that some of the methods are preferable to others, but that none are completely satisfactory.
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
Perturbation Theory for Linear Operators
Kato, T. (1995) · Classics in Mathematics · doi:10.1007/978-3-642-66282-9 · Cited by 16,290
Rudin, W. (1973) · Cited by 13,740
Gantmacher, F. R. (1984) · UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno · Cited by 8,520
The algebraic eigenvalue problem
Wilkinson, J. H. (1965) · Cited by 5,833
The Algebraic Eigenvalue Problem
I., E., & Wilkinson, J. H. (1966) · Mathematics of Computation · doi:10.2307/2003558 · Cited by 5,140
Numerical Initial Value Problems in Ordinary Differential Equations
I., E., & Gear, C. W. (1973) · Mathematics of Computation · doi:10.2307/2005674 · Cited by 3,926
Numerical Initial Value Problems in Ordinary Differential Equations
Watt, J. M. (1972) · The Computer Journal · doi:10.1093/comjnl/15.2.155 · Cited by 3,518
Introduction to Matrix Analysis
Bellman, R. (1960) · Cited by 3,020
Computer methods for mathematical computations
Forsythe, G. E., Malcolm, M. A., & Moler, C. (1977) · UCLA Biblioteca de Ingenieria Civil · Cited by 2,683
Self-citationPerturbation theory for linear operators
Kato, T. (1966) · Springer eBooks · doi:10.1007/978-3-642-53393-8 · Cited by 2,611
On the product of semi-groups of operators
Trotter, H. F. (1959) · Proceedings of the American Mathematical Society · doi:10.1090/s0002-9939-1959-0108732-6 · Cited by 2,282
Computational Methods of Linear Algebra
H., A. S., Faddeev, D. K., & Faddeeva, V. N. (1964) · Mathematics of Computation · doi:10.2307/2003785 · Cited by 1,599
Stability and Asymptotic Behavior of Differential Equations.
Vleck, F. S. V., & Coppel, W. A. (1968) · The American Mathematical Monthly · doi:10.2307/2315010 · Cited by 1,379
Computer solution of ordinary differential equations : the initial value problem
Shampine, L. F., & Gordon, M. K. (1975) · CERN Document Server (European Organization for Nuclear Research) · Cited by 1,308
Finite Dimensional Linear Systems
Brockett, R. W. (2015) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611973884 · Cited by 1,157
Computing integrals involving the matrix exponential
Van Loan, C. (1978) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1978.1101743 · Cited by 832
Self-citationMatrix Eigensystem Routines — EISPACK Guide
Smith, B. T., Boyle, J. M., Dongarra, J. J., Garbow, B. S., Ikebe, Y., Klema, V. C., & Moler, C. (1976) · Lecture notes in computer science · doi:10.1007/3-540-07546-1 · Cited by 830
Self-citationIntroduction to Matrix Analysis
Gillies, A. W. (1960) · Physics Bulletin · doi:10.1088/0031-9112/11/7/011 · Cited by 597
MacDuffee, C. C. (1933) · Springer eBooks · doi:10.1007/978-3-642-99234-6 · Cited by 481
An introduction to linear algebra
Mirsky, L. (1955) · CERN Document Server (European Organization for Nuclear Research) · Cited by 420
Finite dimensional linear systems
Tabak, D. (1971) · Journal of the Franklin Institute · doi:10.1016/0016-0032(71)90066-4 · Cited by 400
Computer Solution of Ordinary Differential Equations
Lambert, J. D. (1976) · The Computer Journal · doi:10.1093/comjnl/19.2.155 · Cited by 341
Perturbation Techniques in Mathematics, Physics, and Engineering.
Florentin, J. J., & Bellman, R. (1965) · The American Mathematical Monthly · doi:10.2307/2311028 · Cited by 330
Ill-Conditioned Eigensystems and the Computation of the Jordan Canonical Form
Golub, G. H., & Wilkinson, J. H. (1976) · SIAM Review · doi:10.1137/1018113 · Cited by 278
An Introduction to Linear Algebra.
Merriman, G. M., & Mirsky, L. (1956) · The American Mathematical Monthly · doi:10.2307/2309582 · Cited by 274
The Sensitivity of the Matrix Exponential
Van Loan, C. (1977) · SIAM Journal on Numerical Analysis · doi:10.1137/0714065 · Cited by 271
Self-citationComputational Methods of Linear Algebra.
Lewis, D. J., Faddeev, D. K., Faddeeva, V. N., & Williams, R. C. (1966) · The American Mathematical Monthly · doi:10.2307/2315509 · Cited by 256
Ström, T. (1975) · SIAM Journal on Numerical Analysis · doi:10.1137/0712055 · Cited by 255
Numerical Computation of the Matrix Exponential with Accuracy Estimate
Ward, R. C. (1977) · SIAM Journal on Numerical Analysis · doi:10.1137/0714039 · Cited by 231
The Baker-Hausdorff Formula and a Problem in Crystal Physics
Weiss, G. H., & Maradudin, A. A. (1962) · Journal of Mathematical Physics · doi:10.1063/1.1724280 · Cited by 160
Chebyshev rational approximations to e− in [0, +∞) and applications to heat-conduction problems
Cody, W. J., Meinardus, G., & Varga, R. S. (1969) · Journal of Approximation Theory · doi:10.1016/0021-9045(69)90030-6 · Cited by 156
The measure of a matrix as a tool to analyze computer algorithms for circuit analysis
Desoer, C., & Haneda, H. (1972) · IEEE Transactions on Circuit Theory · doi:10.1109/tct.1972.1083507 · Cited by 146
A novel method of evaluating transient response
Liou, M. L. (1966) · Proceedings of the IEEE · doi:10.1109/proc.1966.4569 · Cited by 144
Avoiding the Jordan Canonical Form in the Discussion of Linear Systems with Constant Coefficients
Putzer, E. J. (1966) · American Mathematical Monthly · doi:10.1080/00029890.1966.11970714 · Cited by 144
Computer methods of network analysis
Branin, F. H. (1967) · Proceedings of the IEEE · doi:10.1109/proc.1967.6010 · Cited by 124
On Higher Order Stable Implicit Methods for Solving Parabolic Partial Differential Equations
Varga, R. S. (1961) · Studies in Applied Mathematics · doi:10.1002/sapm1961401220 · Cited by 109
A recurrence among the elements of functions of triangular matrices
Parlett, B. Ν. (1976) · Linear Algebra and its Applications · doi:10.1016/0024-3795(76)90018-5 · Cited by 105
The Equivalence of Definitions of a Matric Function
Rinehart, R. F. (1955) · American Mathematical Monthly · doi:10.1080/00029890.1955.11988651 · Cited by 98
C-Polynomials for rational approximation to the exponential function
N�rsett, S. P. (1975) · Numerische Mathematik · doi:10.1007/bf01419527 · Cited by 77
Bounds and perturbation bounds for the matrix exponential
Kågström, B. (1977) · BIT Numerical Mathematics · doi:10.1007/bf01932398 · Cited by 76
Über Matrizen die beschränkte Halbgruppen erzeugen.
Kreiss, H.-O. (1959) · MATHEMATICA SCANDINAVICA · doi:10.7146/math.scand.a-10563 · Cited by 75
On the zeros and poles of Pad� approximants toe z
Saff, E. B., & Varga, R. S. (1975) · Numerische Mathematik · doi:10.1007/bf01419524 · Cited by 73
A New Solution of the Point Kinetics Equations
da, J. A. W. N. (1971) · Nuclear Science and Engineering · doi:10.13182/nse71-a22373 · Cited by 66
The direct numerical integration of linear matrix differential equations using pade approximations
Trujillo, D. M. (1975) · International Journal for Numerical Methods in Engineering · doi:10.1002/nme.1620090202 · Cited by 65
Padé approximations to the operator exponential
Fair, W. G., & Luke, Y. L. (1970) · Numerische Mathematik · doi:10.1007/bf02165592 · Cited by 44
Kågström, B., & Ruhe, A. (1980) · ACM Transactions on Mathematical Software · doi:10.1145/355900.355917 · Cited by 43
Generalized Runge-Kutta Processes for Stiff Initial-value Problems†
Ehle, B. L., & Lawson, J. D. (1975) · IMA Journal of Applied Mathematics · doi:10.1093/imamat/16.1.11 · Cited by 36
Kirchner, R. B. (1967) · American Mathematical Monthly · doi:10.2307/2315661 · Cited by 34
Davis, C. (1973) · Linear Algebra and its Applications · doi:10.1016/0024-3795(73)90019-0 · Cited by 33
Stable Numerical Solutions of the Reactor Kinetics Equations
Hansen, K. F., Koen, B. V., & Little, W. W. (1965) · Nuclear Science and Engineering · doi:10.13182/nse65-a19762 · Cited by 33
Logarithmic derivates of a square matrix
Pao, C. V. (1973) · Linear Algebra and its Applications · doi:10.1016/0024-3795(73)90015-3 · Cited by 31
On the degree of best rational approximation to the exponential function
Saff, E. B. (1973) · Journal of Approximation Theory · doi:10.1016/0021-9045(73)90097-x · Cited by 30
A novel method of evaluating e^{At} in closed form
Vidyasagar, M. (1970) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1970.1099568 · Cited by 24
Numerical solution of linear systems with widely separated time constants
Calahan, D. A. (1967) · Proceedings of the IEEE · doi:10.1109/proc.1967.6036 · Cited by 24
On the evaluation of e AT by power series
Everling, W., & Liou, M. L. (1967) · Proceedings of the IEEE · doi:10.1109/proc.1967.5503 · Cited by 24
Computation of the Matrix Exponential
Fulmer, E. P. (1975) · American Mathematical Monthly · doi:10.1080/00029890.1975.11993793 · Cited by 23
Some Explicit Formulas for the Exponential Matrix e tA
Apostol, T. M. (1969) · American Mathematical Monthly · doi:10.2307/2316379 · Cited by 22
Rational approximations to matrix exponential for systems of stiff differential equations
Blue, J. L., & GUMMEL, H. K. (1970) · Journal of Computational Physics · doi:10.1016/0021-9991(70)90053-7 · Cited by 20
On exp(tA) with A satisfying a polynomial
Kolodner, I. I. (1975) · Journal of Mathematical Analysis and Applications · doi:10.1016/0022-247x(75)90076-1 · Cited by 18
Evaluation of the transition matrix
Liou, M. L. (1967) · Proceedings of the IEEE · doi:10.1109/proc.1967.5452 · Cited by 18
An algorithm for the computation of the integral of the state transition matrix
Johnson, J. C., & Phillips, C. (1971) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1971.1099689 · Cited by 17
Some computational aspects of the matrix exponential
Levis, A. H. (1969) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1969.1099205 · Cited by 17
On Determining the Structure of A by Analyzing $e^{At} $
Ziebur, A. D. (1970) · SIAM Review · doi:10.1137/1012005 · Cited by 17
Choudhury, A. K., Choudhury, D. R., Roy, B., & Mandal, A. K. (1968) · Proceedings of the IEEE · doi:10.1109/proc.1968.6480 · Cited by 17
A further remark on the logarithmic derivatives of a square matrix
Pao, C. V. (1973) · Linear Algebra and its Applications · doi:10.1016/0024-3795(73)90044-x · Cited by 17
Computation of the Exponential of a Matrix I: Theoretical Considerations
WRAGG, A., & DAVIES, C. (1973) · IMA Journal of Applied Mathematics · doi:10.1093/imamat/11.3.369 · Cited by 17
Evaluation of transient response
Thomson, W. E. (1966) · Proceedings of the IEEE · doi:10.1109/proc.1966.5202 · Cited by 16
On matrix norms and logarithmic norms
Deutsch, E. (1975) · Numerische Mathematik · doi:10.1007/bf01437217 · Cited by 16
Power series evaluation of transition and covariance matrices
BIERMAN, G. J. (1972) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1972.1099934 · Cited by 15
A method for calculating e AT based on the Cayley-Hamilton theorem
Mastascusa, E. J. (1969) · Proceedings of the IEEE · doi:10.1109/proc.1969.7258 · Cited by 14
Transient response evaluation from the state transition matrix
Ganapathy, S., & Rao, A. S. (1969) · Proceedings of the IEEE · doi:10.1109/proc.1969.6972 · Cited by 14
Domain properties in GaAs oscillating at kHz frequencies
Dorman, P. W. (1968) · Proceedings of the IEEE · doi:10.1109/proc.1968.6322 · Cited by 13
Matrix functions and applications: Part V — Similarity reductions by rational or orthogonal matrices
Frame, J. S. (1964) · IEEE Spectrum · doi:10.1109/mspec.1964.6500739 · Cited by 12
Matrix functions and applications: Part II — Functions of a matrix
Frame, J. S. (1964) · IEEE Spectrum · doi:10.1109/mspec.1964.6500528 · Cited by 12
Zakian, V. (1971) · Electronics Letters · doi:10.1049/el:19710369 · Cited by 11
Mastascusa, E. J. (1969) · Proceedings of the IEEE · doi:10.1109/proc.1969.7081 · Cited by 10
Rational approximants to the matrix exponential
Zakian, V. (1970) · Electronics Letters · doi:10.1049/el:19700561 · Cited by 10
Evaluation of an analytical function of a companion matrix with distinct eigenvalues
Kaufman, I. (1969) · Proceedings of the IEEE · doi:10.1109/proc.1969.7177 · Cited by 9
Evaluation of transition matrices
Rao, K. R., & Ahmed, N. (1969) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1969.1099330 · Cited by 9
Comment on ‘Rational approximants to the matrix exponential’ [and reply]
Scraton, R. E. (1971) · Electronics Letters · doi:10.1049/el:19710177 · Cited by 8
Standish, C. (1975) · Linear Algebra and its Applications · doi:10.1016/0024-3795(75)90066-x · Cited by 8
On systems described by the companion matrix
Kaufman, I., & Roe, P. H. O. (1970) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1970.1099611 · Cited by 8
Whitney, D. E. (1969) · Proceedings of the IEEE · doi:10.1109/proc.1969.7453 · Cited by 7
Computation of the Exponential of a Matrix II. Practical Considerations
WRAGG, A., & DAVIES, C. (1975) · IMA Journal of Applied Mathematics · doi:10.1093/imamat/15.3.273 · Cited by 7
On evaluation of the derivative of the matrix exponential function
Atherton, R. W., & Gance, A. D. (1975) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1975.1101070 · Cited by 6
Matrix exponential approach to dynamic response
Bahar, L. Y., & Sinha, A. K. (1975) · Computers & Structures · doi:10.1016/0045-7949(75)90006-1 · Cited by 6
On the computation of transition matrices for time-invariant systems
Plant, J. B. (1968) · Proceedings of the IEEE · doi:10.1109/proc.1968.6615 · Cited by 6
Propagated error bounds for numerical solution of transient response
Whitney, D. E., & Liou, M. L. (1966) · Proceedings of the IEEE · doi:10.1109/proc.1966.5010 · Cited by 6
Bounds on Functions of Matrices
Rosenbloom, P. C. (1967) · American Mathematical Monthly · doi:10.1080/00029890.1967.12000051 · Cited by 6
Brown, J. J. W., & Hunter, E. M. (1964) · IEEE Spectrum · doi:10.1109/mspec.1964.5531939 · Cited by 5
Finite series solutions for the transition matrix and the covariance of a time-invariant system
BIERMAN, G. J. (1971) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1971.1099668 · Cited by 5
An Algorithm for Generating Constituent Matrices
Boehm, J., & Thurman, J. (1971) · IEEE Transactions on Circuit Theory · doi:10.1109/tct.1971.1083201 · Cited by 5
Comments on "A novel method of evaluating e At in closed form"
Kuo, Y., Liou, M. L., & Vidyasagar, M. (1971) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1971.1099802 · Cited by 5
Generalization of Heaviside's Expansion Technique to Transition Matrix Evaluation
Chen, C. F., & Parker, R. R. (1966) · IEEE Transactions on Education · doi:10.1109/te.1966.4321991 · Cited by 4
Evaluating the matrix exponential
Daly, K. C. (1972) · Electronics Letters · doi:10.1049/el:19720283 · Cited by 4
Evaluation of matrix polynomials in the state companion matrix of linear time invariant systems
Harris, C. J. (1973) · International Journal of Systems Science · doi:10.1080/00207727308920016 · Cited by 3
The eigenstructure of sampled-data systems with confluent eigenvalues
Bradsuaw, A. (1974) · International Journal of Systems Science · doi:10.1080/00207727408920126 · Cited by 3
A note on the "Evaluation of an analytical function of a companion matrix with distinct eigenvalues"
Kaufman, I. (1969) · Proceedings of the IEEE · doi:10.1109/proc.1969.7479 · Cited by 3
On the evaluation of the state transition matrix
Roy, B., Mandal, A. K., Choudhury, D., & Choudhury, A. K. (1969) · Proceedings of the IEEE · doi:10.1109/proc.1969.6937 · Cited by 3
Heaviside's expansion of transition matrices
Rao, K. R., & Ahmed, N. (1968) · Proceedings of the IEEE · doi:10.1109/proc.1968.6432 · Cited by 3
On the evaluation of constituent matrices
Göknar, İ. C. (1974) · International Journal of Systems Science · doi:10.1080/00207727408920091 · Cited by 3
Evalaution of the matrix exponential
Wragg, A., & Davies, C. (1973) · Electronics Letters · doi:10.1049/el:19730386 · Cited by 3
A fast procedure for the analysis of linear time-invariant networks
Kaufman, K., Mann, H., & Vlach, J. (1971) · IEEE Transactions on Circuit Theory · doi:10.1109/tct.1971.1083361 · Cited by 3
On the eigenstructure of the matrix exponential
Powers, D. L. (1976) · International Journal of Systems Science · doi:10.1080/00207727608941958 · Cited by 2
The solution of linear, constant-coefficient, ordinary differential equations with APL
Gall, D. A. (1972) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/0045-7825(72)90004-7 · Cited by 2
Cullen, C. G. (1971) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1971.1099630 · Cited by 2
Cited by
IQ-TREE 2: New Models and Efficient Methods for Phylogenetic Inference in the Genomic Era
Minh, B. Q., Schmidt, H. A., Chernomor, O., Schrempf, D., Woodhams, M. D., von Haeseler, A., & Lanfear, R. (2020) · Molecular Biology and Evolution · doi:10.1093/molbev/msaa015 · Cited by 16,873
(1994) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a040152 · Cited by 920
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
Theofilis, V. (2011) · Annual Review of Fluid Mechanics · doi:10.1146/annurev-fluid-122109-160705 · Cited by 732
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
Metadata
- Authors
- Moler, C., & Van Loan, C.
- Venue
- SIAM Review
- Published
- 1978-10
- Volume
- 20
- Issue
- 4
- Pages
- 801-836
- ISSN
- 0036-1445 (ISSN-L)
- 1095-7200
- OpenAlex
- W2067136705
- Cited by
- 1,526
- References
- 106
- FWCI
- 16.61
- 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
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.