A Linearly Convergent Iterative Method for Identifying H-matrices

Junjie Yue,Liping Zhang,Zhaohui Huang
DOI: https://doi.org/10.1080/03081087.2018.1494696
2018-01-01
Abstract:H-matrices play an important role in applied sciences such as numerical analysis and optimization theory. An attractive question is to identify whether a given matrix is an H-matrix. In this paper, we propose a new iterative algorithm for identifying H-matrices. We show that the proposed algorithm has linear convergence and can determine the H-matrix characterization for any given matrix. Its performance is illustrated in a set of numerical tests.
What problem does this paper attempt to address?