Eigenvalue perturbation bounds for Hermitian block tridiagonal matrices
From MaRDI portal
Publication:654120
DOI10.1016/j.apnum.2011.09.010zbMath1234.15005arXiv1008.1185MaRDI QIDQ654120
Publication date: 21 December 2011
Published in: Applied Numerical Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1008.1185
Hermitian matrix; perturbation bounds; QR algorithm; eigenvalue perturbation; aggressive early deflation; blocktridiagonal matrix; Wilkinson's matrix
65F50: Computational methods for sparse matrices
65F15: Numerical computation of eigenvalues and eigenvectors of matrices
15A42: Inequalities involving eigenvalues and eigenvectors
15B57: Hermitian, skew-Hermitian, and related matrices
Related Items
A note on eigenvalues of perturbed 2x2 block Hermitian matrices, Some Refined Eigenvalue Perturbation Bounds for Two-by-Two Block Hermitian Matrices, On the variation of the spectrum of a Hermitian matrix, Dynamic non-diagonal regularization in interior point methods for linear and convex quadratic programming, New perturbation bounds of partitioned generalized Hermitian eigenvalue problem, On the finite section method for computing exponentials of doubly-infinite skew-Hermitian matrices, On eigenvalue perturbation bounds for Hermitian block tridiagonal matrices, Localization in Matrix Computations: Theory and Applications
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A result complementary to Geršgorin's circle theorem
- A Divide and Conquer method for the symmetric tridiagonal eigenproblem
- On condition numbers of a nondefective multiple eigenvalue
- A note on eigenvalues of perturbed Hermitian matrices
- Perturbation in eigenvalues of a symmetric tridiagonal matrix
- On close eigenvalues of tridiagonal matrices
- Invariant subspaces for tightly clustered eigenvalues of tridiagonals
- Optimal perturbation bounds for the Hermitian eigenvalue problem
- The Multishift QR Algorithm. Part II: Aggressive Early Deflation
- The Effect of Aggressive Early Deflation on the Convergence of the QR Algorithm
- A Divide-and-Conquer Algorithm for the Symmetric Tridiagonal Eigenproblem
- On the Lidskii--Vishik--Lyusternik Perturbation Theory for Eigenvalues of Matrices with Arbitrary Jordan Structure
- Quadratic Residual Bounds for the Hermitian Eigenvalue Problem
- Templates for the Solution of Algebraic Eigenvalue Problems
- Refined Perturbation Bounds for Eigenvalues of Hermitian and Non-Hermitian Matrices
- Structured Hölder Condition Numbers for Multiple Eigenvalues
- Computing Accurate Eigensystems of Scaled Diagonally Dominant Matrices
- The Rotation of Eigenvectors by a Perturbation. III