Structured eigenvalue condition numbers for parameterized quasiseparable matrices (Q728451)

This paper deals with sensitivity analysis of eigenvalues for a class of low-rank structured matrices known as \(\{1;1\}\)-quasiseparable matrices. The structured condition numbers are defined and analysed with respect to relative perturbations of the parameters. The results show that some eigenvalues may be extremely ill-conditioned under general componentwise relative unstructured perturbations of the matrix entries, but very well-conditioned under perturbations in the parameters. Two remarkable unexpected properties are proved for the structured eigenvalue condition numbers with respect to the (infinitely many) quasiseparable representations. First, that these condition numbers are independent of the particular representation and, second, that they can be expressed just in terms of the matrix entries. The approach presented in this paper may be extended to other classes of low-rank structured matrices.