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

摘要

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