中文

Krylov子空间矩阵指数计算中的粗网格修正

数值分析 2024-04-23 v2 数值分析 计算物理

摘要

提出一种粗网格修正(CGC)方法,以提升矩阵指数与φ\varphi矩阵函数计算的效率。该方法面向计算这些函数与向量乘积的迭代方法。其基于将矩阵函数所乘向量拆分为平滑部分与剩余部分。平滑部分在较粗网格上处理,而原始网格上的计算以放宽的停止准则容差执行。针对所提CGC算法的两网格与多重网格变体推导了误差估计。数值实验证明了该算法与Krylov子空间及切比雪夫多项式展开方法结合时的效率。

关键词

引用

@article{arxiv.2107.07590,
  title  = {Coarse grid corrections in Krylov subspace evaluations of the matrix exponential},
  author = {Mike A. Botchev},
  journal= {arXiv preprint arXiv:2107.07590},
  year   = {2024}
}

备注

18 pages