Perturbation bounds of eigenvalues of Hermitian matrices with block structures

Details Perturbation bounds of eigenvalues of Hermitian matrices with block structures Perturbation bounds of eigenvalues of Hermitian matrices with block structures

2010-08-31

arxiv.org/abs/1008.5218v1

Mathematics

Numerical Analysis

12 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Perturbation bounds of eigenvalues of Hermitian matrices with block structures does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Perturbation bounds of eigenvalues of Hermitian matrices with block structures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Perturbation bounds of eigenvalues of Hermitian matrices with block structures will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-179531