一种用于移位线性系统族的SQMRCGstab算法
A SQMRCGstab Algorithm for Families of Shifted Linear Systems
AI总结:
本文提出一种改进的SQMRCGstab算法,用于高效求解量子色动力学问题中的移位线性系统,通过利用移位结构减少计算量,并在数值实验中展示其优越性。
摘要:
本研究主要关注源自量子色动力学(QCD)问题的移位线性系统的迭代求解。为高效求解此类系统,我们探索了一种移位QMRCGstab(SQMRCGstab)方法,该方法通过扩展准最小余数到移位BiCGstab。移位QMRCGstab方法利用移位结构,使得矩阵向量乘法和内积的次数与单一线性系统相同。此外,SQMRCGstab相比移位BiCGstab具有更平滑的残差,并在QCD问题中优于MS-QMRIDR(s)和移位BiCGstab。数值实验也展示了该方法在实际问题中的效率。
英文摘要:
This study is mainly focused on iterative solutions to shifted linear systems arising from a Quantum Chromodynamics (QCD) problem. To solve such system efficiently, we explore a kind of shifted QMRCGstab (SQMRCGstab) methods, which is derived by extending the quasi-minimum residual to the shifted BiCGstab. The shifted QMRCGstab method takes advantage of the shifted structure, so that the number of matrix-vector products and the number of inner products are the same as a single linear system. Moreover, the SQMRCGstab achieves a smoothing of the residual compared to the shifted BiCGstab, and is more competitive than the MS-QMRIDR(s) and the shifted BiCGstab on the QCD problem. Numerical examples show also the efficiency of the method when one applies it to the real problems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。