Structure of the preconditioned system in various preconditioned conjugate gradient squared algorithms
Structure of the preconditioned system in various preconditioned conjugate gradient squared algorithms
复制标题
各种预条件共轭梯度平方算法中预条件系统的结构
DOI：
10.1016/j.rinam.2019.100008
复制
发表时间：
2019
影响因子：
2
通讯作者：
Sugihara Masaaki
中科院分区：
文献类型：
--
作者：
Itoh Shoji;Sugihara Masaaki
最近提出了一种改进的预条件共轭梯度平方（PCGS）算法，它的性能比传统的 PCGS 算法要好得多。本文验证了改进的PCGS算法对于左预处理系统的协调性，它兼有传统算法和左PCGS算法的优点；这是通过比较、分析和执行各种 PCGS 算法（包括另一种改进算法）的数值检查来完成的。我们表明，CGS 方法的预处理系统的方向是由 PCGS 算法中的 和 操作决定的。通过比较这些算法的逻辑结构，我们表明可以通过初始阴影残差向量的构造和设置来切换预处理系统的方向。
An improved preconditioned conjugate gradient squared (PCGS) algorithm has recently been proposed, and it performs much better than the conventional PCGS algorithm. In this paper, the improved PCGS algorithm is verified as a coordinative to the left-preconditioned system, and it has the advantages of both the conventional and the left-PCGS; this is done by comparing, analyzing, and executing numerical examinations of various PCGS algorithms, including another improved one. We show that the direction of the preconditioned system for the CGS method is determined by the operations ofandin the PCGS algorithm. By comparing the logical structures of these algorithms, we show that the direction of the preconditioned system can be switched by the construction and setting of the initial shadow residual vector.
登录
查看更多内容
DOI：
10.1137/0913035
发表时间：
1992-03-01
期刊：
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING
影响因子：
--
作者：
VANDERVORST, HA
通讯作者：
VANDERVORST, HA
DOI：
10.1201/9781315136516
发表时间：
1995-05
期刊：
--
影响因子：
--
作者：
A. Bruaset
通讯作者：
A. Bruaset
DOI：
--
发表时间：
2010
期刊：
影响因子：
--
作者：
プトゥラ プラタマ;中尾彰宏;Shoji Itoh
通讯作者：
Shoji Itoh
预处理 BiCG 算法中多项式的结构以及预处理系统的切换方向
DOI：
--
发表时间：
2016
期刊：
--
影响因子：
--
作者：
Shoji Itoh;M. Sugihara
通讯作者：
M. Sugihara
威尔逊费米子的 Lanczos 型方法
DOI：
10.1007/978-3-642-58333-9_5
发表时间：
2000
期刊：
--
影响因子：
--
作者：
M. Gutknecht
通讯作者：
M. Gutknecht