摘要
提出一种求解一类周期三对角Toeplitz线性方程组的并行算法.此算法的计算复杂性为O(5n),通讯复杂性为O(1),并给出了误差分析.在HP xr2600集群上的试验结果表明其并行效率可达90%以上.
A parallel algorithm for solving a certain cyclic tri -diagonal Toeplitz linear systems on distributedmemory multi -computers is presented. The calculation complexity is O（Sn） , and the communication complexity is O（ 1 ）. The error analysis is given. Moreover, it is shown through experiments on HP rx2600 cluster that the parallel efficiency of the algorithm can reach more than 90%.
出处
《昆明理工大学学报（理工版）》
2005年第5期114-119,共6页
Journal of Kunming University of Science and Technology(Natural Science Edition)
