×

针对稠密对称特征值问题,提出了一种高性能的分治算法。 (英语) Zbl 1261.65038号

摘要:稠密对称特征值问题的经典解算器经历了第一步,这涉及到减少到三对角形式,这主要由面板分解期间访问内存的成本决定。解决方案是将矩阵简化为带状形式,然后需要计算带状矩阵的特征值。为此,可以修改标准的分治算法。本文将这一见解与tile算法相结合,这些算法可以通过动态运行时系统调度到多核架构。包括性能和准确性的详细分析。据报告,相对于LAPACK和英特尔数学内核库,性能提高了14倍和4倍。

MSC公司:

2015财年65 矩阵特征值和特征向量的数值计算
65年20月 数值算法的复杂性和性能
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接