带状线性方程组的一种有效分布式并行算法

• 作者: 刘德贵 宋晓秋 盛跃宾
• 来源期刊: 系统工程与电子技术
• 学科: 数学
• 关键词: 带状线性方程组 分布式并行算法 加速比
• 年，卷（期）: 2004,（7）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 967-969
• 页数: 3页
• 分类号: O241.82
• 字数: 2260字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2004.07.031

摘要

根据分而治之思想提出了一种带状线性方程组的分布式并行算法(Distributed Parallel Algorithm of Banded Linear Equations,简称为DPAB算法).当带状线性方程组的系数矩阵满足对角占优时,该算法在运行过程中不会中断.分析了算法的复杂性,给出了基于局域网的MPI异构环境下数值实验结果.其实验结果表明,该算法是高效的.