×

分布式并行环境中大型线性系统的QMRCGSTAB方法的并行版本。 (英语) Zbl 1088.65030号

摘要:针对分布式并行环境,提出了一种求解具有非对称系数矩阵的大型稀疏线性系统的并行QMRCGSTAB方法(PQRRCGSTAB方法)。该方法通过重构QMRCGSTAB方法将四个全局同步点减少为一个。它结合了数值稳定性的要素和并行算法设计的特点。成本只是稍微增加了计算量。性能分析表明,PQMRCGSTAB方法比QMRCGSTAB方法具有更好的并行性和可扩展性。数值实验表明了该方法的有效性。

MSC公司:

65层10 线性系统的迭代数值方法
2005年5月 并行数值计算
65层50 稀疏矩阵的计算方法
65年20月 数值算法的复杂性和性能
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] H.M.Bücker,M.Sauren,摘自:《工业问题和优化中应用并行计算研讨会论文集》(第96段),丹麦技术大学,丹麦林格比,Springer-Verlag,1996年8月。;H.M.Bücker,M.Sauren,载于:《工业问题与优化中的应用并行计算研讨会论文集》(第96段),丹麦林格比工业大学,施普林格出版社,1996年8月。
[2] 陈,T.F。;加洛普洛斯,E。;西蒙西尼,V。;Szeto,T。;Tong,C.H.,SIAM J.科学。计算。,15, 338 (1994) ·Zbl 0803.65038号
[3] Freund,R.W。;新墨西哥州纳希蒂加尔,数字。数学。,60, 315 (1991) ·Zbl 0754.65034号
[4] 顾天喜。;刘晓平。;莫,Z.Y.,Chin。J.数字。数学。申请。,25, 35 (2003)
[5] Saad,Y.,《稀疏线性系统的迭代方法》(1996),PWS出版社:PWS出版社波士顿·Zbl 1002.65042号
[6] de Sturler,E。;van der Vorst,H.A.,应用。数字。数学。,18, 441 (1995) ·Zbl 0842.65019号
[7] de Sturler,E.,并行计算。,22, 57 (1996) ·Zbl 0873.65017号
[8] T.R.Yang,H.X.Lin,《高性能计算与网络国际会议论文集》(HPCN-97),1997年4月。;T.R.Yang,H.X.Lin,《高性能计算与网络国际会议论文集》(HPCN-97),1997年4月。
[9] Yang,T.R.,(2002年第五届实习并行处理算法和架构(2002),IEEE计算机学会),232-237
[10] Yang,T.R。;Brent,R.P.,(2002年第五届并行处理实习生Conf.算法和架构(2002),IEEE计算机学会),324-328
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。