You are here: MIMS > EPrints
MIMS EPrints

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