Backward error analysis and inverse eigenvalue problems for Hankel and Symmetric-Toeplitz structures

Abstract

This work deals with the study of structured backward error analysis of Hankel and symmetric-Toeplitz matrix pencils. These structured matrix pencils belong to the class of symmetric matrix pencils with some additional properties that a symmetric matrix pencil does not have in general. The perturbation analysis of these two structures is discussed one by one to depict the additional properties explicitly. Present work shows the entrywise structured perturbation of matrix pencils in Frobenius norm such that the specified eigenpairs become exact eigenpairs of an appropriately perturbed matrix pencil. The framework used here maintains the sparsity in the perturbation of the above-structured matrix pencils. Further, the backward error results help for solving a variety of inverse eigenvalue problems.