| 三对角线性方程组的一种有效和并行算法 |
| |
| 引用本文： | 迟利华,刘杰.三对角线性方程组的一种有效和并行算法[J].计算机学报,1999,22(2):218-221. |
| |
| 作者姓名： | 迟利华 刘杰 |
| |
| 作者单位： | 国防科学技术大学计算机学院,长沙,410073 |
| |
| 基金项目： | 国防预研基金，应用物理与计算数学研究所计算物理实验室基金，，，， |
| |
| 摘 要： | 本文提出一种球解严格对角占优的三对角线性方程组的并行算法（简称ＰＰＤ算法），新算法 计算复杂性约为８ｎ，与最优串行算法追赶法的计算复杂性相同，通信复杂性为常数。目前求解此类方程组的最优并行算法的计算复杂性约为１７ｎ，通信复杂性约为ｌｏｇＰ，相对而言ＰＰＤ算法的计算性能和通信性能都有大幅度提高。试验结果表明，加速比呈线性增加，并行效率达到９０％以上。
|
| 关 键 词： | 线性方程组 并行算法 计算机 |
| 修稿时间： | 1998年1月19日 |
AN EFFECTIVE PARALLEL ALGORITHM FOR TRIDIAGONAL LINEAR EQUATIONS |
| |
| CHI Li-hua,LIU Jie,LI Xiao-Mei.AN EFFECTIVE PARALLEL ALGORITHM FOR TRIDIAGONAL LINEAR EQUATIONS[J].Chinese Journal of Computers,1999,22(2):218-221. |
| |
| Authors: | CHI Li-hua LIU Jie LI Xiao-Mei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ |
|
