Backward error analysis of specified eigenpairs for sparse matrix polynomials

Abstract

This article studies the unstructured and structured backward error analysis of specified eigenpairs for matrix polynomials. The structures we discuss include (Formula presented.) -symmetric, (Formula presented.) -skew-symmetric, Hermitian, skew Hermitian, (Formula presented.) -even, (Formula presented.) -odd, (Formula presented.) -even, (Formula presented.) -odd, (Formula presented.) -palindromic, (Formula presented.) -anti-palindromic, (Formula presented.) -palindromic, and (Formula presented.) -anti-palindromic matrix polynomials. Minimally structured perturbations are constructed with respect to Frobenius norm such that specified eigenpairs become exact eigenpairs of an appropriately perturbed matrix polynomial that also preserves sparsity. Further, we have used our results to solve various quadratic inverse eigenvalue problems that arise from real-life applications. © 2022 John Wiley & Sons Ltd.