An innovative algorithm for estimating the minimum eigenvalue of M-matrices
摘要
For a general M-matrix, we construct a specialized matrix to derive monotonically increasing lower bounds and monotonically decreasing upper bounds for its minimum eigenvalue. These results generalize and significantly improve upon existing related findings. Furthermore, we rigorously prove the monotonicity and convergence properties of these bounds. Finally, for a non-defective M-matrix, we propose a smoothing algorithm to compute its minimum eigenvalue, and we validate the effectiveness of the algorithm through numerical examples.