2007.74: Parallel Implementation of the Yau and Lu Method for Eigenvalue Computation
2007.74: Françoise Tisseur (1997) Parallel Implementation of the Yau and Lu Method for Eigenvalue Computation. International Journal of Supercomputer Applications and High Performance Computing, 11 (3). pp. 197-204. ISSN 1741-2846
Full text available as:
 | PDF - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader 430 Kb |
DOI: 10.1177/109434209701100302
Abstract
In this paper, parallel extensions of a complete symmetric eigensolver, proposed by Yau and Lu in 1993, are pre sented. First, an overview of this invariant subspace decomposition method for dense symmetric matrices is given, followed by numerical results. Then, works are exposed in progress on distributed-memory implementa tion. The algorithm's heavy reliance on matrix-matrix mul tiplication, coupled with Fast Fourier Transform (FFT), should yield a highly parallelizable algorithm. Finally, performance results for the dominant computation kernel on the Intel Paragon are presented.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | |
| Subjects: | MSC 2000 > 15 Linear and multilinear algebra; matrix theory MSC 2000 > 65 Numerical analysis |
| MIMS number: | 2007.74 |
| Deposited By: | Nick Higham |
| Deposited On: | 12 April 2007 |
Download Statistics: last 4 weeks
Repository Staff Only: edit this item