Eigenvalue perturbation bounds for Hermitian block tridiagonal matrices

DOI10.1016/j.apnum.2011.09.010zbMath1234.15005arXiv1008.1185OpenAlexW2164362618MaRDI 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 matrixperturbation boundsQR algorithmeigenvalue perturbationaggressive early deflationblocktridiagonal matrixWilkinson's matrix

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Inequalities involving eigenvalues and eigenvectors (15A42) Hermitian, skew-Hermitian, and related matrices (15B57)

Related Items (8)

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 ⋮ Localization in Matrix Computations: Theory and Applications ⋮ Some Refined Eigenvalue Perturbation Bounds for Two-by-Two Block Hermitian Matrices ⋮ On the finite section method for computing exponentials of doubly-infinite skew-Hermitian matrices ⋮ On eigenvalue perturbation bounds for Hermitian block tridiagonal matrices ⋮ A note on eigenvalues of perturbed 2x2 block Hermitian matrices

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

This page was built for publication: Eigenvalue perturbation bounds for Hermitian block tridiagonal matrices