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

Method for judging inverse M-matrix and its parallel algorithm

作　　者：方柏林[1] 宋振新[1] 王晶[2] 

机构地区：[1]燕山大学信息科学与工程学院,河北秦皇岛066004 [2]燕山大学教务处,河北秦皇岛066004

出　　处：《燕山大学学报》2004年第5期463-466,共4页Journal of Yanshan University

摘　　要：提出了一种判断三角矩阵是否为逆 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 .

关 键 词：M矩阵 并行算法 并行虚拟机 PVM 并行机 三角矩阵 复杂度 判定方法 数值试验 

分 类 号：TH132.44[机械工程—机械制造及自动化] O151[理学—数学]