DocumentCode
3074651
Title
Concurrent array processor for fast eigenvalue computations
Author
Ang, P.H. ; Morf, M.
Author_Institution
Stanford University, Stanford, CA
Volume
9
fYear
1984
fDate
30742
Firstpage
766
Lastpage
769
Abstract
We present in this paper an algorithm that doubles-up on Francis´s QR algorithm. By this we mean that we can obtain the QR iterates at step 1, 2, 4, 8, 16, etc for every sweep over the matrix. We also show that the algorithm can be implemented on a highly regular array of computing elements with only neighborhood communication between processors. Simulations are presented which suggest that algorithm is stable.
Keywords
Computational modeling; Concurrent computing; Eigenvalues and eigenfunctions; Information systems; Laboratories; Matrix decomposition; Signal processing algorithms; Symmetric matrices; Systolic arrays; Transmission line matrix methods;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '84.
Type
conf
DOI
10.1109/ICASSP.1984.1172603
Filename
1172603
Link To Document