×

并行向量机上的一种有效的非对称Lanczos方法。 (英语) Zbl 0756.65057号

目的是在共享内存并行计算机上执行非对称Lanczos算法时,减少同步点的数量。这是通过每\(s \)次迭代执行与\(s \)-step look ahead Lanczos中相同的操作来实现的。然后,故障只会在每一步发生,并且在处理器并行的Cray2计算机上运行时间会缩短。

MSC公司:

2015财年65 矩阵特征值和特征向量的数值计算
65层50 稀疏矩阵的计算方法
2005年5月 并行数值计算
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Chronopoulos,A.T。;Gear,C.W.,对称线性系统的步长迭代法,J.Compute。申请。数学。,25, 2, 153-168 (1989) ·Zbl 0669.65021号
[2] Chronopoulos,A.T。;Gear,C.W.,关于预处理s步共轭梯度法在具有内存层次结构的多处理机上的有效实现,并行计算。,11, 1, 37-53 (1989) ·Zbl 0679.65020号
[3] Cvetanovic,Z。,问题划分、分配和粒度对多处理器系统性能的影响,IEEE Trans。计算。,C-36,4,421-432(1987)
[4] Dave,A.K。;Duff,I.S.,稀疏矩阵计算CRAY公司-2、并行计算。,5, 1&2, 55-64 (1987) ·Zbl 0629.65030号
[5] Golub,G.H。;Van Loan,C.F.,《矩阵计算》(1989),约翰霍普金斯大学出版社:约翰霍普金大学出版社,马里兰州巴尔的摩·Zbl 0733.65016号
[6] 希利斯,华盛顿州。;Steele,G.L.,《数据并行算法》,美国通信协会,29,12,1170-1183(1986)
[7] Kim,S.K。;Chronopoulos,A.T.,在并行计算机上实现的一类类Lanczos算法,并行计算。,17, 6&7, 763-778 (1991) ·Zbl 0735.65016号
[8] 巴雷特,B.N。;泰勒,D.R。;Liu,Z.A.,非对称矩阵的前瞻算法,数学。公司。,44, 169, 105-124 (1985) ·Zbl 0564.65022号
[9] Ruhe,A.,非对称特征值问题的双边Arnoldi算法,(矩阵铅笔的Proc.Conf.,Pitea,1982)。程序。矩阵铅笔会议,Pitea,1982,数学课堂讲稿。,973(1982),《施普林格:柏林施普林格》,104-120·Zbl 0502.65022号
[10] Saad,Y.,计算大型不对称矩阵本征元的Arnoldi方法的变体,线性代数应用。,34, 269-295 (1980) ·Zbl 0456.65017号
[11] Saad,Y.,The Lanczos双正交化算法和其他用于求解大型非对称系统的斜投影方法,SIAM J.Numer。分析。,19, 3, 485-506 (1982) ·Zbl 0483.65022号
[12] Saad,Y.,大型非对称矩阵的部分特征解,(研究报告YALUE/DCS/RR-397(1985),耶鲁大学)
[13] Saad,Y.,超级计算机上的Krylov子空间方法,SIAM J.Sci。统计人员。计算。,10, 6, 1200-1232 (1989) ·Zbl 0693.65028号
[14] Saylor,P.E.,线性代数方程迭代方法的Leapfrog变体,J.Compute。申请。数学。,24, 1&2, 169-193 (1988) ·Zbl 0659.65026号
[15] Wilkinson,J.H.,代数特征值问题(1965),牛津大学出版社:牛津大学出版社·Zbl 0258.65037号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。