Computing the matrix exponential with the double exponential formula
Preprint
Abstract
This paper considers the computation of the matrix exponential $\mathrm{e}^A$ with numerical quadrature. Although several quadrature-based algorithms have been proposed, they focus on (near) Hermitian matrices. In order to deal with non-Hermitian matrices, we use another integral representation including an oscillatory term and consider applying the double exponential (DE) formula specialized to Fourier integrals. The DE formula transforms the given integral into another integral whose interval is infinite, and therefore it is necessary to truncate the infinite interval. In this paper, to utilize the DE formula, we analyze the truncation error and propose two algorithms. The first one approximates $\mathrm{e}^A$ with the fixed mesh size which is a parameter in the DE formula affecting the accuracy. Second one computes $\mathrm{e}^A$ based on the first one with automatic selection of the mesh size depending on the given error tolerance.
Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Analysis of directed networks via the matrix exponentialJournal of Computational and Applied Mathematics, 2019
- An improved Talbot method for numerical Laplace transform inversionNumerical Algorithms, 2014
- The Exponentially Convergent Trapezoidal RuleSIAM Review, 2014
- Uniform Approximation of $\varphi$-Functions in Exponential Integrators by a Rational Krylov Subspace Method with Simple PolesSIAM Journal on Matrix Analysis and Applications, 2014
- Computing the Action of the Matrix Exponential, with an Application to Exponential IntegratorsSIAM Journal on Scientific Computing, 2011
- A New Scaling and Squaring Algorithm for the Matrix ExponentialSIAM Journal on Matrix Analysis and Applications, 2010
- Parabolic and hyperbolic contours for computing the Bromwich integralMathematics of Computation, 2007
- A robust double exponential formula for Fourier-type integralsJournal of Computational and Applied Mathematics, 1999
- Analysis of Some Krylov Subspace Approximations to the Matrix Exponential OperatorSIAM Journal on Numerical Analysis, 1992
- The double exponential formula for oscillatory functions over the half infinite intervalJournal of Computational and Applied Mathematics, 1991