周期三对角Toeplitz线性方程组的并行算法 (2005年)

提出一种求解一类周期三对角Toeplitz线性方程组的并行算法。此算法的计算复杂性为O（5n），通讯复杂性为O（1），并给出了误差分析。在HPxr2600集群上的试验结果表明其并行效率可达90%以上。