Structured eigenvalue condition numbers and linearizations for matrix polynomials

DOI10.1016/j.laa.2011.04.020zbMath1225.65043MaRDI QIDQ551349

Daniel Kressner, Bibhas Adhikari, Rafikul Alam

Publication date: 15 July 2011

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2011.04.020

zbMATH Keywords

linearization; eigenvalue problem; matrix polynomial; Hermitian; structured condition number; palindromic

Mathematics Subject Classification ID

65F15: Numerical computation of eigenvalues and eigenvectors of matrices

15B57: Hermitian, skew-Hermitian, and related matrices

65F35: Numerical computation of matrix norms, conditioning, scaling

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

Related Items

Implicitly Restarted Refined Generalised Arnoldi Method with Deflation for the Polynomial Eigenvalue Problem, Sensitivity Analysis of Nonlinear Eigenproblems, Memory-efficient Arnoldi algorithms for linearizations of matrix polynomials in Chebyshev basis, Perturbation, extraction and refinement of invariant pairs for matrix polynomials, On backward errors of structured polynomial eigenproblems solved by structure preserving linearizations, Wilkinson's bus: weak condition numbers, with an application to singular polynomial eigenproblems, A block-symmetric linearization of odd degree matrix polynomials with optimal eigenvalue condition number and backward error, Palindromic linearizations of palindromic matrix polynomials of odd degree obtained from Fiedler-like pencils, On why using \(\mathbb{DL}(P)\) for the symmetric polynomial eigenvalue problem might need to be reconsidered, Singular quadratic eigenvalue problems: linearization and weak condition numbers, Distance Problems for Hermitian Matrix Pencils with Eigenvalues of Definite Type

Uses Software

• mctoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Eigenvalues, pseudospectrum and structured perturbations
• Pseudospectra, critical points and multiple eigenvalues of matrix polynomials
• Ellipsoidal calculus for estimation and control
• Error analysis of signal zeros: A projected companion matrix approach
• On the condition of a complex eigenvalue under real perturbations
• Remarks on the perturbation of analytic matrix functions. II
• Perturbation theory for homogeneous polynomial eigenvalue problems
• Backward error and condition of polynomial eigenvalue problems
• Leading coefficients of the eigenvalues of perturbed analytic matrix functions
• Eigenvalue condition numbers: zero-structured versus traditional.
• Structured Pseudospectra and the Condition of a Nonderogatory Eigenvalue
• μ-Values and Spectral Value Sets for Linear Perturbation Classes Defined by a Scalar Product
• Derivatives of Eigenvalues and Eigenvectors of Matrix Functions
• Perturbation of purely imaginary eigenvalues of Hamiltonian matrices under structured perturbations
• Backward Error of Polynomial Eigenproblems Solved by Linearization
• Structured Eigenvalue Condition Number and Backward Error of a Class of Polynomial Eigenvalue Problems
• Scaling, sensitivity and stability in the numerical solution of quadratic eigenvalue problems
• Optimal Scaling of Generalized and Polynomial Eigenvalue Problems
• Structured Backward Error and Condition of Generalized Eigenvalue Problems
• Perturbation of Eigenvalues for Matrix Polynomials via The Bauer--Fike Theorems
• Perturbation Theory for Analytic Matrix Functions: The Semisimple Case
• Normwise Scaling of Second Order Polynomial Matrices
• Accuracy and Stability of Numerical Algorithms
• Structured Hölder Condition Numbers for Multiple Eigenvalues
• Vector Spaces of Linearizations for Matrix Polynomials
• The Conditioning of Linearizations of Matrix Polynomials
• Structured Polynomial Eigenvalue Problems: Good Vibrations from Good Linearizations
• Structured Eigenvalue Condition Numbers
• Symmetric Linearizations for Matrix Polynomials