Back to Search Start Over

Computing the matrix exponential with the double exponential formula

Authors :
Tatsuoka Fuminori
Sogabe Tomohiro
Kemmochi Tomoya
Zhang Shao-Liang
Source :
Special Matrices, Vol 12, Iss 1, Pp 970-989 (2024)
Publication Year :
2024
Publisher :
De Gruyter, 2024.

Abstract

This article considers the computation of the matrix exponential eA{{\rm{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 article, to utilize the DE formula, we analyze the truncation error and propose two algorithms. The first one approximates eA{{\rm{e}}}^{A} with the fixed mesh size, which is a parameter in the DE formula affecting the accuracy. The second one computes eA{{\rm{e}}}^{A} based on the first one with automatic selection of the mesh size depending on the given error tolerance.

Details

Language :
English
ISSN :
23007451
Volume :
12
Issue :
1
Database :
Directory of Open Access Journals
Journal :
Special Matrices
Publication Type :
Academic Journal
Accession number :
edsdoj.7c76cdb981cc4f7fa61c7c9f9fead7b9
Document Type :
article
Full Text :
https://doi.org/10.1515/spma-2024-0013