Computing the Action of the Matrix Exponential, with an Application to Exponential Integrators
From MaRDI portal
Publication:3095070
DOI10.1137/100788860zbMath1234.65028OpenAlexW2028212620WikidataQ56998698 ScholiaQ56998698MaRDI QIDQ3095070
Nicholas J. Higham, Awad H. Al-Mohy
Publication date: 28 October 2011
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: http://eprints.maths.manchester.ac.uk/1591/1/alhi11.pdf
algorithmnumerical experimentscondition numberLaguerre polynomialconditioningTaylor seriesChebyshev polynomialscaling methodbackward error analysismatrix exponentialKrylov methodrounding errorexponential integratoroverscaling
Roundoff error (65G50) Numerical computation of matrix norms, conditioning, scaling (65F35) Linear ordinary differential equations and systems (34A30) Numerical methods for initial value problems involving ordinary differential equations (65L05) Matrix exponential and similar functions of matrices (15A16) Numerical computation of matrix exponential and similar matrix functions (65F60)
Related Items (only showing first 100 items - show all)
Equivalence between the DPG method and the exponential integrators for linear parabolic problems ⋮ Space-time adaptive ADER discontinuous Galerkin schemes for nonlinear hyperelasticity with material failure ⋮ The fidelity of exponential and IMEX integrators for wave turbulence: introduction of a new near-minimax integrating factor scheme ⋮ An accurate and time-parallel rational exponential integrator for hyperbolic and oscillatory PDEs ⋮ Exponential methods for solving hyperbolic problems with application to collisionless kinetic equations ⋮ A study of defect-based error estimates for the Krylov approximation of \(\varphi\)-functions ⋮ Exponential Krylov peer integrators ⋮ On-the-fly backward error estimate for matrix exponential approximation by Taylor algorithm ⋮ A low-rank Lie-Trotter splitting approach for nonlinear fractional complex Ginzburg-Landau equations ⋮ A \(\mu\)-mode integrator for solving evolution equations in Kronecker form ⋮ A framework of the harmonic Arnoldi method for evaluating \(\varphi\)-functions with applications to exponential integrators ⋮ Direct statistical inference for finite Markov jump processes via the matrix exponential ⋮ Backward error analysis of polynomial approximations for computing the action of the matrix exponential ⋮ Simulating deformable objects for computer animation: a numerical perspective ⋮ A Gaussian radial basis function-finite difference technique to simulate the HCIR equation ⋮ High-order numerical solutions to the shallow-water equations on the rotated cubed-sphere grid ⋮ Second-order maximum principle preserving Strang's splitting schemes for anisotropic fractional Allen-Cahn equations ⋮ Computing project makespan distributions: Markovian PERT networks revisited ⋮ Exponential Krylov time integration for modeling multi-frequency optical response with monochromatic sources ⋮ Numerical low-rank approximation of matrix differential equations ⋮ Exponential integration for efficient and accurate multibody simulation with stiff viscoelastic contacts ⋮ \textit{pyCTQW}: a continuous-time quantum walk simulator on distributed memory computers ⋮ The Jacobi stochastic volatility model ⋮ Fourth-order two-stage explicit exponential integrators for time-dependent PDEs ⋮ Predicting slow relaxation timescales in open quantum systems ⋮ Exponential versus IMEX high-order time integrators for thermal convection in rotating spherical shells ⋮ Efficient exponential time integration for simulating nonlinear coupled oscillators ⋮ On the algorithm by Al-Mohy and Higham for computing the action of the matrix exponential: a posteriori roundoff error estimation ⋮ Overlapping domain decomposition based exponential time differencing methods for semilinear parabolic equations ⋮ On the exponential generating function for non-backtracking walks ⋮ A dimensional splitting exponential time differencing scheme for multidimensional fractional Allen-Cahn equations ⋮ Exponential almost Runge-Kutta methods for semilinear problems ⋮ Convergence analysis of an explicit splitting method for laser plasma interaction simulations ⋮ Efficient and accurate computation for the \(\varphi\)-functions arising from exponential integrators ⋮ Parameter estimation in high dimensional Gaussian distributions ⋮ Combining DPG in space with DPG time-marching scheme for the transient advection-reaction equation ⋮ On the performance of exponential integrators for problems in magnetohydrodynamics ⋮ A highly parallel algorithm for computing the action of a matrix exponential on a vector based on a multilevel Monte Carlo method ⋮ A shifted block FOM algorithm with deflated restarting for matrix exponential computations ⋮ An exponential integration generalized multiscale finite element method for parabolic problems ⋮ Time-averaging and exponential integrators for non-homogeneous linear IVPs and BVPs ⋮ A \(\mu\)-mode BLAS approach for multidimensional tensor-structured problems ⋮ Unbiased Bayesian inference for population Markov jump processes via random truncations ⋮ On the stability of some algorithms for computing the action of the matrix exponential ⋮ Improved numerical solution of multi-asset option pricing problem: a localized RBF-FD approach ⋮ Fourier-splitting method for solving hyperbolic LQR problems ⋮ A multiquadric RBF-FD scheme for simulating the financial HHW equation utilizing exponential integrator ⋮ Approximation of the matrix exponential for matrices with a skinny field of values ⋮ On the exponential of semi-infinite quasi-Toeplitz matrices ⋮ Analyzing the positivity preservation of numerical methods for the Liouville-von Neumann equation ⋮ Comparison of software for computing the action of the matrix exponential ⋮ Efficient computation of matrix power-vector products: application for space-fractional diffusion problems ⋮ A space-time adaptive finite element method with exponential time integrator for the phase field model of pitting corrosion ⋮ An accurate polynomial approximation of exponential integrators ⋮ Exponential integrators for large-scale stiff Riccati differential equations ⋮ Modularity revisited: a novel dynamics-based concept for decomposing complex networks ⋮ Analysis of inexact Krylov subspace methods for approximating the matrix exponential ⋮ New efficient substepping methods for exponential timestepping ⋮ High performance computing of the matrix exponential ⋮ Efficient numerical integration of \(N\)th-order non-autonomous linear differential equations ⋮ EPIRK-\(W\) and EPIRK-\(K\) time discretization methods ⋮ High-order commutator-free quasi-Magnus exponential integrators for non-autonomous~linear evolution equations ⋮ Pseudospectral roaming contour integral methods for convection-diffusion equations ⋮ Computing humps of the matrix exponential ⋮ Block Krylov subspace methods for approximating the linear combination of \(\varphi\)-functions arising in exponential integrators ⋮ A residual based error estimate for Leja interpolation of matrix functions ⋮ Solving periodic semilinear stiff PDEs in 1D, 2D and 3D with exponential integrators ⋮ Balanced truncation model order reduction in limited time intervals for large systems ⋮ Exponential Rosenbrock methods of order five -- construction, analysis and numerical comparisons ⋮ KIOPS: a fast adaptive Krylov subspace solver for exponential integrators ⋮ An RBF-FD sparse scheme to simulate high-dimensional Black-Scholes partial differential equations ⋮ Robust and adaptive techniques for numerical simulation of nonlinear partial differential equations of fractional order ⋮ Parallel exponential Rosenbrock methods ⋮ A DPG-based time-marching scheme for linear hyperbolic problems ⋮ Efficient exponential Runge-Kutta methods of high order: construction and implementation ⋮ ART: adaptive residual-time restarting for Krylov subspace matrix exponential evaluations ⋮ Linear credit risk models ⋮ An efficient exponential time integration method for the numerical solution of the shallow water equations on the sphere ⋮ The complex step approximation to the higher order Fréchet derivatives of a matrix function ⋮ An accurate restarting for shift-and-invert Krylov subspaces computing matrix exponential actions of nonsymmetric matrices ⋮ Matrix exponential based semi-supervised discriminant embedding for image classification ⋮ Strong stability preserving integrating factor two-step Runge-Kutta methods ⋮ Computing performability measures in Markov chains by means of matrix functions ⋮ Computing functions of very large matrices with small TT/QTT ranks by quadrature formulas ⋮ Computable upper error bounds for Krylov approximations to matrix exponentials and associated \(\varphi\)-functions ⋮ Efficient implementation of partitioned stiff exponential Runge-Kutta methods ⋮ Estimating the condition number of \(f(A)b\) ⋮ Krylov subspace exponential time domain solution of Maxwell's equations in photonic crystal modeling ⋮ Efficient computation of phi-functions in exponential integrators ⋮ Further development of efficient and accurate time integration schemes for meteorological models ⋮ Exponential collocation methods for conservative or dissipative systems ⋮ How perturbations in the matrix of linear systems of ordinary differential equations propagate along solutions ⋮ Efficient adaptive step size control for exponential integrators ⋮ Computing the Lyapunov operator \(\varphi \)-functions, with an application to matrix-valued exponential integrators ⋮ An efficient second-order linear scheme for the phase field model of corrosive dissolution ⋮ Integral representations for higher-order Fréchet derivatives of matrix functions: quadrature algorithms and new results on the level-2 condition number ⋮ Accurate dense output formula for exponential integrators using the scaling and squaring method ⋮ High order structure preserving explicit methods for solving linear-quadratic optimal control problems ⋮ BAMPHI: matrix-free and transpose-free action of linear combinations of \(\varphi\)-functions from exponential integrators ⋮ On the stability of exponential integrators for non-diffusive equations
Uses Software
This page was built for publication: Computing the Action of the Matrix Exponential, with an Application to Exponential Integrators
