Application and Generalization of Eigenvalues Perturbation Bounds for Hermitian Block Tridiagonal Matrices

The paper contains two parts. First, by applying the results about the eigenvalue perturbation bounds for Hermitian block tridiagonal matrices in paper [1], we obtain a new efficient method to estimate the perturbation bounds for singular values of block tridiagonal matrix. Second, we consider the perturbation bounds for eigenvalues of Hermitian matrix with block tridiagonal structure when its two adjacent blocks are perturbed simultaneously. In this case, when the eigenvalues of the perturbed matrix are well-separated from the spectrum of the diagonal blocks, our eigenvalues perturbation bounds are very sharp. The numerical examples illustrate the efficiency of our methods.

• Singular Value; Eigenvalue Perturbation; Hermitian Matrix; Block Tridiagonal Matrix; Eigenvector

NOTES

^*The work was supported by the Fundamental Research Funds for the Central Universities (xjj20100114) and the National Natural Science Foundation of China (11171270).

^#Corresponding author.

References

1. Y. Nakatsukasa, “Eigenvalue Perturbation Bounds for Hermitian Block Tridiagonal Matrices,” Applied Numerical Mathematics, Vol. 62, No. 1, 2012, pp. 67-78.

2. G. W. Stewart and J.-G. Sun, “Matrix Perturbation Theory,” Academic Press, Boston, 1990.

3. J. Demmel, “Applied Numerical Linear Algebra,” SIAM, Philadelphia, 1997.

4. G. H. Golub and C. F. Van Loan, “Matrix Computations,” Johns Hopkins University Press, Baltimore, 1996.

5. E.-X. Jiang, “Perturbation in Eigenvalues of a Symmetric Tridiagonal Matrix,” Linear Algebra and its Applications, Vol. 399, 2005, pp. 91-107.

6. J. Barlow and J. Demmel, “Computing Accurate Eigensystems of Scaled Diagonally Dominant Matrices,” SIAM Journal on Numerical Analysis, Vol. 27, No. 3, 1990, pp. 762-791.

7. J. Barlow and I. Slapnicar, “Optimal Perturbation Bounds for the Hermitian Eigenvalue Problem,” Linear Algebra and its Applications, Vol. 309, No. 1-3, 2000, pp. 19-43.

8. C.-K. Li and R.-C. Li, “A Note on Eigenvalues of Perturbed Hermitian Matrices,” Linear Algebra and its Applications, Vol. 395, 2005, pp. 183-190. http://dx.doi.org/10.1016/j.laa.2004.08.026