求解块三对角线性方程组的含参并行算法

摘要

提出了分布式环境下求解含有两个参数的矩阵分裂方式的一种交替方向迭代并行算法,通过引入两个参数并巧妙分解系数矩阵A得到新算法,从理论上给出了该算法收敛的两个充分条件,并讨论了参数的选择范围.基于局域网的MPI异构环境,在HP rx2600集群上进行了数值实验,并与多分裂方法比较.比较的结果表明,此算法是可行的,具有良好的并行效率.