提高线性系统并行求解速度的一种GMRES/LS-Arnoldi混合方法

摘要：

本文我们提出了在大型并行计算机上求解大型的稀疏线性系统的一个并行混合异步方法.这个方法将最小二乘法混合到并行的GMRES(m)算法中,其中最小二乘法需要一些从并行Arnoldi算法所得到的特征值.所有这些算法同时运行在IBM SP3或IBM SP4计算机的不同处理器上.该混合方法的实现允许我们充分利用可行的并行性以通过减少迭代数目来加速收敛.

关键词： 线性系统 稀疏矩阵 迭代法 GMRES方法 Arnoldi方法 并行计算

作者: 贺海武 朱跃龙

作者单位: 河海大学,计算机及信息工程学院,南京,210098;法国里尔里尔国家基础信息实验室,法国里尔,59650 河海大学,计算机及信息工程学院,南京,210098

会议类型: 国内会议

会议名称: 2006年全国高性能计算学术会议(HPC 2006)

会议地点: 北京

会议语种:中文

在线出版日期: 2006-10-27（万方平台首次上网日期，不代表论文的发表时间）