Structured Eigenvalue Backward Errors of Matrix Pencils and Polynomials with Hermitian and Related Structures
Authors:
- Shreemayee BoraSBShreemayee Bora
- Michael KarowMKMichael Karow
- Christian MehlCMChristian Mehl
- Punit SharmaPSPunit Sharma
- 1 January 2014
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 35 (2) , 453-475
Abstract
We derive a formula for the backward error of a complex number $\lambda$ when considered as an approximate eigenvalue of a Hermitian matrix pencil or polynomial with respect to Hermitian perturbations. The same are also obtained for approximate eigenvalues of matrix pencils and polynomials with related structures like skew-Hermitian, $*$-even, and $*$-odd. Numerical experiments suggest that in many cases there is a significant difference between the backward errors with respect to perturbations that preserve structure and those with respect to arbitrary perturbations.
Keywords
This publication has 28 references indexed in Scilit:
- Hermitian matrix polynomials with real eigenvalues of definite type. Part I: ClassificationLinear Algebra and its Applications, 2012
- On backward errors of structured polynomial eigenproblems solved by structure preserving linearizationsLinear Algebra and its Applications, 2011
- Perturbation Theory for Hamiltonian Matrices and the Distance to Bounded-RealnessSIAM Journal on Matrix Analysis and Applications, 2011
- Pseudospectra, critical points and multiple eigenvalues of matrix polynomialsLinear Algebra and its Applications, 2009
- Structured Backward Errors and Pseudospectra of Structured Matrix PencilsSIAM Journal on Matrix Analysis and Applications, 2009
- Symmetric Linearizations for Matrix PolynomialsSIAM Journal on Matrix Analysis and Applications, 2007
- Convexity of the joint numerical range: topological and differential geometric viewpointsLinear Algebra and its Applications, 2004
- Numerical Computation of Deflating Subspaces of Skew-Hamiltonian/Hamiltonian PencilsSIAM Journal on Matrix Analysis and Applications, 2002
- Structured Backward Error and Condition of Generalized Eigenvalue ProblemsSIAM Journal on Matrix Analysis and Applications, 1998
- Hermitian forms and the fibration of spheresProceedings of the American Mathematical Society, 1985