Skip to main content
Log in

New Subclasses of the Class of \( \mathrm{\mathscr{H}} \)-Matrices and Related Bounds for the Inverses

  • Published:
Journal of Mathematical Sciences Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. J. H. Ahlberg and E. N. Nilson, “Convergence properties of the spline fit,” J. Soc. Indust. Appl. Math., 11, 95–104 (1963).

    Article  MathSciNet  MATH  Google Scholar 

  2. 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).

    MathSciNet  MATH  Google Scholar 

  3. 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).

    MathSciNet  MATH  Google Scholar 

  4. L. Cvetković, V. Kostić, and S. Rauški, “A new subclass of H-matrices,” Appl. Math. Comput., 208, 206–210 (2009).

    MathSciNet  MATH  Google Scholar 

  5. L. Cvetković, V. Kostić, and R. Varga, “A new Geršgorin-type eigenvalue inclusion area,” ETNA, 18, 73–80 (2004).

    MATH  Google Scholar 

  6. Y.-M. Gao and X.-H. Wang, “Criteria for generalized diagonally dominant and M-matrices,” Linear Algebra Appl., 169, 257–268 (1992).

    Article  MathSciNet  MATH  Google Scholar 

  7. L. Yu. Kolotilina, “Pseudoblock conditions of diagonal dominance,” Zap. Nauchn. Semin. POMI, 323, 94–131 (2005).

    MATH  Google Scholar 

  8. L. Yu. Kolotilina, “Bounds for the determinants and inverses of certain H-matrices,” Zap. Nauchn. Semin. POMI, 346, 81–102 (2007).

    Google Scholar 

  9. L. Yu. Kolotilina, “Improving Chistyakov’s bounds for the Perron root of a nonnegative matrix,” Zap. Nauchn. Semin. POMI, 346, 103–118 (2007).

    Google Scholar 

  10. L. Yu. Kolotilina, “Bounds for the infinity norm of the inverse for certain M- and H-matrices,” Linear Algebra Appl., 430, 692–702 (2009).

    Article  MathSciNet  MATH  Google Scholar 

  11. L. Yu. Kolotilina, “Bounds for the inverses of PM- and PH-matrices,” Zap. Nauchn. Semin. POMI, 367, 75–109 (2009).

    Google Scholar 

  12. L. Yu. Kolotilina, “Diagonal dominance characterization of PM- and PH-matrices,” Zap. Nauchn. Semin. POMI, 367, 110–120 (2009).

    Google Scholar 

  13. L. Yu. Kolotilina, “On bounding inverses to Nekrasov matrices in the infinity norm,” Zap. Nauchn. Semin. POMI, 419, 111–120 (2013).

    Google Scholar 

  14. L. Yu. Kolotilina, “Some characterizations of Nekrasov and S-Nekrasov matrices,” Zap. Nauchn. Semin. POMI, 428, 152–165 (2014).

    MATH  Google Scholar 

  15. L. Yu. Kolotilina, “Bounds for the inverses of generalized Nekrasov matrices,” Zap. Nauchn. Semin. POMI, 428, 182–195 (2014).

    Google Scholar 

  16. L. Yu. Kolotilina, “Bounds on the l norm of inverses for certain block matrices,” Zap. Nauchn. Semin. POMI, 439, 145–158 (2015).

    Google Scholar 

  17. 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).

    Article  MathSciNet  MATH  Google Scholar 

  18. A. Ostrowski, “Über die Determinanten mit überwiegender Hauptdiagonale,” Comment. Math. Helv., 10, 69–96 (1937).

    Article  MathSciNet  MATH  Google Scholar 

  19. F. Robert, “Blocs-H-matrices et convergence des méthodes itérative,” Linear Algebra Appl., 2, 223–265 (1969).

    Article  MathSciNet  MATH  Google Scholar 

  20. J. M. Varah, “A lower bound for the smallest singular value of a matrix,” Linear Algebra Appl., 11, 3–5 (1975).

    Article  MathSciNet  MATH  Google Scholar 

  21. R. S. Varga, Geršgorin and His Circles, Springer (2004).

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to L. Yu. Kolotilina.

Additional information

Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 453, 2016, pp. 148–171.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10958-017-3461-x

Navigation