论文研究-块三对角线性方程组的并行直接解法.pdf

提出了分布式环境下求解块三对角线性方程组的一种并行算法，该算法充分利用系数矩阵结构的特殊性，通过对系数矩阵进行适当分解及近似处理，使算法只在相邻处理机间通信两次。并从理论上给出了算法有效的一个充分条件。最后，在HP rx2600集群上进行了数值实验，结果表明，实算与理论是一致的，并行性也很好。