快速求解一类Toeplitz循环三对角线性方程组的分布式并行算法

A FAST PARALLEL ALGORITHM FOR SOLVING CERTAIN TOEPLITZ CYCLIC TRIDIAGONAL LINEAR SYSTEMS ON DISTRIBUTED-MEMORY MULTICOMPUTER

在分布式存储环境下,提出了一种在给定误差范围内快速求解一类Toeplitz循环三对角线性方程组的分布式并行算法,该算法是在仔细研究了方程组结构特点的基础上,通过求解满足给定误差范围的方程组的近似解,从而使得通信开销小,冗余计算量少,数值试验表明:该算法具有较高的加速比和并行效率。

A fast parallel algorithm for solving certain Toeplitz cyclic tridiagonal linear systems on distributed-memory multicomputer in given difference is present in this paper.On the basis of carefully learning the character of the systems,this algorithm makes the spending of the communication and the unwanted computing small through approximately solving the systems in given difference.The numerical experiments show that the speedup and the parallel efficiency of the algorithm are high enough.