An algorithm for computing the eigenvalues of block companion matrices

An algorithm for computing the eigenvalues of block companion matrices

0.00 Avg rating0 Votes
Article ID: iaor2013604
Volume: 62
Issue: 2
Start Page Number: 261
End Page Number: 287
Publication Date: Feb 2013
Journal: Numerical Algorithms
Authors: , ,
Keywords: eigenvalues
Abstract:

In this paper we propose a method for computing the roots of a monic matrix polynomial. To this end we compute the eigenvalues of the corresponding block companion matrix C. This is done by implementing the QR algorithm in such a way that it exploits the rank structure of the matrix. Because of this structure, we can represent the matrix in Givens‐weight representation. A similar method as in Chandrasekaran et al. (2007), the bulge chasing, is used during the QR iteration. For practical usage, matrix C has to be brought in Hessenberg form before the QR iteration starts. During the QR iteration and the transformation to Hessenberg form, the property of the matrix being unitary plus low rank numerically deteriorates. A method to restore this property is used.

Reviews

Required fields are marked *. Your email address will not be published.