A parallel characterization of H-matrices

Abstract

Recently, some iterative characterizations of H-matrices have been proposed. These methods can have less computational complexity than the direct ones, but as they are all designed for a sequential computer, they may be not so effective for large scalar matrices. In this paper, based on the previous and new ideas, we discuss about the parallel characterization of H-matrices on the distributed-memory multiprocessor machines, and propose two new algorithms which need fewer number of iterations and less computational time than the earlier ones. Several numerical examples to show the effectiveness of the proposed algorithms are provided.

Keywords:

• parallel iteration
• diagonal dominance
• H-matrix

Acknowledgements

This work was supported in part by National Natural Science Foundation of China (10671164), Hunan Provincial Natural Science Foundation of China (04JJ40005), Science and Research Fund of Hunan Provincial Education Department(06A070).