Structured Backward Errors and Pseudospectra of Structured Matrix Pencils
Authors:
- Bibhas AdhikariBABibhas Adhikari
- Rafikul AlamRARafikul Alam
- 1 January 2009
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 31 (2) , 331-359
Abstract
Structured backward perturbation analysis plays an important role in the accuracy assessment of computed eigenelements of structured eigenvalue problems. We undertake a detailed structured backward perturbation analysis of approximate eigenelements of linearly structured matrix pencils. The structures we consider include, for example, symmetric, skew-symmetric, Hermitian, skew-Hermitian, even, odd, palindromic, and Hamiltonian matrix pencils. We also analyze structured backward errors of approximate eigenvalues and structured pseudospectra of structured matrix pencils.Keywords
This publication has 19 references indexed in Scilit:
- Structured Eigenvalue Condition NumbersSIAM Journal on Matrix Analysis and Applications, 2006
- Structured Polynomial Eigenvalue Problems: Good Vibrations from Good LinearizationsSIAM Journal on Matrix Analysis and Applications, 2006
- Vector Spaces of Linearizations for Matrix PolynomialsSIAM Journal on Matrix Analysis and Applications, 2006
- A note on the backward errors for Hermite eigenvalue problemsApplied Mathematics and Computation, 2004
- An extension of the positive real lemma to descriptor systemsOptimization Methods and Software, 2004
- Numerical Solution of Quadratic Eigenvalue Problems with Structure-Preserving MethodsSIAM Journal on Scientific Computing, 2003
- Structured Backward Error and Condition of Generalized Eigenvalue ProblemsSIAM Journal on Matrix Analysis and Applications, 1998
- A numerically stable, structure preserving method for computing the eigenvalues of real Hamiltonian or symplectic pencilsNumerische Mathematik, 1998
- A Chart of Numerical Methods for Structured Eigenvalue ProblemsSIAM Journal on Matrix Analysis and Applications, 1992
- Norm-Preserving Dilations and Their Applications to Optimal Error BoundsSIAM Journal on Numerical Analysis, 1982