论文信息 - A concurrent algorithm for parallel calculation of eigenvalues and eigenvectors of real symmetric matrices

A concurrent algorithm for parallel calculation of eigenvalues and eigenvectors of real symmetric matrices

Elementary Jacobi Rotations are used as the basic tools to obtain eigenvalues and eigenvectors of arbitrary real symmetric matrices. The proposed algorithm has a complete concurrent structure, that is: every eigenvalue‐eigenvector pair can be obtained in any order and in an independent way from the rest. Examples based on diagonally dominant real symmetric matrices are given.

[1] E. Davidson. The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real-symmetric matrices , 1975 .

[2] J. H. Wilkinson. The algebraic eigenvalue problem , 1966 .

[3] R. Nesbet. Algorithm for Diagonalization of Large Matrices , 1965 .