On Scaled Almost-Diagonal Hermitian Matrix Pairs
- 1 October 1997
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 18 (4) , 1000-1012
- https://doi.org/10.1137/s0895479894278472
Abstract
This paper contains estimates concerning the block structure of Hermitian matrices H and M, which make a scaled diagonally dominant definite pair. The obtained bounds are expressed in terms of relative gaps in the spectrum of the pair (H,M) and norms of certain blocks of the matrices DHD and DMD, where D is either $[|\mbox{diag(H)}|]^{-{1}/{2}}$ or $[\mbox{diag(M)}]^{-{1}/{2}}$. If either of the matrices H, M is diagonal, the new results assume simple and applicable form. For scaled diagonally dominant Hermitian matrices, the new estimates compare favorably with the existing ones for accurate location of the smallest eigenvalues.
Keywords
This publication has 11 references indexed in Scilit:
- Perturbations of the eigenprojections of a factorized Hermitian matrixLinear Algebra and its Applications, 1995
- A matrix pair of an almost diagonal skew-symmetric matrix and a symmetric positive definite matrixLinear Algebra and its Applications, 1993
- Floating-point perturbations of Hermitian matricesLinear Algebra and its Applications, 1993
- On quadratic convergence bounds for theJ-symmetric Jacobi methodNumerische Mathematik, 1993
- Jacobi’s Method is More Accurate than QRSIAM Journal on Matrix Analysis and Applications, 1992
- On sharp quadratic convergence bounds for the serial Jacobi methodsNumerische Mathematik, 1991
- On pairs of almost diagonal matricesLinear Algebra and its Applications, 1991
- On the Quadratic Convergence of the Falk–Langemeyer MethodSIAM Journal on Matrix Analysis and Applications, 1991
- Computing Accurate Eigensystems of Scaled Diagonally Dominant MatricesSIAM Journal on Numerical Analysis, 1990
- On the quadratic convergence of the special cyclic Jacobi methodNumerische Mathematik, 1966