求解稀疏线性方程组的预处理共轭梯度并行算法

给出了一种预处理共轭梯度并行算法，用以有效求解系数矩阵为稀疏对称正定矩阵的线性方程组。该方法给出了迭代法的一种预处理模式，首先构造并行迭代求解预处理方程组的迭代格式，然后使用共轭梯度法进行并行求解。通过数值实验证明算法的有效性。结果表明，与直接使用共轭梯度法和块Jaco bi迭代法以及传统的预处理共轭梯度方法（内迭代1次）相比，该方法在相同计算精度下计算量小，并且并行效率好。