论文部分内容阅读
提出了一种在MIMI)分布式存储环境下求解带状线性方程组的交替方向迭代并行算法。利用系数矩阵的结构特点分裂矩阵,使整个计算过程只在相部处理机间通信两次。给出了系数矩阵分别为Hermite正定矩阵和协矩阵时算法收敛的充分条件。最后,在HP rx2600集群系统上进行的数值计算表明,该算法与多分裂方法相比具有较高的加速比和并行效率。