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