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

• 作者: 徐浩
• 来源期刊: 纺织高校基础科学学报
• 关键词: 并行算法 预处理共轭梯度法 稀疏对称正定矩阵
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 数学
• 页码范围: 470-476
• 页数: 7页
• 分类号: O24
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐浩	西北工业大学应用数学系	8	29	3.0	5.0