×
塞巴斯蒂安·杜米尼尔

密集线性系统CMRH方法的并行实现。 （英语） Zbl 1267.65036号

数字。算法 63，第1期，127-142（2013）.
小结：本文介绍了一种适用于并行体系结构的CMRH（基于Hessenberg过程的变化最小残差法）迭代方法的实现。CMRH是GMRES和QMR的替代方法，后者是求解具有非对称系数矩阵的线性系统的著名Krylov方法。CMRH通过Hessenberg过程生成Krylov子空间的（非正交）基。在密集矩阵上，它比GMRES需要更少的存储。在具有多达16个处理器的分布式存储计算机上，在与稠密线性方程组求解相关的一些应用程序上显示了并行数值实验。在这些测试示例中，还提供了与GMRES方法的比较。

引用于7文件

MSC公司：

65层10 线性系统的迭代数值方法
65F08个 迭代方法的前置条件
2005年5月 并行数值计算

关键词：

线性系统;Krylov方法;海森堡过程;致密基质;并行实现;预处理;数值示例;最小残差法;数值实验;GMRES方法

软件：

CMRH公司;稀疏矩阵
PDF格式BibTeX公司 XML格式引用
\textit{S.Duminil}，数字。算法63，No.1，127--142（2013；Zbl 1267.65036）
全文： 内政部

参考文献：

[1] Bai，Z.，Hu，D.，Reichel，L.：基于牛顿的GMRES实现。IMA J.数字。分析。14, 563-581 (1994) ·Zbl 0818.65022号 ·doi:10.1093/imanum/14.4563
[2] Bai，Z.，Hu，D.，Reichel，L.：使用QR分解实现GMRES方法。In：程序。第五届SIAM科学计算并行处理会议，第84-91页（1992年）·Zbl 0818.65023号
[3] Di Brozolo，J.J.，Robert，Y.：向量多处理机上求解稀疏非对称线性系统的并行共轭梯度类算法。并行计算。11, 84-91 (1989)
[4] Erhel，J.：通用稀疏矩阵的并行GMRES版本。电子。T.数字。分析。3160-176（1995年）·Zbl 0860.65021号
[5] Helsing，J.：一些大型密集随机静电相互作用矩阵的近似逆预条件。位数字。数学。46, 307-323 (2006) ·Zbl 1098.65045号 ·doi:10.1007/s10543-006-0057-0
[6] Heyouni，M.，Sadok，H.：求解稠密线性系统的CMRH方法的新实现。J.计算。申请。数学。213, 387-399 (2008) ·Zbl 1136.65036号 ·doi:10.1016/j.cam.2007.01.004
[7] Hessenberg，K.：Behandung der linearen Eigenwert-Aufgaben mit Hilfe der Hamilton-Cayleychen Gleichung。达姆施塔特论文（1940）
[8] 消息传递接口论坛：MPI：消息传递接口标准。《国际超级计算应用与高性能计算》（1994）·Zbl 0818.65022号
[9] Saad，Y.，Schultz，M.H.：GMRES：求解非对称线性系统的广义最小残差算法。SIAM J.科学。统计师。计算。7, 856-869 (1986) ·Zbl 0599.65018号 ·doi:10.1137/0907058
[10] Sadok，H.：CMRH：基于Hessenberg约简算法求解非对称线性系统的新方法。数字。算法20303-321（1999）·兹伯利0936.65031 ·doi:10.1023/A:1019164119887
[11] Sadok，H.，Szyld，D.B.：CMRH及其与GMRES的关系的新视角。位数字。数学。52, 485-501 (2012) ·Zbl 1247.65045号 ·doi:10.1007/s10543-011-0365-x
[12] Saad，Y.：稀疏线性系统的迭代方法，第2版。PWS出版社，波士顿（1996）。SIAM，费城（2003）·兹比尔1031.65046 ·数字对象标识代码：10.1137/1.9780898718003
[13] Davis，T.A.，Hu，Y.：佛罗里达大学稀疏矩阵集合。ACM T.数学。软件38，1-25（2011）·Zbl 1365.65123号
[14] Alia，A.、Sadok，H.、Souli，M.：CMRH方法作为边界元声学系统的迭代求解器。工程分析。已绑定。元素。36, 346-350 (2012) ·Zbl 1245.74090号 ·doi:10.1016/j.enganabound.2011.08.010
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。