块三对角线性方程组的并行迭代解法

• 作者: 吕全义 樊艳红
• 来源期刊: 纺织高校基础科学学报
• 关键词: 块三对角线性方程组 并行算法 LU分解 HP rx2600集群
• 年，卷（期）: 2010,（2）
• 页码范围: 174-179
• 分类号: O151.21|TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8341.2010.02.012

摘要

提出了一种求解系数矩阵为块三对角矩阵的线性方程组的适合于MIMD分布式存储的并行迭代算法.该算法将一个分块三对角线性方程组的系数矩阵进行适合并行计算的不完全分解,从而形成迭代格式. 整个计算过程只在相邻处理机之间进行3次通信. 并从理论上给出了该算法收敛的一个充分条件,最后在HP rx2600集群上进行了数值实验.结果表明,此算法是可行的,具有较好的收敛性与并行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕全义	西北工业大学应用数学系	36	82	4.0	6.0
2	樊艳红	西北工业大学应用数学系	9	46	4.0	6.0