You are here: MIMS > EPrints
MIMS EPrints

2011.81: Eigenvalue perturbation bounds for Hermitian block tridiagonal matrices

2011.81: Yuji Nakatsukasa (2011) Eigenvalue perturbation bounds for Hermitian block tridiagonal matrices.

Full text available as:

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
167 Kb

Abstract

We derive new perturbation bounds for eigenvalues of Hermitian matrices with block tridiagonal structure. The main message of this paper is that an eigenvalue is insensitive to blockwise perturbation, if it is well-separated from the spectrum of the diagonal blocks nearby the perturbed blocks. Our bound is particularly effective when the matrix is block-diagonally dominant and graded. Our approach is to obtain eigenvalue bounds via bounding eigenvector components, which is based on the observation that an eigenvalue is insensitive to componentwise perturbation if the corresponding eigenvector components are small. We use the same idea to explain two well-known phenomena, one concerning aggressive early deflation used in the symmetric tridiagonal QR algorithm and the other concerning the extremal eigenvalues of Wilkinson matrices.

Item Type:MIMS Preprint
Uncontrolled Keywords:eigenvalue perturbation, Hermitian matrix, block tridiagonal, Wilkinson's matrix, aggressive early deflation
Subjects:MSC 2000 > 15 Linear and multilinear algebra; matrix theory
MSC 2000 > 65 Numerical analysis
MIMS number:2011.81
Deposited By:Yuji Nakatsukasa
Deposited On:19 December 2011

Download Statistics: last 4 weeks
Repository Staff Only: edit this item