Eigenvalue perturbation bounds for Hermitian block tridiagonal matrices

DOI10.1016/j.apnum.2011.09.010zbMath1234.15005arXiv1008.1185MaRDI QIDQ654120

Yuji Nakatsukasa

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

zbMATH Keywords

Hermitian matrix; perturbation bounds; QR algorithm; eigenvalue perturbation; aggressive early deflation; blocktridiagonal matrix; Wilkinson's matrix

Mathematics Subject Classification ID

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, 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

• JDQR
• JDQZ

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