An interleaved iterative criterion for H-matrices

A non-parameter iterative method for generalized diagonally dominant matrices (i.e. H-matrices) was proposed by Li et al. [L. Li, H. Niki, M. Sasanabc, A non-parameter criterion for generalized diagonally dominant matrices, Int. J. Comput. Math. 71 (1999) 267–275]. In this paper, we provide an improved algorithm by means of interleaved iteration, the new method is always convergent and needs fewer iterations than that of Li et al.; we also provide a corresponding algorithm for a general matrix, which decreases the wasteful computations when the given matrix is not an H-matrix. Several numerical examples for the effectiveness of the proposed algorithms are presented.