稀疏线性方程组的一种预处理并行算法

• 作者: 刘秀敏 吕全义 杜艳君
• 来源期刊: 纺织高校基础科学学报
• 关键词: 并行算法 预处理共轭梯度法 预处理方程组 稀疏线性方程组
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 数学
• 页码范围: 180-183
• 分类号: O246
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8341.2012.02.014

摘要

给出了一种求解系数矩阵为稀疏对称正定矩阵的线性方程组的预处理共轭梯度法的并行算法.该方法提出了迭代法的预处理模式.基于此思想,首先给出预条件子M,然后构造并行迭代求解预处理方程组的迭代格式,进而使用共轭梯度法并行求解.通过数值试验,与直接使用共轭梯度法及传统的预处理共轭梯度方法(迭代1次)相比,该方法提高了收敛速度,同时具有很好的并行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕全义	西北工业大学应用数学系	36	82	4.0	6.0
2	刘秀敏	西北工业大学应用数学系	2	2	1.0	1.0
3	杜艳君	西北工业大学应用数学系	2	2	1.0	1.0