块三对角线性方程组的一种有效并行算法

• 作者: 吕全义 肖曼玉
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 块三对角线性方程组 并行算法 HP rx2600集群
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 算法
• 页码范围: 107-108,134
• 页数: 3页
• 分类号: TP3
• 字数: 2245字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2006.06.043

摘要

提出了求解系数矩阵为块三对角的线性方程组的一种适合于MIMD分布式存储的并行算法,该算法以系数矩阵分解为基础,充分利用了系数矩阵结构的特殊性,进行了近似处理,使整个计算过程只在相邻处理机间通信两次,具有很高的并行效率,并在理论上给出了该算法成立的充分条件.最后,在HP rx2600集群上进行数值试验,结果表明,加速比呈线性增加,并行效率达到90%以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕全义	西北工业大学应用数学系	36	82	4.0	6.0
2	肖曼玉	西北工业大学应用数学系	11	37	3.0	5.0