The paper considers some subclasses of the class of nonsingular H-matrices whose definitions involve matrix sparsity pattern. For matrices A in these subclasses, upper bounds for ‖A−1‖∞ are derived and shown to be sharper than the corresponding bounds ignoring matrix sparsity. Bibliography: 26 titles.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
J. H. Ahlberg and E. N. Nilson, “Convergence properties of the spline fit,” J. Soc. Ind. Appl. Math., 11, 95–104 (1963).
A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, Academic Press, New York etc. (1979).
A. Brauer, “Limits for the characteristic roots of a matrix: II,” Duke Math. J., 14, 21–26 (1947).
L. Cvetković, P.-F. Dai, K. Doroslovački, and Y.-T. Li, “Infinity norm bounds for the inverse of Nekrasov matrices,” Appl. Math. Comput., 219, 5020–5024 (2013).
L. Cvetković and K. Doroslovački, “Max norm estimation for the inverse of block matrices,” Appl. Math. Comput., 242, 694–706 (2014).
L. Cvetković, V. Kostić, and K. Doroslovački, “Max-norm bounds for the inverse of SNekrasov matrices,” Appl. Math. Comput., 218, 9498–9503 (2012).
L. Cvetković, V. Kostić, and S. Rauški, “A new subclass of H-matrices,” Appl. Math. Comput., 208, 206–210 (2009).
L. Cvetković, V. Kostić, and R. Varga, “A new Geršgorin-type eigenvalue inclusion area,” ETNA, 18, 73–80 (2004).
Ping-Fan Dai, “Error bounds for linear complementarity problems of DB-matrices,” Linear Algebra Appl., 434, 830–840 (2011).
L. Yu. Kolotilina, “Generalizations of the Ostrowski–Brauer theorem,” Linear Algebra Appl., 364, 65–80 (2003).
L. Yu. Kolotilina, “Bounds for the determinants and inverses of certain H-matrices,” Zap. Nauchn. Semin. POMI, 346, 81–102 (2007).
L. Yu. Kolotilina, “On bounding inverses to Nekrasov matrices in the infinity norm,” Zap. Nauchn. Semin. POMI, 419, 111–120 (2013).
L. Yu. Kolotilina, “Bounds for the inverses of generalized Nekrasov matrices,” Zap. Nauchn. Semin. POMI, 428, 182–195 (2014).
L. Yu. Kolotilina, “Bounds on the l∞ norm of inverses for certain block matrices,” Zap. Nauchn. Semin. POMI, 439, 145–158 (2015).
L. Yu. Kolotilina, “New subclasses of the class of H-matrices and related bounds for the inverses,” Zap. Nauchn. Semin. POMI, 453, 148–171 (2016).
L. Yu. Kolotilina, “On Dashnic–Zusmanovich (DZ) and Dashnic–Zusmanovich type (DZT) matrices and their inverses,” Zap. Nauchn. Semin. POMI, 472, 145–165 (2018).
L. Yu. Kolotilina, “A new subclass of the class of nonsingular H-matrices and related inclusion sets for eigenvalues and singular values,” Zap. Nauchn. Semin. POMI, 472, 166–178 (2018).
L. Yu. Kolotilina, “Nekrasov type matrices and upper bounds for their inverses,” Zap. Nauchn. Semin. POMI, 482, 169–183 (2019).
L. Yu. Kolotilina, “New classes of nonsingular matrices and upper bounds for their inverses,” Zap. Nauchn. Semin. POMI, 482, 184–200 (2019).
V. R. Kostić, L. Cvetković, and D. L. Cvetković, “Pseudospectra localizations and their applications,” Numer. Linear Algebra Appl., 23, 356–372 (2016).
Chaoqian Li, L. Cvetković, Yimin Wei, and Jianxing Zhao, “An infinity norm bound for the inverse of Dashnic–Zusmanovich type matrices with applications,” Linear Algebra Appl., 565, 99–122 (2019).
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).
A. M. Ostrowski, “Über die Determinanten mit überwiegender Hauptdiagonale,” Comment. Math. Helv., 10, 69–96 (1937).
S. Z. Pan and S. C. Chen, “An upper bound for ‖A−1‖ of strictly doubly diagonally dominant matrices (in Chinese),” J. Fuzhou Univ. Nat. Sci. Ed., 36, 39–642 (2008).
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 Ser. Comput. Math., 36), Springer (2004).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 482, 2019, pp. 201–219.
Rights and permissions
About this article
Cite this article
Kolotilina, L.Y. Some Bounds for Inverses Involving Matrix Sparsity Pattern. J Math Sci 249, 242–255 (2020). https://doi.org/10.1007/s10958-020-04938-3
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-020-04938-3