Structured perturbation analysis of sparse matrix pencils with \(s\)-specified eigenpairs (Q2185842)

The paper aims at presenting a detailed structured \textit{backward error analysis} of \(s\)-specified eigenpairs \((1\leq s\leq n)\) of \(n\times n\) matrix pencils. The authors extend an approach already presented in the literature in such a way that these \(s\)-approximate eigenpairs become the exact eigenpairs of an appropriately perturbed matrix pencil. This perturbation analysis is discussed with respect to the Frobenius norm. Since the matrices in the eigenvalue problem reflect the properties of the underlying physical models, their structured backward error is really relevant in order to guarantee that the properties of the physical models are preserved. The studied structures include {T-symmetric, T-skew-symmetric, Hermitian, skew-Hermitian, T-even, T-odd, H-even, H-odd, T-palyndromic, T-anti-palyndromic, H-palyndromic, H-anti-palyndromic} matrix pencils. Some significant numerical examples are presented to illustrate the theoretical results.