Abstract
It is well known that the spectrum of a given matrix A belongs to the Geršgorin set Γ(A), as well as to the Geršgorin set applied to the transpose of A, Γ(A T). So, the spectrum belongs to their intersection. But, if we first intersect i-th Geršgorin disk Γ i (A) with the corresponding disk \(\Gamma_i(A^T)\), and then we make union of such intersections, which are, in fact, the smaller disks of each pair, what we get is not an eigenvalue localization area. The question is what should be added in order to catch all the eigenvalues, while, of course, staying within the set Γ(A) ∩ Γ(A T). The answer lies in the appropriate characterization of some subclasses of nonsingular H-matrices. In this paper we give two such characterizations, and then we use them to prove localization areas that answer this question.
Similar content being viewed by others
References
Cvetković, L.: H-matrix theory vs. eigenvalue localization. Numer. Algorithms 42, 229–245 (2006)
Cvetković, L., Kostić, V., Varga, R.S.: A new Geršgoring-type eigenvalue inclusion set. Electron. Trans. Numer. Anal. 18, 73–80 (2004)
Geršgorin, S.: Über die Abgrenzung der Eigenwerte einer Matrix. Izv. Akad. Nauk SSSR Ser. Mat. 1, 749–754 (1931)
Ostrowski, A.M.: Über die Determinanten mit überwiegender Hauptdiagonale. Comment. Math. Helv. 10, 69–96 (1937)
Varga, R.S.: Geršgorin and his circles. In: Springer Series in Computational Mathematics, vol. 36. Springer, Berlin (2004)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by the guest editors Juan Manuel Peña and Rafael Bru.
Rights and permissions
About this article
Cite this article
Cvetković, L., Kostić, V., Bru, R. et al. A simple generalization of Geršgorin’s theorem. Adv Comput Math 35, 271–280 (2011). https://doi.org/10.1007/s10444-009-9143-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-009-9143-6