arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2411.19086math.NAcs.NA
收藏

通过不含无穷区间振荡积分的公式计算矩阵指数函数

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

Masato Suzuki, Ken'ichiro Tanaka

AI总结:

针对矩阵指数函数计算,提出一种基于求积的公式,将复积分转化为无穷区间非振荡积分与有限区间振荡积分,结合双指数公式和高斯-勒让德公式(具严格误差界),在特征值虚部绝对值较大时性能优于现有方法。

摘要:

我们提出一种基于求积的矩阵指数函数计算方法,其包含无穷区间上的非振荡积分和有限区间上的振荡积分。现有基于求积的方法多基于拉普拉斯逆变换或傅里叶变换,我们证明这些表达式在复积分层面本质等价,并选择前者作为起点以降低计算成本。通过选取简单积分路径,推导得上述积分表达式,可轻松应用具有严格误差界的双指数公式和高斯-勒让德公式。数值实验表明,当矩阵特征值的虚部绝对值较大时,该方法优于现有公式。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑