本文提出一种参数依赖的 Krylov 类方法 CD,用于求解对称线性系统,通过生成共轭方向序列扩展标准共轭梯度法的性质,实现共轭性保持,并证明了 CD 算法的有限收敛性及误差分析,同时引入预处理以保持预处理 CG 的误差界。
摘要:
本文介绍了一种参数依赖的基于 Krylov 的方法 CD,用于求解对称线性系统。我们证明在我们的提议中,我们生成共轭方向序列,扩展了标准共轭梯度 (CG) 方法的一些性质,以保持共轭性。对于我们框架中的特定参数值,我们得到与 CG 和缩放 CG 等价的方案。我们还证明了 CD 算法的有限收敛性,并提供了某些误差分析。最后,引入了 CD 的预处理,并证明标准预处理 CG 的误差界也适用于预处理 CD。
英文摘要:
In this paper we introduce a parameter dependent class of Krylov-based methods, namely CD, for the solution of symmetric linear systems. We give evidence that in our proposal we generate sequences of conjugate directions, extending some properties of the standard Conjugate Gradient (CG) method, in order to preserve the conjugacy. For specific values of the parameters in our framework we obtain schemes equivalent to both the CG and the scaled-CG. We also prove the finite convergence of the algorithms in CD, and we provide some error analysis. Finally, preconditioning is introduced for CD, and we show that standard error bounds for the preconditioned CG also hold for the preconditioned CD.
Block variants of the COCG and COCR methods for solving complex symmetric linear systems with multiple right-hand sides
University of Electronic Science and Technology of China(电子科技大学);University of Groningen(格罗宁根大学);Nottingham Trent University(诺丁汉特伦特大学);Taishan University(泰山学院)
Numerically Stable Variants of the Communication-hiding Pipelined Conjugate Gradients Algorithm for the Parallel Solution of Large Scale Symmetric Linear Systems
A Deep Conjugate Direction Method for Iteratively Solving Linear Systems
Waseda University(早稻田大学);University of California, Los Angeles(加利福尼亚大学洛杉矶分校);Vanderbilt University(范德堡大学);University of California, Davis(加利福尼亚大学戴维斯分校)