
doi: 10.1137/0914008
One important issue for matrix eigenvalue problems on high performance parallel computers is the cost of data movement. The paper shows that the eigenvalues and eigenvectors of a symmetric \(n\times n\) matrix can be found by \(O(\log_ 2n)\) matrix multiplications. A numerical method is developed to reduce the symmetric matrix eigenvalue problem to a number of matrix multiplications. The principle of the method is based on the fact that matrix multiplications can be implemented more efficiently than matrix-vector or vector-vector operations. The method performs \(O(n^ 3\log_ 2n)\) floating point operations with \(O(n^ 2\log_ 2n)\) data movement, while the traditional algorithm performs \(O(n^ 3)\) operations and \(O(n^ 3)\) data movements.
Numerical computation of eigenvalues and eigenvectors of matrices, Complexity and performance of numerical algorithms, symmetric matrix, Other matrix algorithms, eigenvectors, matrix eigenvalue problems, Parallel numerical computation, matrix multiplications, high performance parallel computers
Numerical computation of eigenvalues and eigenvectors of matrices, Complexity and performance of numerical algorithms, symmetric matrix, Other matrix algorithms, eigenvectors, matrix eigenvalue problems, Parallel numerical computation, matrix multiplications, high performance parallel computers
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 16 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
