Skip to main content
SpringerLink
Log in

Criteria and Schur complements of H-matrices

  • Published:
Journal of Applied Mathematics and Computing Aims and scope Submit manuscript

Abstract

The purpose of this paper is twofold: We first present a sufficient condition for testing strictly generalized diagonally dominant matrices (i.e., H-matrices) and we claim that our criterion is superior to the existing ones. We then show that the proper subset of the H-matrices determined by the condition preserves the closure property under the Schur complement operation.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematical Sciences. SIAM, Philadelphia (1994)

    MATH  Google Scholar 

  2. Brezinski, C.: Other manifestations of the Schur complement. Linear Algebra Appl. 111, 231–247 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  3. Carlson, D., Markham, T.: Schur complements of diagonally dominant matrices. Czech. Math. J. 29(104), 246–251 (1979)

    MathSciNet  Google Scholar 

  4. Cvetković, L., Kostić, V.: New criteria for identifying H-matrices. J. Comput. Appl. Math. 180, 265–278 (2005)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  6. Gao, Y.-M., Wang, X.-H.: Criteria for generalized diagonally dominant matrices and M-matrices II. Linear Algebra Appl. 248, 339–353 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  7. Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)

    MATH  Google Scholar 

  8. Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, New York (1985)

    MATH  Google Scholar 

  9. Horn, R.A., Johnson, C.R.: Topics in Matrix Analysis. Cambridge University Press, New York (1991)

    MATH  Google Scholar 

  10. Huang, T.-Z.: A note on generalized diagonally dominant matrices. Linear Algebra Appl. 225, 237–242 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  11. Ikramov, K.D.: Invariance of the Brauer diagonal dominance in Gaussian elimination. Moscow Univ. Comput. Math. Cybern. 2, 91–94 (1989)

    MathSciNet  Google Scholar 

  12. Kohno, T., Niki, H., Sawami, H., Gao, Y.-M.: An iterative test for H-matrix. J. Comput. Appl. Math. 115, 349–355 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  13. Kraus, J.K.: Algebraic multilevel preconditioning of finite element matrices using local Schur complements. Numer. Linear Algebra Appl. 4, 49–70 (2005)

    MathSciNet  Google Scholar 

  14. Kress, R.: Numerical Analysis. Springer, New York (1998)

    MATH  Google Scholar 

  15. Li, B., Tsatsomeros, M.: Doubly diagonally dominant matrices. Linear Algebra Appl. 261, 221–235 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  16. Li, B., Li, L., Marada, M., Niki, H., Tsatsomeros, M.J.: An iterative criterion for H-matrices. Linear Algebra Appl. 271, 179–190 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  17. Li, C.-K., Mathias, R.: Extremal characterizations of the Schur complement and resulting inequalities. SIAM Rev. 42, 233–246 (2000)

    Article  MathSciNet  Google Scholar 

  18. Li, L., Niki, H., Sasanabe, M.: A nonparameter criterion for generalized diagonally dominant matrices. Int. J. Comput. Math. 71, 267–275 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  19. Li, R.-C.: Relations between the field of values of a matrix and those of its Schur complements. Technical report UCB/CSD-94–849, EECS Department, University of California, Berkeley, CA (1994)

  20. Liu, J., Huang, Y., Zhang, F.: The Schur complements of generalized doubly diagonally dominant matrices. Linear Algebra Appl. 378, 231–244 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  21. Liu, J., Zhang, F.: Disc separation of the Schur complement of diagonally dominant matrices and determinal bounds. SIAM J. Matrix Anal. Appl. 27, 665–674 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  22. Ojiro, K., Niki, H., Usui, M.: A new criterion for the H-matrix property. J. Comput. Appl. Math. 150, 293–302 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  23. Plato, R.: Concise Numerical Mathematics. Graduate Studies in Mathematics, vol. 57. Amer. Math. Soc., Providence (2003)

    MATH  Google Scholar 

  24. Spiteri, P.: A new characterization of M-matrices and H-matrices. BIT 43, 1019–1032 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  25. Varga, R.: Matrix Iterative Analysis, 2nd edn. Springer, Berlin (2000)

    MATH  Google Scholar 

  26. Zhanged, F.: The Schur Complement and Its Applications. Springer, New York (2005)

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Xiangtan University, Xiangtan, Hunan, 411105, China

    Jianzhou Liu

  2. Division of Math., Science and Technology, Nova Southeastern University, 3301 College Ave, Fort Lauderdale, FL, 33314, USA

    Fuzhen Zhang

  3. School of Mathematics and Systems Science, Shenyang Normal University, Shenyang, Liaoning, 110034, China

    Fuzhen Zhang

Authors
  1. Jianzhou Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fuzhen Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jianzhou Liu.

Additional information

The work of the first author was supported in part by National Natural Science Foundation of China (10671164) and Science and Research Fund of Hunan Provincial Education Department (06A070). The work of the second author was supported by the NSU-FCAS Faculty Development Fund and Mini-Grant.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, J., Zhang, F. Criteria and Schur complements of H-matrices. J. Appl. Math. Comput. 32, 119–133 (2010). https://doi.org/10.1007/s12190-009-0237-6

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12190-009-0237-6

Keywords

Mathematics Subject Classification (2000)

Search

Navigation