arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2101.09674math.NAcs.NA
收藏

$φ$ -函数及其对向量的作用的高效精确计算

Efficient and accurate computation to the $φ$-function and its action on a vector

Siyu Yang, Dongping Li

摘要:

在本文中,我们开发了高效和准确的算法来评估$φ(A)$和$φ(A)b$,其中$A$是一个$N\times N$矩阵,$b$是一个$N$维向量和$φ$是由$φ(x)\equiv\sum\limits^{\infty}_{k=0}\frac{z^k}{(1+k)!}$定义的函数。这种矩阵函数(所谓的$φ$ -函数)在一类称为指数积分器的数值方法中起着关键作用。该算法采用尺度变换和改进的平方法,并结合截断泰勒级数。提出了向后误差分析,以寻找最佳尺度值和泰勒逼近度。为了减少计算量,采用了一些有用的技术。与现有算法的数值比较表明,该算法在精度和效率上都有很好的表现。

英文摘要:

In this paper, we develop efficient and accurate algorithms for evaluating $φ(A)$ and $φ(A)b$, where $A$ is an $N\times N$ matrix, $b$ is an $N$ dimensional vector and $φ$ is the function defined by $φ(x)\equiv\sum\limits^{\infty}_{k=0}\frac{z^k}{(1+k)!}$. Such matrix function (the so-called $φ$-function) plays a key role in a class of numerical methods well-known as exponential integrators. The algorithms use the scaling and modified squaring procedure combined with truncated Taylor series. The backward error analysis is presented to find the optimal value of the scaling and the degree of the Taylor approximation. Some useful techniques are employed for reducing the computational cost. Numerical comparisons with state-of-the-art algorithms show that the algorithms perform well in both accuracy and efficiency.

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

↑