论文部分内容阅读
提出了分布式环境下求解块三对角线性方程组的一种并行混合迭代算法．利用分裂系数矩阵的方式，产生一个简单迭代；然后再利用多方向搜索方法，使得多方向搜索方法收敛速度加快．该算法只在相邻处理机间通信4次，消除了共轭梯度法所需要的内积运算．从理论上给出了算法收敛的一个充分条件．在HP rx2600集群上进行了数值试验，结果表明，实算与理论是一致的，并行效率也很高且比相关文献的计算效果好．