Eigenvalue condition numbers and pseudospectra of Fiedler matrices (Q2363685)

A study of the eigenvalue condition numbers of Fiedler companion matrices of a monic polynomial \(p(z)\) is conducted. It is established that from the point of view of eigenvalue condition numbers any Fiedler matrix can be used for solving the root-finding problem for \(p(z)\) when the absolute values of the coefficients of \(p(z)\) are moderate and not all are close to zero. The ratio between the eigenvalue condition numbers of Fiedler matrices other that the Frobenius ones and the eigenvalue condition number of Frobenius companion matrices is also explored. It is examined numerically the effect of balancing Fiedler companion matrices on the eigenvalue condition numbers. Several questions on pseudospectra of Fiedler matrices are considered. It is shown how to estimate accurately these pseudospectra in an \(m \times m\) grid using only order \(nm^2\) flops. An asymptotic relationship between the pseudozero sets of a monic polynomial \(p(z)\) and the pseudospectra of the associated Fiedler matrices is set. Results of many numerical experiments are provided.