阿扎姆·海达尔;哈泰姆·勒泰夫;杰克·东加拉 针对稠密对称特征值问题的高性能分片征服算法。 (英语) 兹比尔1261.65038 SIAM J.科学。计算。 34,第6号,C249-C274(2012). 摘要:稠密对称特征值问题的经典解算器经历了第一步,这涉及到减少到三对角形式,这主要由面板分解期间访问内存的成本决定。解决方案是将矩阵简化为带状形式,然后需要计算带状矩阵的特征值。为此,可以修改标准的分治算法。本文将这一见解与tile算法相结合,这些算法可以通过动态运行时系统调度到多核架构。包括性能和准确性的详细分析。据报告,相对于LAPACK和英特尔数学内核库,性能提高了14倍和4倍。 引用于三文件 MSC公司: 2015财年65 矩阵特征值和特征向量的数值计算 65年20月 数值算法的复杂性和性能 关键词:分而治之;对称特征值求解器;tile算法;动态调度;数值示例;算法;性能 软件:SBR工具箱;算法880;血浆;MKL公司;LAPACK公司 PDF格式BibTeX公司 XML格式引用 \textit{A.Haidar}等人,SIAM J.Sci。计算。34,第6号,C249--C274(2012;Zbl 1261.65038) 全文: 内政部 链接