THE PARALLEL ALGORITHM FOR JUDGING M-MATRIX

摘要

M-matrix is a special matrix being widely applied. The judging of it is very important in application. In this paper, we advance a judging theorem for M-matrix. The corresponding parallel algorithm is designed according to this theorem. We also analyze how to distribute the tasks to obtain the optimal performance. The result of experiment shows that the algorithm is feasible.