×

迹最小化方案trace{min}在稀疏对称特征值问题中的并行实现。 (英语) Zbl 1319.65027号

摘要:特征值问题出现在许多计算科学和工程应用中:例如结构力学、纳米电子学和谷歌的PageRank链接分析。通常,这些特征值问题的规模很大,需要开发能够在并行计算平台上很好扩展的特征解算器。在本文中,我们比较了我们的特征解算器对对称广义特征值问题的有效性和鲁棒性,即20世纪80年代早期开发的迹最小化方案TraceMIN,与当今著名的稀疏特征解算程序相比,包括:Trilinos中的LOBPCG和块Krylov-Schur实现;ARPACK;以及PRIMME包中的几种方法,如Jacobi-Davidson方法。此外,我们还演示了TraceMIN的两种变体在多核节点以及此类节点的大型集群上的并行可伸缩性。我们的结果表明,与上述竞争特征解算器相比,TraceMIN具有更强的鲁棒性和更高的并行可伸缩性。

MSC公司:

2015财年65 矩阵特征值和特征向量的数值计算
第65年 并行数值计算
PDF格式BibTeX公司 XML格式引用
全文: 内政部