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

用于计算矩阵$\varphi$-函数逆的缩放平方法

Scaling-and-squaring method for computing the inverses of matrix $φ$-functions

Lidia Aceto, Luca Gemignani

AI总结:

针对特征值在开左半平面的大型稀疏矩阵,本文基于Newton-Schulz迭代调整标准缩放平方技术,结合Padé近似计算矩阵$\varphi$-函数的逆,经理论与数值分析验证收敛性,实验表明方法有效。

摘要:

本文旨在开发高效数值方法,用于计算矩阵$\varphi$-函数的逆$\psi_\ell(A) := (\varphi_\ell(A))^{-1}$,其中$\ell =1,2,\ldots$,且$A$是特征值位于开左半平面的大型稀疏矩阵。$\varphi$-函数在指数积分器的分析与实现中发挥关键作用,而其逆出现在求解带非局部边界条件的某些正、逆微分问题中。我们基于矩阵求逆的Newton-Schulz迭代,对标准缩放平方技术进行调整以计算$\psi_\ell(A)$,并从理论和数值两方面分析了该方法的收敛性。此外,我们推导并分析了用于逼近$\psi_1(A/2^s)$的Padé近似式,其中$s$是恰当选取的整数,为平方过程的起始步骤所必需。数值实验证明了所提方法的有效性。

英文摘要:

This paper aims to develop efficient numerical methods for computing the inverse of matrix $φ$-functions, $ψ_\ell(A) := (φ_\ell(A))^{-1}$, for $\ell =1,2,\ldots,$ when $A$ is a large and sparse matrix with eigenvalues in the open left half-plane. While $φ$-functions play a crucial role in the analysis and implementation of exponential integrators, their inverses arise in solving certain direct and inverse differential problems with non-local boundary conditions. We propose an adaptation of the standard scaling-and-squaring technique for computing $ψ_\ell(A)$, based on the Newton-Schulz iteration for matrix inversion. The convergence of this method is analyzed both theoretically and numerically. In addition, we derive and analyze Padé approximants for approximating $ψ_1(A/2^s)$, where $s$ is a suitably chosen integer, necessary at the root of the squaring process. Numerical experiments demonstrate the effectiveness of the proposed approach.

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

↑