On A New Criterion for the H-Matrix Property

Hou-Biao Li,Ting-Zhu Huang

DOI: https://doi.org/10.1016/j.aml.2005.12.005

IF: 4.294

2006-01-01

Applied Mathematics Letters

Abstract:A new criterion for identifying generalized diagonally dominant matrices (GDDM, or H-matrices) was given in [K. Ojiro, H. Niki, M. Usui, A note on a new criterion for the H-matrix property, J. Comput. Appl. Math. 150 (2003) 293–302], where the criterion is effective when the given matrix is irreducible. However, when the matrix is reducible, it may lead to a false answer. In this work, to overcome this drawback, we present an improved version. The new method is always convergent and needs fewer iterations than the earlier one. An interesting sufficient and necessary condition for any weakly diagonally dominant matrix (WDDM) to be an H-matrix is obtained. Finally, some numerical examples for the effectiveness of the proposed algorithm are presented.