Krylov子空间矩阵指数计算中的粗网格修正
数值分析
2024-04-23 v2 数值分析
计算物理
摘要
提出一种粗网格修正(CGC)方法,以提升矩阵指数与矩阵函数计算的效率。该方法面向计算这些函数与向量乘积的迭代方法。其基于将矩阵函数所乘向量拆分为平滑部分与剩余部分。平滑部分在较粗网格上处理,而原始网格上的计算以放宽的停止准则容差执行。针对所提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