部分逆M矩阵的完备式问题
The completion problem for partial inverse M-matrices
-
摘要: 采用图论的方法研究了任意阶非负位置对称的部分矩阵的逆 M矩阵最大化完备式问题 ,给出了相应的算法 .利用此算法可以很方便地求出任意阶非负位置对称的部分矩阵的逆 M矩阵的最大化完备式Abstract: The completion problems for any nonnegative partial matrices of any order to be inverse M matrices are discussed.A graph theoretic completion result,as well as a determinant maximizing completion that is characterized by having a zero entry in the inverse in every position in which the partial matrix has an unspecified entry,is given for the inverse M matrix problem.The algorithm which can be used effectively to get the determinant maximizing completion is also presented.