Perturbation bounds of eigenvalues of Hermitian matrices with block structures
Skip to main content
eScholarship
Open Access Publications from the University of California

Perturbation bounds of eigenvalues of Hermitian matrices with block structures

  • Author(s): Nakatsukasa, Yuji
  • et al.

Published Web Location

https://arxiv.org/pdf/1008.5218.pdf
No data is associated with this publication.
Abstract

We derive new perturbation bounds for eigenvalues of Hermitian matrices with block structures. The structures we consider range from a standard 2-by-2 block form to block tridiagonal and tridigaonal forms. The main idea is the observation that an eigenvalue is insensitive to componentwise perturbations if the corresponding eigenvector components are small. We show that the same idea can be used to explain two well-known phenomena, one concerning extremal eigenvalues of Wilkinson's matrices and another concerning the efficiency of aggressive early deflation applied to the symmetric tridiagonal QR algorithm.

Item not freely available? Link broken?
Report a problem accessing this item