×

关于Krylov近似的重启和误差估计。 (英语) Zbl 1154.65320号

摘要:Krylov算法被广泛用于求解大规模线性系统。Krylov方法也用于向量\(w\)的近似,该向量\(w\)是用向量\(v\)上的矩阵函数运算得到的。例如,当求解一组线性常微分方程时,我们有(w=f(a)v\),其中\(f(z)={\text{exp}}(tz)\)。Krylov算法的主要缺点在于需要存储跨越近似空间的所有向量。在求解线性系统时,可以通过重新启动来克服这个缺点。
在本文中,我们展示了如何在近似(w=f(A)v)的一般情况下应用重启。与标准的Krylov算法相比,这种新算法可以更有效地逼近指数算子,尤其适用于无法分解为函数乘积的函数。另一个有趣的主题是误差估计。这里给出的方案提供了“免费”的误差估计,这一特性使我们能够在达到所需精度时停止算法。

MSC公司:

65楼30 其他矩阵算法(MSC2010)
15-04 线性代数相关问题的软件、源代码等
PDF格式BibTeX公司 XML格式引用
全文: 内政部