Linear system based approach for solving some related problems of M-matrices

This paper develops a novel linear system based approach for computing ‖A-1‖∞, the Skeel condition number of an M-matrix A, and the positive diagonal matrices D guaranteeing that AD be a strictly diagonally dominant matrix. Theoretic analysis and simulation results justify the validity of the proposed approach. Moreover, the proposed linear system model can be implemented by application-specific integrated circuits, and then it has asynchronous parallel processing ability and can achieve high computing performance.