Pentadiagonal Companion Matrices

Special Matrices

Vander Meulen Kevin N.¹  Eastman Brydon¹ 

[1] Department of Mathematics, Redeemer University College, 777 Garner Rd E, L9K 1J4 Ancaster, Canada;

关键词: companion matrices;    pentadiagonal matrices;    Fiedler companion matrices;    Hessenberg matrices;    algorithms;    zeros of polynomials;   

DOI  :  10.1515/spma-2016-0003

来源: DOAJ

【 摘 要 】

The class of sparse companion matrices was recently characterized in terms of unit Hessenberg matrices. We determine which sparse companion matrices have the lowest bandwidth, that is, we characterize which sparse companion matrices are permutationally similar to a pentadiagonal matrix and describe how to find the permutation involved. In the process, we determine which of the Fiedler companion matrices are permutationally similar to a pentadiagonal matrix. We also describe how to find a Fiedler factorization, up to transpose, given only its corner entries.

【 授权许可】

Unknown