Structured eigenvalue condition numbers and linearizations for matrix polynomials (Q551349)

The paper is concerned with eigenvalue problems for structured matrix polynomials, including complex symmetric, Hermitian, even, odd, palindromic, and anti-palindromic matrix polynomials. The work focuses on the sensitivity of a simple eigenvalue \(\lambda\in \mathbb{C}\) of a \(n\times n\) matrix polynomial \[ P(\lambda)=A_0+\lambda A_1+\lambda^2 A_2+\cdots+\lambda^m A_m, \] with \(A_0,\,A_1,\cdots,A_m\in{\mathbb{C}}^{n\times n},\) under perturbations of the coefficients \(A_i\). The first part is of introductory nature. The second part reviews existing results on eigenvalue condition numbers for matrix polynomials. The third section provides explicit expressions for structured eigenvalue conditions numbers. In the fourth section the authors extend the results to structured linearizations and condition numbers, taking into consideration complex symmetric matrix polynomials, T-even and T-odd matrix polynomials, T-palindromic matrix polynomials and Hermitian matrix polynomials. The main conclusions are presented in the fifth section.