The paper continues the study of the recently introduced class of SDD1 matrices. The class of general SDD1 matrices and its three subclasses are considered. In particular, it is shown that SDD1 matrices are nonsingular ℌ-matrices. Also parameter-free upper bounds for the l∞-norm of the inverses to SDD1 matrices are derived. The block triangular form to which any SDD1 matrix can be brought by a symmetric permutation of its rows and columns is described.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
J. H. Ahlberg and E. N. Nilson, “Convergence properties of the spline fit,” J. Soc. Ind. Appl. Math., 11, 95–104 (1963).
X. Cheng, Y. Li, L. Liu, and Y. Wang, “Infinity norm upper bounds for the inverse of SDD1 matrices,” AIMS Math., 7(5), 8847–8860 (2022).
L. Cvetković, V. Kostić, and R. Varga, “A new Geršgorin-type eigenvalue inclusion area,” ETNA, 18, 73–80 (2004).
P. F. Dai, “A note on diagonal dominance, Schur complements and some classes of Hmatrices and P-matrices,” Adv. Comput. Math., 42, 1–4 (2016).
Y. M. Gao and X. H. Wang, “Criteria for generalized diagonal dominant and M-matrices,” Linear Algebra Appl., 169, 257–268 (1992).
L. Yu. Kolotilina, “Pseudoblock conditions of diagonal dominance,” Zap. Nauchn. Semin. POMI, 323, 94–131 (2005); English transl., J. Math. Sci., 137, No. 3, 4815–4834 (2006).
L. Yu. Kolotilina, “Bounds for the determinants and inverses of certain H-matrices,” Zap. Nauchn. Semin. POMI, 346, 81–102 (2007); English transl., J. Math. Sci., 150, 1961–1972 (2008).
L. Yu. Kolotilina, “Upper bounds for ‖A−1Q‖∞,” Zap. Nauchn. Semin. POMI, 514, 77–87 (2022); English transl., see this issue.
Y. Li and Y. Wang, “Schur complement-based infinity norm bounds for the inverse of GDSDD matrices,” Mathematics, 10, 186 (2022).
J. Liu, Y. Huang, and F. Zhang, “The Schur complements of generalized doubly diagonally dominant matrices,” Linear Algebra Appl., 378, 231–244 (2004).
N. Morača, “Upper bounds for the infinity norm of the inverse of SDD and 𝒮-SDD matrices,” J. Comput. Appl. Math., 206, 666–678 (2007).
A. M. Ostrowski, “ Über die Determinanten mit überwiegender Hauptdiagonale,” Comment. Math. Helv., 10, 69–96 (1937).
J. M. Peña, “Diagonal dominance, Schur complements and some classes of H-matrices and P-matrices,” Adv. Comput. Math., 35, 357–373 (2011).
J. M. Varah, “A lower bound for the smallest singular value of a matrix,” Linear Algebra Appl., 11, 3–5 (1975).
R. S. Varga, Geršgorin and His Circles, Springer (2004).
X. R. Yong, “Two properties of diagonally dominant matrices,” Numer. Linear Algebra, 3, 173–177 (1996).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 514, 2022, pp. 88–112.
Translated by L. Yu. Kolotilina.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Kolotilina, L.Y. On SDD1 Matrices. J Math Sci 272, 541–557 (2023). https://doi.org/10.1007/s10958-023-06448-4
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-023-06448-4