×

GMRES方法的并行实现。 (英语) Zbl 0799.65036号

Reichel,Lothar(编辑)等人,《数值线性代数》。《数值线性代数和科学计算会议论文集》,美国俄亥俄州肯特,1992年3月13日至14日。柏林:Walter de Gruyter。31-46 (1993).
总结:广义最小残差(GMRES)方法Y.Saad(萨阿德)M.H.舒尔茨[SIAM J.科学统计计算7,856-869(1986;Zbl 0599.65018号)]是求解大型稀疏非对称线性方程组最常用的迭代方法之一。该方法通常使用基于改进的Gram-Schmidt(MGS)方法的Arnoldi过程来计算某些Krylov子空间的正交基。MGS方法需要许多向量-向量运算,由于这些运算的粒度较低,很难在向量和并行计算机上有效实现。
Z.Bai先生,D.胡和第三位作者【使用QR分解实现GMRES方法。J.Dongarra(ed.)等人:1991年3月25日至27日在美国德克萨斯州休斯顿举行的第五届科学计算并行处理SIAM会议论文集,宾夕法尼亚州费城:SIAM,84-91(1992)】提出了一种在GMRES方法中组织计算的新方法,使得MGS方法的向量-向量运算被计算某个稠密矩阵的QR分解的任务所取代。本文给出了在IBM 3090-600S VF计算机上并行实现的时间安排。
有关整个系列,请参见[Zbl 0788.00064号].

MSC公司:

65层10 线性系统的迭代数值方法
2005年5月 并行数值计算
PDF格式BibTeX公司 XML格式引用