On condition numbers of polynomial eigenvalue problems

DOI10.1016/j.amc.2010.02.011zbMath1211.15008arXiv0907.3859MaRDI QIDQ972167

Nikolaos Papathanasiou, Panayiotis J. Psarrakos

Publication date: 25 May 2010

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0907.3859

zbMATH Keywords

eigenvalue; perturbation; eigenvectors; condition number; matrix polynomial; Hausdorff distance; pseudospectrum

Mathematics Subject Classification ID

15A18: Eigenvalues, singular values, and eigenvectors

15A54: Matrices over function rings in one or more variables

15A12: Conditioning of matrices

Related Items

Unnamed Item, Conditioning and backward errors of eigenvalues of homogeneous matrix polynomials under Möbius transformations, Solving polynomial eigenvalue problems by means of the Ehrlich-Aberth method, A comparison of eigenvalue condition numbers for matrix polynomials, Structured backward error analysis for sparse polynomial eigenvalue problems, On Householder sets for matrix polynomials

Uses Software

• Eigtool

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Norms and exclusion theorems
• On neighbouring matrices with quadratic elementary divisors
• The distance from a matrix polynomial to matrix polynomials with a prescribed multiple eigenvalue
• Inertia characteristics of self-adjoint matrix polynomials
• An optimal bound for the spectral variation of two matrices
• On condition numbers and the distance to the nearest ill-posed problem
• An Elsner-like perturbation theorem for generalized eigenvalues
• Backward error and condition of polynomial eigenvalue problems
• The condition numbers of the matrix eigenvalue problem
• Note on matrices with a very ill-conditioned eigenproblem
• Spectral conditioning and pseudospectral growth
• Structured Pseudospectra for Polynomial Eigenvalue Problems, with Applications
• Derivatives of Eigenvalues and Eigenvectors of Matrix Functions
• Root Neighborhoods of a Polynomial
• On the Lidskii--Vishik--Lyusternik Perturbation Theory for Eigenvalues of Matrices with Arbitrary Jordan Structure
• Perturbation of Eigenvalues for Matrix Polynomials via The Bauer--Fike Theorems
• Structured Hölder Condition Numbers for Multiple Eigenvalues
• On the Pseudospectra of Matrix Polynomials
• On pseudospectra of matrix polynomials and their boundaries
• Symmetric Linearizations for Matrix Polynomials
• Error Bounds for Approximate Invariant Subspaces of Closed Linear Operators