×
瓜拉西诺，马里奥·R。；弗朗西丝卡·佩拉；保罗·萨内蒂

分布式内存体系结构的稀疏非对称特征解算器。 （英语） Zbl 1146.68483号

国际J.并行紧急分散系统。 23，第3号，259-270（2008）.
摘要：我们提出了一种高效的非对称块Lanczos算法的并行实现，用于计算分布式存储多计算机的实非厄米矩阵的少数极值特征值和相应的特征向量。实现的块Lanczos算法的重组允许利用粗粒度并行性，并利用目标体系结构的计算能力。该算法的计算核心是矩阵乘法、密集因子和稀疏因子、QR分解和奇异值分解。为了用稀疏因子减少矩阵-矩阵乘法中涉及的通信总量，我们用其转置替换算法中出现的每个矩阵。然后，当第二个因子稀疏时，我们开发了矩阵-矩阵乘法的高效并行化。使用ScaLAPACK库执行其他一些线性代数操作。该并行特征解算器已在PC机群上进行了测试。所有报告的结果表明，该算法在目标体系结构上对足够维的问题是有效的。

MSC公司：

68瓦30 符号计算和代数计算
2015财年65 矩阵特征值和特征向量的数值计算
65层50 稀疏矩阵的计算方法
68宽10 计算机科学中的并行算法

关键词：

非对称特征解算器；并行块Lanczos算法；分布式内存体系结构；矩阵-矩阵乘法

软件：

LAPACK公司；阿尔帕克；线性代数库；BLAS公司；BLACS公司
PDF格式BibTeX公司 XML格式引用
\textit{M.R.Guarracino}等人，《国际期刊》，并行紧急分发系统。23，第3号，259--270（2008；Zbl 1146.68483）
全文： DOI程序

参考文献：

[1] Anderson E.，LAPACK用户指南，2。编辑（1995）·Zbl 0755.65028号
[2] 内政部：10.1137/1.9780898719581·Zbl 0965.65058号 ·数字对象标识代码：10.1137/1.9780898719581
[3] 内政部：10.1108/09615530410544328·Zbl 1086.76511号 ·doi:10.1108/09615530410544328
[4] J.Choi等人，一组并行基本线性代数子程序的建议，技术报告，UT-CS-95-292。(1995).
[5] 内政部：10.1016/0010-4655（96）00017-3·Zbl 0926.65148号 ·doi:10.1016/0010-4655（96）00017-3
[6] 内政部：10.1137/1.9780898719192·Zbl 1013.65033号 ·doi:10.1137/1.9780898719192
[7] J.Dongarra和R.C.Whaley，BLACS vl.1用户指南，技术报告，UT-CS-95-281（1997）。
[8] 内政部：10.1145/77626.79170·Zbl 0900.65115号 ·数字对象标识代码：10.1145/77626.79170
[9] 内政部：10.1016/0165-1889（91）90005-L·Zbl 0728.93045号 ·doi:10.1016/0165-1889（91）90005-L
[10] DOI:10.1016/S0165-1889（97）00018-3·Zbl 0901.90036号 ·doi:10.1016/S0165-1889（97）00018-3
[11] Golub G.H.，矩阵计算，2。编辑（1989）·Zbl 0733.65016号
[12] Gropp W.，使用MPI–第2版：具有消息传递接口的可移植并行编程（1999）
[13] Guarracino M.R.，《国际法学杂志》，《纯粹应用》。数学。，阿卡德。出版物。第269页，共22页–（2005年）
[14] Guarracino M.R.，《国际期刊申请》。数学。计算。科学。第16页第241页–（2006年）
[15] K.Ko等人，《电磁系统模拟——从模拟到制造》，SciDAC报告，斯坦福直线加速器中心，加利福尼亚州门洛帕克（2003）。
[16] Lanczos C.，《国家研究杂志》。伯尔。站立。第45页，225页–（1950）·doi:10.6028/jres.045.026
[17] Lehoucq R.B.，《ARPACK用户指南：用隐式重启Arnoldi方法解决大规模特征值问题》（1998年）·Zbl 0901.65021号 ·doi:10.1137/1.9780898719628
[18] 内政部：10.1145/779359.7793361·Zbl 1068.90591号 ·数字对象标识代码：10.1145/779359.7793361
[19] Parlett B.N.，对称特征值问题（1980）·Zbl 0431.65016号
[20] Saad Y.，大特征值问题的数值方法（1992）·Zbl 0991.65039号
[21] 内政部：10.1007/BF01388686·Zbl 0791.65020号 ·doi:10.1007/BF0138686
[22] 内政部：10.1137/S1064827500373668·Zbl 0992.65031号 ·doi:10.1137/S1064827500373668
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。