English

Computation of the exponential function of matrices by a formula without oscillatory integrals on infinite intervals

Numerical Analysis 2024-12-02 v1 Numerical Analysis

Abstract

We propose a quadrature-based formula for computing the exponential function of matrices with a non-oscillatory integral on an infinite interval and an oscillatory integral on a finite interval. In the literature, existing quadrature-based formulas are based on the inverse Laplace transform or the Fourier transform. We show these expressions are essentially equivalent in terms of complex integrals and choose the former as a starting point to reduce computational cost. By choosing a simple integral path, we derive an integral expression mentioned above. Then, we can easily apply the double-exponential formula and the Gauss-Legendre formula, which have rigorous error bounds. As numerical experiments show, the proposed formula outperforms the existing formulas when the imaginary parts of the eigenvalues of matrices have large absolute values.

Keywords

Cite

@article{arxiv.2411.19086,
  title  = {Computation of the exponential function of matrices by a formula without oscillatory integrals on infinite intervals},
  author = {Masato Suzuki and Ken'ichiro Tanaka},
  journal= {arXiv preprint arXiv:2411.19086},
  year   = {2024}
}

Comments

28 pages

R2 v1 2026-06-28T20:15:49.210Z