28 December 1982 Systolic Arrays For Eigenvalue Computation
Author Affiliations +
Proceedings Volume 0341, Real-Time Signal Processing V; (1982) https://doi.org/10.1117/12.933693
Event: 1982 Technical Symposium East, 1982, Arlington, United States
A machine architecture for computing the eigenvalues and eigenvectors of an Hermitian matrix is presented. Two systolic arrays are used, one for reducing full matrices to band matrices, the second for performing QR iteration on band matrices. A one-parameter family of systems, parameterized by the bandwidth of the reduced matrix, is available. This allows a tradeoff of processors for execution time.
© (1982) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Robert Schreiber, Robert Schreiber, "Systolic Arrays For Eigenvalue Computation", Proc. SPIE 0341, Real-Time Signal Processing V, (28 December 1982); doi: 10.1117/12.933693; https://doi.org/10.1117/12.933693


Progress On A Systolic Processor Implementation
Proceedings of SPIE (December 27 1982)
CORDIC Algorithms: Theory And Extensions
Proceedings of SPIE (November 13 1989)
On The Systolic Arrays Of Brent, Luk, and Van Loan
Proceedings of SPIE (November 27 1983)
Triangular Systolic Arrays And Related Fault Tolerance
Proceedings of SPIE (January 20 1988)
Matrix Triangularization By Systolic Arrays
Proceedings of SPIE (July 29 1982)

Back to Top