计算非对称矩阵指数作用的一种精确重启移位反演 Krylov 子空间方法
数值分析
2019-12-06 v1 数值分析
计算物理
摘要
针对采用移位反演（SAI）Krylov 子空间方法计算非对称矩阵指数作用，提出了一种精确的残差—时间（AccuRT）重启法。该重启方法是近期提出的 RT（残差—时间）重启的推广，旨在避免常规 RT 重启中可能出现的精度损失。SAI Krylov 方法的一个昂贵部分在于求解带移位矩阵的线性方程组。由于 AccuRT 算法调整移位值，我们讨论了如何仅通过对移位矩阵的一次 LU 分解（或预条件子 setup）来实现所提重启。数值实验表明了该方法精度与效率的提升。
引用
@article{arxiv.1912.02643,
title = {An accurate restarting for shift-and-invert Krylov subspaces computing matrix exponential actions of nonsymmetric matrices},
author = {M. A. Botchev},
journal= {arXiv preprint arXiv:1912.02643},
year = {2019}
}
备注
21 pages, 6 figures