Title :
Concurrent array processor for fast eigenvalue computations
Author :
Ang, P.H. ; Morf, M.
Author_Institution :
Stanford University, Stanford, CA
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;
Conference_Titel :
Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '84.
DOI :
10.1109/ICASSP.1984.1172603
