Nineteen Dubious Ways to Compute the Exponential of a Matrix

DOI10.1137/1020098zbMath0395.65012OpenAlexW2067136705MaRDI QIDQ4178395

Charles F. Van Loan, Cleve Moler

Publication date: 1978

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1020098

zbMATH Keywords

RepresentationPolynomialBibliographieComputational ComplexityChebyshev ApproximationTaylor SeriesPade ApproximationJordan Canonical FormBlock Diagonal FormFrobenius FormHessenberg FormMatrix ExponentialO.D.E. SolversSchur Form

Mathematics Subject Classification ID

Initial value problems, existence, uniqueness, continuous dependence and continuation of solutions to ordinary differential equations (34A12) Analytical theory of ordinary differential equations: series, transformations, transforms, operational calculus, etc. (34A25) Computation of special functions and constants, construction of tables (65D20) Numerical methods for initial value problems involving ordinary differential equations (65L05) Algorithms for approximation of functions (65D15) Numerical linear algebra (65F99)

Related Items

On Least Squares Exponential Sum Approximation With Positive Coefficients, Unnamed Item, Closed forms for the exponential mapping on matrix Lie groups based on Putzer’s method, A Concise Parametrization of Affine Transformation, Quantum lattice algorithms: similarities and connections to some classic finite difference algorithms, Fixed-order sampled-data estimation, Explicit expression-based practical model predictive control implementation for large-scale structures with multi-input delays, Operator Identities and the Solution of Linear Matrix Difference and Differential Equations, The geometry of hypercomplex matrices, Numerical evaluation of Markov transition probabilities based on the discretized product integral, Two-time-scale discrete-time modelling and decomposition of synchronous machines, Time-parallel simulation of the Schrödinger equation, A literature survey of matrix methods for data science, Transient magnetic energy growth in spherical stationary flows, PHASE-TYPE DISTRIBUTIONS FOR CLAIM SEVERITY REGRESSION MODELING, Jacobian-free high order local linearization methods for large systems of initial value problems, Computing accurate solutions for coupled systems of second order partial differential equations II, Computational Probability for Systems Biology, Adaptive Rational Krylov Methods for Exponential Runge–Kutta Integrators, Formally-verified round-off error analysis of Runge-Kutta methods, Explicit formulas for the matrix exponential, Massively parallel sparse matrix function calculations with NTPoly, Euler polynomials for the matrix exponential approximation, A Geodesic Interior-Point Method for Linear Optimization over Symmetric Cones, The computation of the exponential and logarithmic mappings and their first and second linearizations, Variable Projection Methods for an Optimized Dynamic Mode Decomposition, The effect of sampling period on the behaviour of systems incorporating state feedback, Exponential Integrators for Semi-linear Parabolic Problems with Linear Constraints, Systolic computation of the matrix exponential and other matrix functions, A recursive forward simulation method for solving nonlinear rational expectations models, Computing Enclosures for the Matrix Exponential, Arnoldi Algorithms with Structured Orthogonalization, Further ways to approximate the exponential of a matrix, A recursive forward simulation method for solving nonlinear rational expectations models, Restrictive padé approximation and parabolic partial differential equations, The control of linear time-periodic systems using Floquet–Lyapunov theory, Localized Exponential Time DifferencingMethod for Shallow Water Equations: Algorithms and Numerical Study, Birth and Death (BDP) Process Models with Applications, Exponential integrators for stiff elastodynamic problems, Linear recurrence relations in the algebra of matrices and applications, Analytic derivatives of the matrix exponential for estimation of linear continuous-time models., Generating Matrix Exponential Random Variates, A real distinct poles exponential time differencing scheme for reaction-diffusion systems, Extended Poisson Process Modelling of Dilution Series Data, BAYESIAN ESTIMATION OF RUIN PROBABILITIES WITH A HETEROGENEOUS AND HEAVY‐TAILED INSURANCE CLAIM‐SIZE DISTRIBUTION, A note on the efficient solution of matrix pencil systems, Approximating Matrix-Exponential Distributions by Global Randomization, Reactivity and transient dynamics of discrete-time ecological systems, The linear birth‒death process: an inferential retrospective, Computing accurate solutions for coupled systems of second order partial differential equations, Truncation and round-off errors in computation of matrix exponentials, A Review on Phase-type Distributions and their Use in Risk Theory, Norm inequalities related to matrix commutators involving matrix functions, Investigation of the intersample variance in sampled-data control, Unnamed Item, Maximum Bound Principles for a Class of Semilinear Parabolic Equations and Exponential Time-Differencing Schemes, Matrix bidiagonal form, An Arbitrary Precision Scaling and Squaring Algorithm for the Matrix Exponential, Identification of continuous-time multivariable systems from sampled data†, Portfolio credit risk with predetermined default orders, Exact and analytic-numerical solutions of strongly coupled mixed diffusion problems, Time-scale decoupling and order reduction for linear time-varying systems, Computational algorithms for linear control systems: a brief survey, Mittag--Leffler Functions and their Applications in Network Science, Unnamed Item, Numerical algorithms with condition and accuracy estimates for linear systems design, A new approach for computing the inverse of confluent Vandermonde matrices via Taylor's expansion, Automatic Smoothness Detection of the Resolvent Krylov Subspace Method for the Approximation of $C_0$-Semigroups, Efficient time discretization scheme for nonlinear space fractional reaction–diffusion equations, Unnamed Item, Transient growth analysis of hypersonic flow over an elliptic cone, Locally linearized Runge-Kutta method of Dormand and Prince for large systems of initial value problems, Parameter estimation for a type of nonlinear stochastic models observed with error, The uniformized power method for transient solutions of Markov processes, A frequency-dependent \(p\)-adaptive technique for spectral methods, High-order numerical solutions to the shallow-water equations on the rotated cubed-sphere grid, Rational Chebyshev spectral transform for the dynamics of broad-area laser diodes, Computing project makespan distributions: Markovian PERT networks revisited, A semi-analytical approach to molecular dynamics, Looking into analytical approximations for three-flavor neutrino oscillation probabilities in matter, On the moments of the integrated geometric Brownian motion, Continuous numerical solutions and error bounds for time dependent systems of partial differential equations: Mixed problems, Model conversions of uncertain linear systems using a scaling and squaring geometric series method, Exponential fitting BDF algorithms and their properties, Adapted BDF algorithms: Higher-order methods and their stability, Simultaneous self-verified computation of exp(A) and \(\int_{0}^{1}\exp (As)ds\), A matrix approach to the analytic-numerical solution of mixed partial differential systems, Comparison of exponential integrators and traditional time integration schemes for the shallow water equations, Determination of a matrix function using the divided difference method of Newton and the interpolation technique of Hermite, Phase-type distributions for failure times, Analytic numerical solution of coupled semi-infinite diffusion problems, Rate of convergence of local linearization schemes for random differential equations, A matrix constructive method for the analytic-numerical solution of coupled partial differential systems, The Padé method for computing the matrix exponential, A numerically efficient method for the \(MAP/D/1/K\) queue via rational approximations, Exact and analytic numerical solution of coupled diffusion problems in a semi-infinite medium, Arnoldi and Crank-Nicolson methods for integration in time of the transport equation, Matrix exponential based discriminant locality preserving projections for feature extraction, Discrete conditional phase-type models utilising classification trees: application to modelling health service capacities, HARA frontiers of optimal portfolios in stochastic markets, Calculating a function of a matrix with a real spectrum, Exponential time differencing for the tracer equations appearing in primitive equation ocean models, Computing a logarithm of a unitary matrix with general spectrum, Multiplicative calculus in biomedical image analysis, The special-linear update: An application of differential manifold theory to the update of isochoric plasticity flow rules, Powers of defective matrices from diagonalizable dilations, A second-order exponential time differencing scheme for non-linear reaction-diffusion systems with dimensional splitting, Fourth-order factorization of the evolution operator for time-dependent potentials, Jordan-Schur algorithms for computing the matrix exponential, Computing a matrix function for exponential integrators., Numerical operational calculus for matrices with applications to mechanical and mathematical problems, On the stability of some algorithms for computing the action of the matrix exponential, Matrix representations of life insurance payments, A Lanczos-like method for non-autonomous linear ordinary differential equations, New evolution equations for the joint response-excitation probability density function of stochastic solutions to first-order nonlinear PDEs, On precise integration method., Parameter estimation in stochastic grey-box models., On the theoretical and numerical modelling of Armstrong-Frederick kinematic hardening in the finite strain regime., Two-dimensional discrete-continuous model conversion, Exact and analytic numerical solution of coupled parabolic mixed problems in a semi-infinite medium, A new numerical algorithm for sub-optimal control of earthquake excited linear structures, A numerical algorithm for the diffusion equation using 3D FEM and the Arnoldi method, Phylosymmetric algebras: mathematical properties of a new tool in phylogenetics, Bounds and approximations for continuous-time Markovian transition probabilities and large systems, On stochasticity preserving methods for the computation of the matrix \(p\)th root, New efficient substepping methods for exponential timestepping, Padé approximation for the exponential of a block triangular matrix, Optimal modal truncation, Numerical solutions to large-scale differential Lyapunov matrix equations, The Jacobian of the exponential function, KIOPS: a fast adaptive Krylov subspace solver for exponential integrators, Faber approximation of the Mori-Zwanzig equation, Exponential integrator methods for systems of non-linear space-fractional models with super-diffusion processes in pattern formation, Nonlinear dynamics and loop formation in Kirchhoff rods with implications to the mechanics of DNA and cables, Bounding Hermite matrix polynomials, Estimating effective capacity in Erlang loss systems under competition, Efficient integration of large stiff systems of ODEs with exponential propagation iterative (EPI) methods, Rate of convergence of local linearization schemes for initial-value problems, Low rank approximate solutions to large Sylvester matrix equations, On the counting process for a class of Markovian arrival processes with an application to a queueing system, Computation of a function of a matrix with close eigenvalues by means of the Newton interpolating polynomial, A noncausal framework for model-based feedback control of spatially developing perturbations in boundary-layer flow systems. part i: formulation, A noncausal framework for model-based feedback control of spatially developing perturbations in boundary-layer flow systems. part ii: numerical simulations using state feedback, Explicit Wei-Norman formulae for matrix Lie groups via Putzer's method, On the finite difference approximation to the convection-diffusion equation, On recursive computation of coprime factorizations of rational matrices, A Gautschi time-stepping approach to optimal control of the wave equation, Matrix exponential based semi-supervised discriminant embedding for image classification, Formulas for powers and functions of matrices, Computing the exponential of an intensity matrix, Estimation of continuous and discrete time co-integrated systems with stock and flow variables, GPU Accelerated Algorithms for Computing Matrix Function Vector Products with Applications to Exponential Integrators and Fractional Diffusion, Methods for the numerical integration of Hamiltonian systems, Computing functions of very large matrices with small TT/QTT ranks by quadrature formulas, Numerical methods for differential linear matrix equations via Krylov subspace methods, Global extended Krylov subspace methods for large-scale differential Sylvester matrix equations, Efficient computation of phi-functions in exponential integrators, On Bernoulli matrix polynomials and matrix exponential approximation, Computation of balanced realisation approximations of delay systems, Probabilistic analysis of a redundant repairable system with two service operations, Topics in structure-preserving discretization, Computing exponentials of essentially non-negative matrices entrywise to high relative accuracy, Nuclear power plant optimal control by successive linear programming, Adaptive Hermite spectral methods in unbounded domains, Optimization on Lie manifolds and pattern recognition, Computing high dimensional multiple integrals involving matrix exponentials, A UNIFIED "SCALAR" DISCRETE-TIME MODEL FOR ENHANCING BIFURCATION PREDICTION IN DIGITALLY CONTROLLED H-BRIDGE GRID-CONNECTED INVERTER, Analytical-numerical solution of coupled singular mixed diffusion type problems., Complexity theory for Lie-group solvers, Lie group methods for rigid body dynamics and time integration on manifolds, Some explicit formulas for the polynomial decomposition of the matrix exponential and applications, Reachability analysis of linear systems with stepwise constant inputs, Analytical computation of Markov chain using Padé approximations, Simplified formulas for the mean and variance of linear stochastic differential equations, Model conversion and digital redesign of singular systems, Locally linearized Runge Kutta method of Dormand and Prince, Large claims approximations for risk processes in a Markovian environment, On functions of companion matrices, \textit{pyCTQW}: a continuous-time quantum walk simulator on distributed memory computers, Solution of large compartmental models using numerical transform inversion, A-posteriori error estimation for second order mechanical systems, Laplace and Z transforms of linear dynamical systems and conic sections, Computing the matrix exponential and other matrix functions, Numerical transient analysis of Markov models, Fast and stable recursive algorithms for continuous-time and discrete- time model conversions, Simulation of finite-dimensional linear dynamical systems using zero- order holds and numerical-stabilization methods, Semi-Markov modulated Poisson process: probabilistic and statistical analysis, Two results about the matrix exponential, More explicit formulas for the matrix exponential, Large deviations for non-zero initial conditions in linear systems, Explicit formula for computing matrix exponential: an analytical approach, Solving the time-fractional Schrödinger equation by Krylov projection methods, Optimally scheduling \(N\) customer arrival times for a single-server system, Two remarks on matrix exponentials, An efficient algorithm for computing the dynamic responses of one-dimensional periodic structures and periodic structures with defects, Accurate analytic numerical solution of initial value problems for parabolic systems, Transient probability functions of finite birth-death processes with catastrophes, Functions of a matrix and Krylov matrices, Computing matrix functions using mixed interpolation methods, Numerical simulations of time-dependent partial differential equations, Schrankentreue Berechnung der Exponentialfunktion wesentlich- nichtnegativer Matrizen, Reliability of software with an operational profile., Explicit formulas for the exponentials of some special matrices, On the matrix powers and exponential by the \(r\)-generalized Fibonacci sequences methods: The companion matrix case, An extended Marciniak-Kuczynski model for anisotropic sheet subjected to monotonic strain paths with through-thickness shear, Improvement on the bound of Hermite matrix polynomials, Time-averaging and exponential integrators for non-homogeneous linear IVPs and BVPs, Efficient orthogonal matrix polynomial based method for computing matrix exponential, An improved computational method for sensitivity analysis: Green's function method with 'AIM', Convergence rate of strong local linearization schemes for stochastic differential equations with additive noise, Calculation and utilization of component matrices in linear bioscience models, Boundary value problems for systems of second-order differential equations: Approximations, convergence and upper error bounds, Behandlung steifer Anfangswertprobleme gewöhnlicher Differentialgleichungen mit adaptiven Runge-Kutta-Methoden, Numerical methods for solving time-dependent quantum-mechanical problems with applications, Inversion of higher-order matrix difference and differential equations through their dynamical solutions, Generalized exponential time differencing methods for fractional order problems, Implementation of approach to compute the Lyapunov characteristic exponents for continuous dynamical systems to higher dimensions, Integration of chemical stiff ODEs using exponential propagation method, On integral transforms and matrix functions, Convergence rate of weak local linearization schemes for stochastic differential equations with additive noise, Some open problems in matrix theory arising in linear systems and control, Computational methods in risk theory: a matrix-algorithmic approach, Solving coupled systems of linear second-order differential equations knowing a part of the spectrum of the companion matrix, Large deviations in linear control systems with nonzero initial conditions, Rational approximate solutions and error bounds for the nonsymmetric Riccati matrix differential equation, Computing humps of the matrix exponential, On the numerical evaluation of bandpass prolates. II, On the Floquet-Magnus expansion: applications in solid-state nuclear magnetic resonance and physics, Computing estimates of continuous time macroeconometric models on the basis of discrete data, Mortality modeling and regression with matrix distributions, Full characterization of modular values for finite-dimensional systems, Recent advances in the spherical harmonics method, Polynomial processes and their applications to mathematical finance, Closed-form solution of decomposable stochastic models, The computer generated symbolic approximations to systems of nonlinear ODE's by matrix annihilation and the Newton-Kantorovich method, Error analysis of two algorithms for the computation of the matrix exponential, Semianalytical methods in stochastic groundwater transport, Orthogonal polynomial expansions for the matrix exponential, Model conversions of uncertain linear system using the improved block-pulse function approach, A matrix function solution for the scaled boundary finite-element equation in statics, Fast algorithms for spectral collocation with non-periodic boundary conditions, Exponential fitting BDF-Runge-Kutta algorithms, Matrix exponentials and parallel prefix computation in a quantum control problem, High strong order methods for non-commutative stochastic ordinary differential equation systems and the Magnus formula, An efficient exponential time integration method for the numerical solution of the shallow water equations on the sphere, Bibliography on the evaluation of numerical software, Comparison of methods for evaluating functions of a matrix exponential, Parallel algorithm for solving some spectral problems of linear algebra, A self-validating numerical method for the matrix exponential, A polynomial based iterative method for linear parabolic equations, Krylov and steady-state techniques for the solution of the chemical master equation for the mitogen-activated protein kinase cascade, Closed-form solutions for a class of optimal quadratic tracking problems, A numerical study of large sparse matrix exponentials arising in Markov chains., A new method for computing the matrix exponential operation based on vector valued rational approximations, Spectra of elements in the group ring of SU(2), Volume-preserving energy-momentum schemes for isochoric multiplicative plasticity, A finite difference method for dispersive linear waves with applications to simulating microwave pulses in water., Solving stiff differential equations with the method of patches, Analytic-numerical solutions with a priori error bounds for a class of strongly coupled mixed partial differential systems, Some applications of the Hermite matrix polynomials series expansions, An automatic multistep method for solving stiff initial value problems, A numerical treatment of the periodic solutions of nonlinear vibration systems, Continuous numerical solutions of coupled mixed partial differential systems using Fer's factorization, Solving linear ordinary differential equations by exponentials of iterated commutators, Fitting continuous-time and discrete-time models using discrete-time data and their applications, Exponentials of symmetric matrices through tridiagonal reductions, An improved implementation of generalized Adams methods for underwater wave propagation problems, A matricial exponentially fitted scheme for the numerical solution of stiff initial-value problems, Closed-form recursive formula for an optimal tracker with terminal constraints, Computer generated generalized propagation techniques, Parallel computations for Yau filters