|
|||||
|
|
| 局域网上求解线性方程组的一种并行Gauss-Seidel迭代算法 | |
| 作者姓名： | 尚月强 |
| 作者单位： | 贵州师范大学数学与计算机科学学院,贵州,贵阳,550001;西安交通大学理学院,陕西,西安,710049 |
| 摘 要： | 针对网络并行环境的计算能力强而通信相对较慢的实际情况,给出了一种局域网上求解线性方程组的并行Gauss-Seidel迭代算法.该算法将线性方程组的系数矩阵及右端项按行分块,然后将分块的系数矩阵及右端项按卷帘方式存储在各处理机,每次迭代通过循环传送已求出的部分解分量以减少处理机间的通信开销,提高并行算法的效率.试验结果表明该算法具有较高的并行效率和加速比. |
| 关 键 词： | 线性方程组 Gauss-Seidel迭代 并行算法 网络并行环境 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |