Abstract
The paper studies a subclass, referred to as PBDD(n1, n2), of the class of nonsingular H-matrices. A new characterization of matrices in PBDD(n1, n2) is suggested. Two-sided bounds for the determinants of matrices in the class PBDD(n1, n2) are derived, and their applications to strictly diagonally dominant matrices and to matrices with the Ostrowski-Brauer diagonal dominance are presented. An upper bound for the infinity norms of the inverses of matrices in PBDD(n1, n2) is considered. Extensions to the case of block k × k matrices, k ≥ 2, are addressed. Bibliography: 17 titles.
Similar content being viewed by others
References
J. H. Ahlberg and E. N. Nilson, “Convergence properties of the spline fit,” J. SIAM, 11, 95–104 (1963).
L. Cvetković, V. Kostić, and R. S. Varga, “A new Geršgorin-type eigenvalue inclusion set,” Electr. Trans. Numer. Anal., 18, 73–80 (2004).
Y. M. Gao and X. H. Wang, “Criteria for generalized diagonally dominant and M-matrices,” Linear Algebra Appl., 268, 257–268 (1992).
R. A. Horn and C. R. Johnson, Topics in Matrix Analysis, Cambridge University Press (1991).
Ting-Zhu Huang and Xing-Ping Liu, “Estimations for certain determinants,” Comp. Math. Appl., 50, 1677–1684 (2005).
L. Yu. Kolotilina, “Pseudoblock conditions of diagonal dominance,” Zap. Nauchn. Semin. POMI, 323, 94–131 (2005).
Jianzhou Liu and Fuzhen Zhang, “Disc separation of the Schur complement of diagonally dominant matrices,” SIAM J. Matrix Anal. Appl., 27, 665–674 (2005).
N. Morača, “Upper bounds for the infinity norm of the inverse of SDD and S-SDD matrices,” J. Comput. Appl. Math., 206, 666–678 (2007).
R. Oeder, “Problem E 949,” Amer. Math. Monthly, 58, 37 (1951).
A. M. Ostrowski, “Sur la détermination des bornes inférieures pour une classe des déterminants,” Bull. Sci. Math. (2), 61, 19–32 (1937).
A. M. Ostrowski, “Über die Determinaten mit überwiegender Hauptdiagonale,” Comment. Math. Helv., 10, 69–96 (1937).
A. M. Ostrowski, “Note on bounds for determinants with dominant principal diagonal,” Proc. Amer. Math. Soc., 3, 26–30 (1952).
B. Price, “Bounds for determinants with dominant principal diagonal,” Proc. Amer. Math. Soc., 2, 497–502 (1951).
J. M. Varah, “A lower bound for the smallest singular value of a matrix,” Linear Algebra Appl., 11, 3–5 (1975).
R. S. Varga, “On diagonal dominance arguments for bounding ‖A −1‖ ∞,” Linear Algebra Appl., 14, 211–217 (1976).
R. S. Varga, Geršgorin and His Circles, Springer Series Comput. Math., 36, Springer (2004).
Xue-Rong Yong, “Two properties of diagonally dominant matrices,” Numer. Linear Algebra Appl., 3, 173–177 (1996).
Author information
Authors and Affiliations
Corresponding author
Additional information
__________
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 346, 2007, pp. 81–102.
Rights and permissions
About this article
Cite this article
Kolotilina, L.Y. Bounds for the determinants and inverses of certain H-matrices. J Math Sci 150, 1961–1972 (2008). https://doi.org/10.1007/s10958-008-0111-3
Received:
Issue Date:
DOI: https://doi.org/10.1007/s10958-008-0111-3