ONE NEW TYPE OF INTERLEAVED ITERATIVE ALGORITHM FOR H-MATRICES

  • Tuo, Qing (Department of Mathematics, Xiangtan University, Department of Mathematics and Computer Science, Jishou University) ;
  • Liu, Jianzhou (Department of Mathematics and Computer Science, Jishou University)
  • 발행 : 2009.01.31

초록

In the theory and the applications of Numerical Linear Algebra, the class of H-matrices is very important. In recent years, many appeared works have proposed iterative criterion for H-matrices. In this paper, we provide a new type of interleaved iterative algorithm, which is always convergent in finite steps for H-matrices and needs fewer iterations than those proposed in the related works, and a corresponding algorithm for general matrix, which eliminates the redundant computations when the given matrix is not an H-matrix. Finally, several numerical examples are presented to show the effectiveness of the proposed algorithms.

키워드

참고문헌

  1. J. Liu, A. He, An interleavede iterative criterion for H-matrices, Int. J. Comput. Math. 186 (2007), 727-734.
  2. L. Li, H. Niki, M. Sasanabc, A nonparameter criterion for generalized diagonally dominant matrices, Int. J. Comput. Math. 71 (1999), 267-275. https://doi.org/10.1080/00207169908804807
  3. T. kohno, H. Niki, H. Sawami, Y. Gao, An iterative test for H-matrix, J. Comput. Appl. Math. 115 (2000), 349-355. https://doi.org/10.1016/S0377-0427(99)00303-9
  4. Y. Gao, X. Wang, Criteria for generalized diagonally dominant matrices, Linear Algebra Appl. 169 (1992), 257-268. https://doi.org/10.1016/0024-3795(92)90182-A
  5. B. Li, L. Li, M. Harada, H. Niki, M. J. Tsatsomeros, An iterative criterion for H-matrices, Linear Algebra Appl. 271 (1998), 179-190. https://doi.org/10.1016/S0024-3795(97)00267-X
  6. T. Huang, X. Zhang, An improved iterative algorithm for generalized diagonally dominant matrices, Int. J.Comput. Math. 181 (2006), 742-746.
  7. M. Harada, M. Usui, H. Niki, An extension of the criteria for generalized diagonally dominant matrices, Int. J. Comput. Math. 60 (1996), 115-119. https://doi.org/10.1080/00207169608804479
  8. L. Li, On the iterative criterion for generalized diagonally dominant matrices, Siam J.Matrix Anal. Appl. 24 (2002), 17-21. https://doi.org/10.1137/S0895479898348829
  9. K. Ojiro, H. Niki, M. Usui, A new criteria for the H-matrix Property, J. Comput. Appl. Math. 150 (2003), 293-302. https://doi.org/10.1016/S0377-0427(02)00666-0
  10. R. S Varga, On Recuming theorems on diagonal dominance , Linear Algebra Appl. 13 (1976), 1-9. https://doi.org/10.1016/0024-3795(76)90037-9