The paper introduces new subclasses, called P\( \mathrm{\mathscr{H}} \)N(π) and P\( \mathrm{\mathscr{H}} \)QN(π), of (nonsingular) \( \mathrm{\mathscr{H}} \)-matrices of order n dependent on a partition π of the index set {1, . . ., n}, which generalize the classes P\( \mathrm{\mathscr{H}} \)(π), introduced previously, and contain, in particular, such subclasses as those of strictly diagonally dominant (SDD), Nekrasov, S-SDD, S-Nekrasov, QN, and P\( \mathrm{\mathscr{H}} \)(π) matrices. Properties of the matrices introduced are studied, and upper bounds on their inverses in l ∞ norm are obtained. Block generalizations of the classes P\( \mathrm{\mathscr{H}} \)N(π) and P\( \mathrm{\mathscr{H}} \)QN(π) in the sense of Robert are considered.
Also a general approach to defining subclasses \( {\mathcal{K}}^{\pi } \) of the class \( \mathrm{\mathscr{H}} \) containing a given subclass \( \mathcal{K} \) ⊂ \( \mathrm{\mathscr{H}} \) and dependent on a partition π is presented.
Similar content being viewed by others
References
J. H. Ahlberg and E. N. Nilson, “Convergence properties of the spline fit,” J. Soc. Indust. Appl. Math., 11, 95–104 (1963).
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ć, V. Kostić, and K. Doroslovački, “Max-norm bounds for the inverse of S-Nekrasov 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).
Y.-M. Gao and X.-H. Wang, “Criteria for generalized diagonally 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).
L. Yu. Kolotilina, “Bounds for the determinants and inverses of certain H-matrices,” Zap. Nauchn. Semin. POMI, 346, 81–102 (2007).
L. Yu. Kolotilina, “Improving Chistyakov’s bounds for the Perron root of a nonnegative matrix,” Zap. Nauchn. Semin. POMI, 346, 103–118 (2007).
L. Yu. Kolotilina, “Bounds for the infinity norm of the inverse for certain M- and H-matrices,” Linear Algebra Appl., 430, 692–702 (2009).
L. Yu. Kolotilina, “Bounds for the inverses of PM- and PH-matrices,” Zap. Nauchn. Semin. POMI, 367, 75–109 (2009).
L. Yu. Kolotilina, “Diagonal dominance characterization of PM- and PH-matrices,” Zap. Nauchn. Semin. POMI, 367, 110–120 (2009).
L. Yu. Kolotilina, “On bounding inverses to Nekrasov matrices in the infinity norm,” Zap. Nauchn. Semin. POMI, 419, 111–120 (2013).
L. Yu. Kolotilina, “Some characterizations of Nekrasov and S-Nekrasov matrices,” Zap. Nauchn. Semin. POMI, 428, 152–165 (2014).
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).
N. Morača, “Upper bounds for the infinity norm of the inverse of SDD and \( \mathcal{S} \) – SDD matrices,” J. Comput. Appl. Math., 206, 666–678 (2007).
A. Ostrowski, “Über die Determinanten mit überwiegender Hauptdiagonale,” Comment. Math. Helv., 10, 69–96 (1937).
F. Robert, “Blocs-H-matrices et convergence des méthodes itérative,” Linear Algebra Appl., 2, 223–265 (1969).
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).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 453, 2016, pp. 148–171.
Rights and permissions
About this article
Cite this article
Kolotilina, L.Y. New Subclasses of the Class of \( \mathrm{\mathscr{H}} \)-Matrices and Related Bounds for the Inverses. J Math Sci 224, 911–925 (2017). https://doi.org/10.1007/s10958-017-3461-x
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-017-3461-x