部分逆M矩阵的完备式问题

The completion problem for partial inverse M-matrices

采用图论的方法研究了任意阶非负位置对称的部分矩阵的逆 M矩阵最大化完备式问题 ,给出了相应的算法 .利用此算法可以很方便地求出任意阶非负位置对称的部分矩阵的逆

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.