EFFICIENT IMPLEMENTATION OF A CLASS OF PRECONDITIONED CONJUGATE-GRADIENT METHODS
EFFICIENT IMPLEMENTATION OF A CLASS OF PRECONDITIONED CONJUGATE-GRADIENT METHODS
复制标题
DOI：
10.1137/0902001
复制
发表时间：
1981-01-01
期刊：
影响因子：
--
通讯作者：
EISENSTAT, SC
中科院分区：
文献类型：
--
作者：
EISENSTAT, SC
预条件共轭梯度法是求解系数矩阵对称正定线性方程组的一种有效方法。不完全分解是一类广泛使用的预条件，包括SSOR、Dupont-Kendall-Rachford、广义SSOR、ICCG（0）和MICCG（0）预条件。从这个类的预处理的高效实现的PCG进行了讨论。
The preconditioned conjugate gradient (PCG) method is an effective means for solving systems of linear equations where the coefficient matrix is symmetric and positive definite. The incompletefactorizations are a widely used class of preconditionings, including the SSOR, Dupont-Kendall-Rachford, generalized SSOR, ICCG(0), and MICCG(0) preconditionings. The efficient implementation of PCG with a preconditioning from this class is discussed.