一种基于并行算法的逆M矩阵的判定方法

Method for judging inverse M-matrix and its parallel algorithm

提出了一种判断三角矩阵是否为逆 M 矩阵的方法,并根据 Wahid Nasri 的求矩阵的逆的思想,给出了判断三角矩阵是否为逆 M 矩阵的算法,并且在分别在两台,四台并行机上,利用并行虚拟机 PVM(ParallelVirtual Machine)平台,编制程序进行了数值试验及算法的复杂度分析。

A method to judge whether a triangular matrix is an inverse M-matrix is advanced. Based on the ideas of Wahid Nasri, which is for computing the inverse of a matrix, the programming of numerical experiment and analysis of the complexity of the al- gorithm are completed .