用于位移线性方程组族的 SQMRCGstab 算法
数值分析
2013-05-27 v1
摘要
本研究主要关注源于量子色动力学 (QCD) 问题的位移线性方程组的迭代解法。为了高效求解此类方程组,我们探索了一类位移 QMRCGstab (SQMRCGstab) 方法,该方法通过将准最小残差推广至位移 BiCGstab 而导出。位移 QMRCGstab 方法利用了位移结构,使得矩阵 - 向量乘积数量和内积数量与单个线性系统相同。此外,与位移 BiCGstab 相比,SQMRCGstab 实现了残差平滑,并且在 QCD 问题上比 MS-QMRIDR(s) 和位移 BiCGstab 更具竞争力。数值算例也表明该方法在应用于实际问题时的有效性。
引用
@article{arxiv.1305.5737,
title = {A SQMRCGstab Algorithm for Families of Shifted Linear Systems},
author = {Jing Meng and Pei-yong Zhu and Hou-Biao Li},
journal= {arXiv preprint arXiv:1305.5737},
year = {2013}
}
备注
19 pages,14 figures, Submitted to CPC on Jan 7, 2012