The algebraic eigenvalue problem
The algebraic eigenvalue problem
A Divide-and-Conquer Algorithm for the Symmetric TridiagonalEigenproblem
SIAM Journal on Matrix Analysis and Applications
A new O (N(2)) algorithm for the symmetric tridiagonal eigenvalue/eigenvector problem
A new O (N(2)) algorithm for the symmetric tridiagonal eigenvalue/eigenvector problem
Understanding search engines: mathematical modeling and text retrieval
Understanding search engines: mathematical modeling and text retrieval
PARA '95 Proceedings of the Second International Workshop on Applied Parallel Computing, Computations in Physics, Chemistry and Engineering Science
Performance of a new scheme for bidiagonal singular value decomposition of large scale
PDCN'06 Proceedings of the 24th IASTED international conference on Parallel and distributed computing and networks
Hi-index | 0.00 |
We developed a new algorithm for computing the eigenvectors of a real symmetric matrix on shared-memory parallel computers. Instead of using the modified Gram-Schmidt orthogonalization, which is the bottleneck in parallelizing the conventional inverse iteration algorithm, we choose to hold the basis of orthogonal complementary subspace of the calculated eigenvectors explicitly, and successively modify it by the Householder transformations. This enables us to use the BLAS-2 routines instead of the BLAS-1 routines and reduce the number of interprocessor synchronization from O(N2) to O(N). The performance of the algorithm is further enhanced with the blocking technique, which allows the BLAS-2 routines to be replaced with the BLAS-3 routines. We evaluated our algorithm on 1 node of the SR8000 (a shared-memory parallel computer with 8 processors) and obtained performance 3.1 times higher than that of the conventional method when computing all the eigenvectors of a matrix of order 1000.