论文信息 - On a new criterion for the H-matrix property

On a new criterion for the H-matrix property

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.

Ting-Zhu Huang | Hou-Biao Li

[1] M. Tsatsomeros,et al. An iterative criterion for H-Matrices , 1998 .

[2] Robert J. Plemmons,et al. Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[3] W. Riha,et al. CONVERGENCE CRITERIA FOR SUCCESSIVE OVERRELAXATION , 1975 .

[4] M. Fiedler,et al. On matrices with non-positive off-diagonal elements and positive principal minors , 1962 .

[5] Charles R. Johnson,et al. Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[6] Lei Li,et al. On the Iterative Criterion for Generalized Diagonally Dominant Matrices , 2002, SIAM J. Matrix Anal. Appl..

[7] Hiroshi Niki,et al. An iterative test for H -matrix , 2000 .

[8] Huang Tin-Zhu,et al. A NOTE ON GENERALIZED DIAGONALLY DOMINANT MATRICES , 1995 .

[9] H. Niki,et al. A new criterion for the H-matrix property , 2003 .