An iterative criterion for \(H\)-matrices (Q1379090): Difference between revisions

A matrix \(A\) is a \(H\)-matrix if there is a positive diagonal matrix \(D\) such that \(AD\) is strictly diagonal dominant. This paper gives an algorithm (and a matlab implementation) that will construct the matrix \(D\) or will conclude that \(A\) is not a \(H\)-matrix. To within numerical precision this will be obtained in a finite number of iterations.