Condition numbers of Hessenberg companion matrices
Czechoslovak Mathematical Journal, Tome 74 (2024) no. 1, pp. 191-209
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library
The Fiedler matrices are a large class of companion matrices that include the well-known Frobenius companion matrix. The Fiedler matrices are part of a larger class of companion matrices that can be characterized by a Hessenberg form. We demonstrate that the Hessenberg form of the Fiedler companion matrices provides a straight-forward way to compare the condition numbers of these matrices. We also show that there are other companion matrices which can provide a much smaller condition number than any Fiedler companion matrix. We finish by exploring the condition number of a class of matrices obtained from perturbing a Frobenius companion matrix while preserving the characteristic polynomial.\looseness -1
The Fiedler matrices are a large class of companion matrices that include the well-known Frobenius companion matrix. The Fiedler matrices are part of a larger class of companion matrices that can be characterized by a Hessenberg form. We demonstrate that the Hessenberg form of the Fiedler companion matrices provides a straight-forward way to compare the condition numbers of these matrices. We also show that there are other companion matrices which can provide a much smaller condition number than any Fiedler companion matrix. We finish by exploring the condition number of a class of matrices obtained from perturbing a Frobenius companion matrix while preserving the characteristic polynomial.\looseness -1
DOI :
10.21136/CMJ.2024.0060-23
Classification :
15A12, 15B99
Keywords: companion matrix; Fiedler companion matrix; condition number; generalized companion matrix
Keywords: companion matrix; Fiedler companion matrix; condition number; generalized companion matrix
@article{10_21136_CMJ_2024_0060_23,
author = {Cox, Michael and Vander Meulen, Kevin N. and Van Tuyl, Adam and Voskamp, Joseph},
title = {Condition numbers of {Hessenberg} companion matrices},
journal = {Czechoslovak Mathematical Journal},
pages = {191--209},
year = {2024},
volume = {74},
number = {1},
doi = {10.21136/CMJ.2024.0060-23},
mrnumber = {4717829},
zbl = {07893374},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2024.0060-23/}
}
TY - JOUR AU - Cox, Michael AU - Vander Meulen, Kevin N. AU - Van Tuyl, Adam AU - Voskamp, Joseph TI - Condition numbers of Hessenberg companion matrices JO - Czechoslovak Mathematical Journal PY - 2024 SP - 191 EP - 209 VL - 74 IS - 1 UR - http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2024.0060-23/ DO - 10.21136/CMJ.2024.0060-23 LA - en ID - 10_21136_CMJ_2024_0060_23 ER -
%0 Journal Article %A Cox, Michael %A Vander Meulen, Kevin N. %A Van Tuyl, Adam %A Voskamp, Joseph %T Condition numbers of Hessenberg companion matrices %J Czechoslovak Mathematical Journal %D 2024 %P 191-209 %V 74 %N 1 %U http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2024.0060-23/ %R 10.21136/CMJ.2024.0060-23 %G en %F 10_21136_CMJ_2024_0060_23
Cox, Michael; Vander Meulen, Kevin N.; Van Tuyl, Adam; Voskamp, Joseph. Condition numbers of Hessenberg companion matrices. Czechoslovak Mathematical Journal, Tome 74 (2024) no. 1, pp. 191-209. doi: 10.21136/CMJ.2024.0060-23
Cité par Sources :