Eigenvalues, pseudospectrum and structured perturbations

DOI10.1016/j.laa.2005.06.009zbMath1093.15020OpenAlexW2013853256MaRDI QIDQ819154

Siegfried Michael Rump

Publication date: 22 March 2006

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

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

zbMATH Keywords

condition numberToeplitz matricessymmetric matricescirculant matricespseudospectrumstructured perturbationsEigenvaluesskew-Hermitian matricescomponentwisenormwise

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Inequalities involving eigenvalues and eigenvectors (15A42) Hermitian, skew-Hermitian, and related matrices (15B57) Conditioning of matrices (15A12)

Related Items

Eigenvalue patterned condition numbers: Toeplitz and Hankel cases ⋮ Pseudospectra of Loewner Matrix Pencils ⋮ A note on structured pseudospectra of block matrices ⋮ Some Results on Polynomial Numerical Hulls of Perturbed Matrices ⋮ Sensitivity and Computation of a Defective Eigenvalue ⋮ Pseudo-spectra theory of tensors and tensor polynomial eigenvalue problems ⋮ Criss-Cross Type Algorithms for Computing the Real Pseudospectral Abscissa ⋮ The structured distance to singularity of a symmetric tridiagonal Toeplitz matrix ⋮ Bounds for the extremal eigenvalues of a class of symmetric tridiagonal matrices with applications ⋮ Perturbation analysis on matrix pencils for two specified eigenpairs of a semisimple eigenvalue with multiplicity two ⋮ Computing unstructured and structured polynomial pseudospectrum approximations ⋮ Structured mapping problems for linearly structured matrices ⋮ Verified error bounds for real eigenvalues of real symmetric and persymmetric matrices ⋮ First order structured perturbation theory for multiple zero eigenvalues of skew-adjoint matrices ⋮ Unstable modes in projection-based reduced-order models: how many can there be, and what do they tell you? ⋮ Verifying global start-up for a Möbius ring-oscillator ⋮ Preserving spectral properties of structured matrices under structured perturbations ⋮ On structured componentwise condition numbers for Hamiltonian eigenvalue problems ⋮ Verified error bounds for eigenvalues of geometric multiplicity \(q\) and corresponding invariant subspaces ⋮ Structured maximal perturbations for Hamiltonian eigenvalue problems ⋮ On the computation of structured singular values and pseudospectra ⋮ Structured eigenvalue condition numbers and linearizations for matrix polynomials ⋮ Structured generalized eigenvalue condition numbers for parameterized quasiseparable matrices ⋮ Low rank differential equations for Hamiltonian matrix nearness problems ⋮ Implicit QR algorithms for palindromic and even eigenvalue problems ⋮ Approximated structured pseudospectra

Uses Software

• Matlab
• INTLAB
• mctoolbox
• Pseudospectra

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectral value sets: A graphical tool for robustness analysis
• Norms of inverses, spectra, and pseudospectra of large truncated Wiener-Hopf operators and Toeplitz matrices
• Backward error, condition numbers, and pseudospectra for the multiparameter eigenvalue problem.
• The complex structured singular value
• Componentwise pseudospectrum of a matrix
• Structured Pseudospectra for Polynomial Eigenvalue Problems, with Applications
• Generalizing Eigenvalue Theorems to Pseudospectra Theorems
• Structured Pseudospectra for Small Perturbations
• Matrix Analysis
• Backward Error and Condition of Structured Linear Systems
• Interval Methods for Systems of Equations
• The Strong Stability of Algorithms for Solving Symmetric Linear Systems
• Structured Backward Error and Condition of Generalized Eigenvalue Problems
• Structured Perturbations Part I: Normwise Distances
• Accuracy and Stability of Numerical Algorithms
• The SIAM 100-Digit Challenge
• Structured Eigenvalue Condition Numbers
• Spectral Properties of Banded Toeplitz Matrices