Proceedings of the Indian Academy of Sciences - Mathematical Sciences

, Volume 105, Issue 1, pp 59–71

Symmetrizing a Hessenberg matrix: Designs for VLSI parallel processor arrays

  • F. R. K. Kumar
  • S. K. Sen

DOI: 10.1007/BF02840591

Cite this article as:
Kumar, F.R.K. & Sen, S.K. Proc. Indian Acad. Sci. (Math. Sci.) (1995) 105: 59. doi:10.1007/BF02840591


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.


Complexityequivalent symmetric matrixHessenberg matrixsymmetrizersystolic arrayVLSI processor array

Copyright information

© Indian Academy of Sciences 1995

Authors and Affiliations

  • F. R. K. Kumar
    • 1
  • S. K. Sen
    • 1
  1. 1.Supercomputer Education and Research CentreIndian Institute of ScienceBangaloreIndia