一种新的三对角线性方程组分布式并行算法

摘要

根据分而治之的思想提出了一种求解严格对角占优的三对角线性方程组的分布式并行算法(new distributed parallel algorithm,NDPA).当方程组的系数矩阵满足对角占优时,该算法是数值稳定的.新算法的算法复杂性和最优串行追赶法差不多,算法总通信建立次数为2,仅在相邻处理器间进行通信,且每次通信传送2个数据元素分析了算法的加速比、效率以及算法的可扩展性,给出了基于局域网的MPI异构环境下数值实验结果.数值实验结果表示,该算法是高效的.