Abstract
The eigenvalue localization problem is very closely related to the \(H\)-matrix theory. The most elegant example of this relation is the equivalence between the Geršgorin theorem and the theorem about nonsingularity of SDD (strictly diagonally dominant) matrices, which is a starting point for further beautiful results in the book of Varga [19]. Furthermore, the corresponding Geršgorin-type theorem is equivalent to the statement that each matrix from a particular subclass of \(H\)-matrices is nonsingular. Finally, the statement that all eigenvalues of a given matrix belong to minimal Geršgorin set (defined in [19]) is equivalent to the statement that every \(H\)-matrix is nonsingular. Since minimal Geršgorin set remained unattainable, a lot of different Geršgorin-type areas for eigenvalues has been developed recently. Along with them, a lot of new subclasses of \(H\)-matrices were obtained. A survey of recent results in both areas, as well as their relationships, will be presented in this paper.
Similar content being viewed by others
References
Brauer, A.: Limits for the characteristic roots of a matrix II, Duke Math. J. 14, 21–26 (1947)
Brualdi, R.: Matrices, eigenvalues and directed graphs. Linear Multilinear Algebra 11, 1143–1165 (1982)
Cvetković, Lj.: Convergence theory for relaxation methods to solve systems of equations. MB-5 PAMM, Technical University of Budapest (1998)
Cvetković, Lj., Kostić, V., Varga, R.: A new Geršgorin-type eigenvalue inclusion area. ETNA 18, 73–80 (2004)
Cvetković, Lj., Kostić, V.: New criteria for identifying H-matrices. J. Comput. Appl. Math. 180, 265–278 (2005)
Cvetković, Lj., Kostić, V.: Between Geršgorin and minimal Geršgorin sets. J. Comput. Appl. Math., in press
Dashnic, L.S., Zusmanovich, M.S.: O nekotoryh kriteriyah regulyarnosti matric i lokalizacii ih spectra. Zh. vychisl. matem. i matem. fiz. 5, 1092–1097 (1970)
Dashnic, L.S., Zusmanovich, M.S.: K voprosu o lokalizacii harakteristicheskih chisel matricy. Zh. vychisl. matem. i matem. fiz. 10(6), 1321–1327 (1970)
Gan, T.B., Huang, T.Z.: Simple criteria for nonsingular H-matrices. Linear Algebra Appl. 374, 317–326 (2003)
Gao, Y.M., Xiao, H.W.: Criteria for generalized diagonally dominant matrices and M-matrices. Linear Algebra Appl. 169, 257–268 (1992)
Geršgorin, S.: Über die Abgrenzung der Eigenwerte einer Matrix, Izv. Akad. Nauk SSSR Ser. Mat. 1, 749–754 (1931)
Huang, T.Z.: A note on generalized diagonally dominant matrices. Linear Algebra Appl. 225 237–242 (1995)
Li, B., Tsatsomeros, M.J.: Doubly diagonally dominant matrices. Linear Algebra Appl. 261 221–235 (1997)
Li, B., Li, L., Harada, M., Niki, H., Tsatsomeros, M.J.: An iterative criterion for H-matrices. Linear Algebra Appl. 271, 179–190 (1998)
Morača, N., Cvetković, Lj., Algorithm for checking S-SDD matrices, ICNAAM 2005 Extended Abstracts. Simos, T.E., Psihoyios, G., Tsitouras, Ch. (eds.), Wiley, 382–384 (2005)
Ostrowski, A.M.: Über die Determinanten mit überwiegender Hauptdiagonale. Comment. Math. Helv. 10, 69–96 (1937)
Plemmons, R.J., Berman, A.: Nonnegative matrices in mathematical sciences. SIAM, Philadelphia, (1994)
Taussky, O.: A recurring theorem on determinants. Amer. Math. Monthly 56, 672–676 (1949)
Varga, R.S.: Geršgorin and His Circles. Springer Series in Computational Mathematics, Vol. 36 (2004)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Michael Neumann.
Dedicated to Richard S. Varga.
This work is partly supported by Republic of Serbia, Ministry of Science and Environmental Protection, grant 144025.
Rights and permissions
About this article
Cite this article
Cvetković, L. H-matrix theory vs. eigenvalue localization. Numer Algor 42, 229–245 (2006). https://doi.org/10.1007/s11075-006-9029-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-006-9029-3