The Scaling and Squaring Method for the Matrix Exponential Revisited

DOI10.1137/04061101XzbMath1081.65037WikidataQ56998726 ScholiaQ56998726MaRDI QIDQ5317646

Publication date: 19 September 2005

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

zbMATH Keywords

Padé approximation MATLAB backward error analysis matrix exponential performance profile matrix function scaling and squaring method rounding error analysis matrix polynomial evaluation \texttt{expm}

Mathematics Subject Classification ID

Related Items

Calculating the divided differences of the exponential function by addition and removal of inputs, Efficient exponential methods for genetic regulatory systems, A general approach for lookback option pricing under Markov models, Numerical methods for solving large-scale systems of differential equations, A uniformisation-driven algorithm for inference-related estimation of a phase-type ageing model, Well‐scaled, a‐posteriori error estimation for model order reduction of large second‐order mechanical systems, The constant solution method for solving large-scale differential Sylvester matrix equations with time invariant coefficients, Adaptive Rational Krylov Methods for Exponential Runge–Kutta Integrators, On the estimation of partially observed continuous-time Markov chains, A Unifying Framework for Higher Order Derivatives of Matrix Functions, Euler polynomials for the matrix exponential approximation, On computing high-dimensional Riemann theta functions, Computing Semigroups with Error Control, Speed of convergence to the Perron-Frobenius stationary distribution, An explicit exponential integrator based on Faber polynomials and its application to seismic wave modeling, Communicability cosine distance: similarity and symmetry in graphs/networks, APPROXIMATION OF THE LINEAR COMBINATION OF <i>φ</i>-FUNCTIONS USING THE BLOCK SHIFT-AND-INVERT KRYLOV SUBSPACE METHOD, Analysis of Markov Chain Approximation for Option Pricing and Hedging: Grid Design and Convergence Behavior, Computing Enclosures for the Matrix Exponential, Bounding error of calculating the matrix functions, Detection of integrity loss in networked control systems using an interval finite memory observer, JOINT DISTRIBUTIONS OF PORTFOLIO LOSSES AND EXOTIC PORTFOLIO PRODUCTS, Unnamed Item, Parallel-In-Time Magnus Integrators, An Arbitrary Precision Scaling and Squaring Algorithm for the Matrix Exponential, New Scaling-Squaring Taylor Algorithms for Computing the Matrix Exponential, New Algorithms for Computing the Matrix Sine and Cosine Separately or Simultaneously, The Scaling, Splitting, and Squaring Method for the Exponential of Perturbed Matrices, Monte Carlo for Estimating Exponential Convolution, Gaussian Process Subspace Prediction for Model Reduction, Analysis of Markov Chain Approximation for Diffusion Models with Nonsmooth Coefficients, Spectral variational integrators for semi-discrete Hamiltonian wave equations, Space-time adaptive ADER discontinuous Galerkin schemes for nonlinear hyperelasticity with material failure, Shift-invert Lanczos method for the symmetric positive semidefinite Toeplitz matrix exponential, On-the-fly backward error estimate for matrix exponential approximation by Taylor algorithm, A technique for improving the computation of functions of triangular matrices, Simplified formulas for the mean and variance of linear stochastic differential equations, Firing-rate models for neurons with a broad repertoire of spiking behaviors, Locally linearized Runge Kutta method of Dormand and Prince, Exponential integration for efficient and accurate multibody simulation with stiff viscoelastic contacts, Quantum lattice algorithms: similarities and connections to some classic finite difference algorithms, Exponentials of skew-symmetric matrices and logarithms of orthogonal matrices, The complex step approximation to the Fréchet derivative of a matrix function, Determination of a matrix function using the divided difference method of Newton and the interpolation technique of Hermite, A numerical approach for evaluating the time-dependent distribution of a quasi birth-death process, A new class of split exponential propagation iterative methods of Runge-Kutta type (sEPIRK) for semilinear systems of odes, Exponential-Krylov methods for ordinary differential equations, Optimal perturbations of systems with delayed independent variables for control of dynamics of infectious diseases based on multicomponent actions, A backward Monte Carlo approach to exotic option pricing, The Immersed Structural Potential Method for haemodynamic applications, Efficient and accurate computation for the \(\varphi\)-functions arising from exponential integrators, A numerical algorithm for pricing electricity derivatives for jump-diffusion processes based on continuous time lattices, Efficient mixed rational and polynomial approximation of matrix functions, Computing the maximum amplification of the solution norm of differential-algebraic systems, Exponential time differencing for the tracer equations appearing in primitive equation ocean models, Numerical approaches to simulation of multi-core fibers, POWER SERIES SOLUTIONS OF SINGULAR LINEAR SYSTEMS, Numerical simulations of time-dependent partial differential equations, Optimality of the Paterson-Stockmeyer method for evaluating matrix polynomials and rational matrix functions, Computer-oriented stability analysis based on recurrent transformation of difference solutions of ordinary differential equations, A physically and geometrically nonlinear scaled-boundary-based finite element formulation for fracture in elastomers, Accurate matrix exponential computation to solve coupled differential models in engineering, Ranking hubs and authorities using matrix functions, A matrix-exponential decomposition based time-domain method for calculating the defect states of scalar waves in two-dimensional periodic structures, Numerical solution of stochastic quantum master equations using stochastic interacting wave functions, Near-linear convergence of the random Osborne algorithm for matrix balancing, Improved Potter-Anderson-Moore algorithm for the differential Riccati equation, Efficient orthogonal matrix polynomial based method for computing matrix exponential, A high-order finite difference method for option valuation, Pseudospectral discretization of delay differential equations in sun-star formulation: results and conjectures, On the stability of some algorithms for computing the action of the matrix exponential, Lie-group interpolation and variational recovery for internal variables, Improved numerical solution of multi-asset option pricing problem: a localized RBF-FD approach, Approximation of the matrix exponential for matrices with a skinny field of values, A reduced-order matrices fitting scheme with log-Euclidean metrics for fast approximation of dynamic response of parametric structural systems, Numerical solution to time-dependent 4D inviscid Burgers' equations, Analysis of Krylov subspace approximation to large-scale differential Riccati equations, Implementation of approach to compute the Lyapunov characteristic exponents for continuous dynamical systems to higher dimensions, Efficient computation of the matrix cosine, Verified solutions of delay eigenvalue problems, High performance computing of the matrix exponential, Interpolation among reduced‐order matrices to obtain parameterized models for design, optimization and probabilistic analysis, Stochastic epidemic models revisited: analysis of some continuous performance measures, CONTINUOUSLY MONITORED BARRIER OPTIONS UNDER MARKOV PROCESSES, An error analysis of the modified scaling and squaring method, A new efficient and accurate spline algorithm for the matrix exponential computation, Implementation of a restarted Krylov subspace method for the evaluation of matrix functions, Numerical solutions to large-scale differential Lyapunov matrix equations, Computing humps of the matrix exponential, Parallel exponential time differencing methods for geophysical flow simulations, A note on the Davison-Man method for Sylvester matrix equations, Entrywise relative perturbation bounds for exponentials of essentially non-negative matrices, Double-shift-invert Arnoldi method for computing the matrix exponential, KIOPS: a fast adaptive Krylov subspace solver for exponential integrators, Solving differential matrix Riccati equations by a piecewise-linearized method based on diagonal Padé approximants, Orthogonal polynomial expansions for the matrix exponential, Boosting the computation of the matrix exponential, A DPG-based time-marching scheme for linear hyperbolic problems, Normalized natural gradient in independent component analysis, Inexact rational Krylov method for evolution equations, Krylov implicit integration factor method for a class of stiff reaction-diffusion systems with moving boundaries, Matrix exponentials and parallel prefix computation in a quantum control problem, A WENO-solver combined with adaptive momentum discretization for the Wigner transport equation and its application to resonant tunneling diodes, Solving engineering models using hyperbolic matrix functions, Comparison of methods for evaluating functions of a matrix exponential, The scaling and modified squaring method for matrix functions related to the exponential, Numerical methods for differential linear matrix equations via Krylov subspace methods, Product approximations for a class of quantum anharmonic oscillators, Efficient implementation of partitioned stiff exponential Runge-Kutta methods, Krylov subspace exponential time domain solution of Maxwell's equations in photonic crystal modeling, Global extended Krylov subspace methods for large-scale differential Sylvester matrix equations, Geometric Euler--Maruyama Schemes for Stochastic Differential Equations in SO(n) and SE(n), A new proof of Jordan canonical forms of a square matrix, A Partial Fourier Transform Method for a Class of Hypoelliptic Kolmogorov Equations, Accurate and efficient matrix exponential computation, On matrix exponentials and their approximations related to optimization on the Stiefel manifold, Testing Matrix Function Algorithms Using Identities, A new method for computing the matrix exponential operation based on vector valued rational approximations, Inventory systems with stochastic and batch demand: computational approaches, Computing exponentials of essentially non-negative matrices entrywise to high relative accuracy, An efficient algorithm to compute the exponential of skew-Hermitian matrices for the time integration of the Schrödinger equation, ACOUSTIC PROPAGATION IN AN UNCERTAIN WAVEGUIDE ENVIRONMENT USING STOCHASTIC BASIS EXPANSIONS, Computing the Lyapunov operator \(\varphi \)-functions, with an application to matrix-valued exponential integrators, On the backward and forward error of approximations of analytic functions and applications to the computation of matrix functions, Efficient Krylov-based exponential time differencing method in application to 3D advection-diffusion-reaction systems, Correlators of Polynomial Processes, Efficient algorithms for the matrix cosine and sine, Discrete-space time-fractional processes, Markov chain approximation of one-dimensional sticky diffusions, Componentwise accurate fluid queue computations using doubling algorithms, Constant upper bounds on the matrix exponential norm

Uses Software