局域网上求解线性方程组的一种并行Gauss-Seidel迭代算法

• 作者: 尚月强
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 线性方程组 Gauss-Seidel迭代 并行算法 网络并行环境
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 算法
• 页码范围: 245-247
• 页数: 3页
• 分类号: TP3
• 字数: 2368字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2008.09.090

摘要

针对网络并行环境的计算能力强而通信相对较慢的实际情况,给出了一种局域网上求解线性方程组的并行Gauss-Seidel迭代算法.该算法将线性方程组的系数矩阵及右端项按行分块,然后将分块的系数矩阵及右端项按卷帘方式存储在各处理机,每次迭代通过循环传送已求出的部分解分量以减少处理机间的通信开销,提高并行算法的效率.试验结果表明该算法具有较高的并行效率和加速比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尚月强	贵州师范大学数学与计算机科学学院	19	93	5.0	8.0