ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Symmetrizing a Hessenberg matrix: Designs for VLSI parallel processor arrays

Kumar, FRK and Sen, SK (1995) Symmetrizing a Hessenberg matrix: Designs for VLSI parallel processor arrays. In: Proceedings of the Indian Academy of Sciences - Section A, 105 (1). pp. 59-71.

[img] PDF
Symmetrizing_a_Hessenberg.pdf - Published Version
Restricted to Registered users only

Download (577Kb)
Official URL: http://www.springerlink.com/content/25255jv273883r...

Abstract

A symmetrizer of a nonsymmetric matrix A is the symmetric matrix X that satisfies the equation XA = A(t)X, where t 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.

Item Type: Journal Article
Additional Information: Copyright of this article belongs to Indian Academy of Sciences.
Keywords: Complexity;equivalent symmetric matrix;Hessenberg matrix; symmetrizer;systolic array;VLSI processor array
Department/Centre: Division of Information Sciences > Supercomputer Education & Research Centre
Date Deposited: 26 May 2011 06:17
Last Modified: 26 May 2011 06:17
URI: http://eprints.iisc.ernet.in/id/eprint/37939

Actions (login required)

View Item View Item