Symmetrizing a Hessenberg matrix: Designs for VLSI parallel processor arrays
A symmetrizer of a nonsymmetric matrix A is the symmetric matrixX that satisfies the equationXA =AtX, wheret indicates the transpose. A symmetrizer is useful in converting a nonsymmetric eigenvalue problem into a symmetric one which is relatively easy to solve and finds applications in stability problems in control theory and in the study of general matrices. Three designs based on VLSI parallel processor arrays are presented to compute a symmetrizer of a lower Hessenberg matrix. Their scope is discussed. The first one is the Leiserson systolic design while the remaining two, viz., the double pipe design and the fitted diagonal design are the derived versions of the first design with improved performance.
KeywordsComplexity equivalent symmetric matrix Hessenberg matrix symmetrizer systolic array VLSI processor array
Unable to display preview. Download preview PDF.
- B N Datta, An algorithm for computing a symmetrizer of a Hessenberg matrix, (unpublished)Google Scholar
- Dew P M, VLSI architectures for problems in numerical computation, (ed.) D J Paddon, Super-computers and Parallel Computation, New Series No. 1 (ed.), The Institute of Mathematics and Its Application Series, 1984Google Scholar
- Evans D J, Designing efficient systolic algorithms for VLSI parallel processor arrays, Parallel Architecture and Computer Vision, 1988Google Scholar
- Krishnamurthy E V and Sen S K, Numerical algorithms: Computations in science and engineering (1993) (New Delhi: Affiliated East-West press)Google Scholar
- Kung H T, Why systolic architectures?,IEEE Comput. 16 (1982) 37–46Google Scholar
- Kung H T and Leiserson C E, Systolic arrays (for VLSI), (eds) I S Duffand and G W StewartSparse Matrix Proceedings 1978, 256–82;SIAM (1979)Google Scholar
- Kung S Y, VLSI Array processors (1988) (New Jersey: Prentice-Hall, Englewood Cliffs)Google Scholar
- Mead C and Conway L, Introduction to VLSI systems (1980) (Reading, Massachusetts: Addison-Wesley)Google Scholar