三对角Toeplitz方程组的一种快速并行算法

A fast parallel algorithm for tridiagonal Toeplitz equations

利用矩阵结构的特殊性,提出了一种新的求解三对角Toeplitz方程组的快速分布式并行算法,拓展了骆志刚的求解空间.通过理论分析和在分布式存储多处理机上的数值实验,证明新算法的加速比接近于线性加速比.数值实验同时表明新算法具有很高的并行效率.

A new fast parallel algorithm for tridiagonal Toeplitz equations is presented which extends the solution space of LUO zhi-gang, et al. The theoretical analyses and numerical experiments on distributed-memory multicomputers have proved that its speedup is approximate to linearity. Experiments also show that the new algorithm has a high parallel efficiency.