Back
 JAMP  Vol.2 No.3 , February 2014
Application and Generalization of Eigenvalues Perturbation Bounds for Hermitian Block Tridiagonal Matrices
Abstract: 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.
Cite this paper: Li, J. , Wu, J. and Kong, X. (2014) Application and Generalization of Eigenvalues Perturbation Bounds for Hermitian Block Tridiagonal Matrices. Journal of Applied Mathematics and Physics, 2, 60-70. doi: 10.4236/jamp.2014.23007.
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

 
 
Top