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

摘要：

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

关键词：并行算法、周期三对角Toeplitz线性方程组、HP、rx2600集群

所属期刊栏目：30

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2005-11-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：114-119