周期三对角Toeplitz线性方程组的并行算法
来源期刊:昆明理工大学学报(自然科学版)2005年第5期
论文作者:崔喜宁 吕全义
关键词:并行算法;周期三对角Toeplitz线性方程组;HPrx2600集群;
摘 要:提出一种求解一类周期三对角Toeplitz线性方程组的并行算法.此算法的计算复杂性为O(5n),通讯复杂性为O(1),并给出了误差分析.在HP xr2600集群上的试验结果表明其并行效率可达90%以上.
崔喜宁,吕全义
摘 要:提出一种求解一类周期三对角Toeplitz线性方程组的并行算法.此算法的计算复杂性为O(5n),通讯复杂性为O(1),并给出了误差分析.在HP xr2600集群上的试验结果表明其并行效率可达90%以上.
关键词:并行算法;周期三对角Toeplitz线性方程组;HPrx2600集群;