Accurate computation of the smallest eigenvalue of a diagonally dominant $M$-matrix
Accurate computation of the smallest eigenvalue of a diagonally dominant $M$-matrix
If each off-diagonal entry and the sum of each row of a diagonally dominant $M$-matrix are known to certain relative accuracy, then its smallest eigenvalue and the entries of its inverse are known to the same order relative accuracy independent of any condition numbers. In this paper, we devise algorithms …