姚成东;卢亚燕 将对称矩阵特征值问题简化为矩阵乘法。 （英文） Zbl 0771.65019号 SIAM J.科学。计算。 14，第121-136号（1993年）. 高性能并行计算机上矩阵特征值问题的一个重要问题是数据移动的成本。本文证明了对称（n次n）矩阵的特征值和特征向量可以通过（O（log2n）矩阵乘法求出。发展了一种数值方法，将对称矩阵特征值问题简化为若干矩阵乘法。该方法的原理基于这样一个事实，即矩阵乘法可以比矩阵-向量或向量-向量运算更有效地实现。该方法使用（O（n^2\log_2n）数据移动执行（O（n ^3\log_2n。审核人：徐成贤（西安） 引用于三文件 MSC公司： 2015财年65 矩阵特征值和特征向量的数值计算 65楼30 其他矩阵算法（MSC2010） 2005年5月 并行数值计算 65年20月 数值算法的复杂性和性能 关键词：矩阵特征值问题;高性能并行计算机;特征向量;矩阵乘法;对称矩阵 软件：EISPACK公司 PDF格式BibTeX公司 XML格式引用 \textit{S.-T.Yau}和\textit{Y.Y.Lu}，SIAM J.Sci。计算。14，第1号，121--136（1993；Zbl 0771.65019） 全文： 内政部