重启的Hessenberg方法求解移位非对称线性系统
摘要：重新启动的完全正交化方法(FOM)在处理同时处理移位线性系统时，胜过重新启动的广义最小残差(GMRES)方法。已经提出了许多改进它们性能的变体。我们展示了另一种重新启动的方法，基于Hessenberg过程的重新启动的Hessenberg方法，可以有效地使用，可以提供相对于重启次数的加速收敛率。理论分析表明，重新启动的Hessenberg方法的新残差仍然共线。在这些情况下，所提出的算法的收敛所需的CPU时间比之前建立的重新启动的移位FOM、加权重新启动的移位FOM和基于短期向量递推的一些其他流行的移位迭代求解器要少，通过广泛的数值实验证明了这一点，其中包括处理分数阶微分方程的最近流行的应用。
作者：Xian-Ming Gu, Ting-Zhu Huang, Guojian Yin, Bruno Carpentieri, Chun Wen, Lei Du
论文ID：1507.08141
分类：Numerical Analysis
分类简称：math.NA
提交时间：2021-03-16