用于位移线性方程组的 Recycling BiCG 方法

Jing Meng; Pei-yong Zhu; Hou-Biao Li

用于位移线性方程组的 Recycling BiCG 方法

数值分析 2014-06-26 v2

作者: Jing Meng , Pei-yong Zhu , Hou-Biao Li

摘要

科学与工程领域的许多问题需要求解位移线性方程组。为了高效求解此类方程组，本文对 [SIAM J. SCI. COMPUT, 34 (2012) 1925-1949] 中提出的 Recycling BiCG (RBiCG) 算法进行了扩展。然而，由于添加了回收空间，位移不变性在增广 Krylov 子空间上可能不再成立。为解决这一问题，我们采用了一种在位移系统上强制共线条件的策略，并在求解种子系统时推导出了位移系统解更新的短项递推公式。新方法不仅提高了收敛性，而且具有仅需与求解单个系统相同数量的矩阵 - 向量乘法即可同时计算位移线性方程组近似解的潜力。此外，一些数值实验也证实了我们方法的有效性。

关键词

位移线性方程组 Recycling BiCG 增广 Krylov 子空间共线条件短项递推矩阵 - 向量乘法

引用

@article{arxiv.1403.3876,
  title  = {Recycling BiCG for families of shifted linear systems},
  author = {Jing Meng and Pei-yong Zhu and Hou-Biao Li},
  journal= {arXiv preprint arXiv:1403.3876},
  year   = {2014}
}

备注

This paper has been withdrawn by the author due to a crucial sign error in article

用于位移线性方程组的 Recycling BiCG 方法

摘要

关键词

引用

备注

相关论文