矩阵的结构秩是具有相同非零模式的所有矩阵的最大秩。如果一个矩阵的对角元素不为零,那么它就具有完全的结构秩。
结构秩是矩阵秩的上界,因此满足sprank (A) > =排名(全(A))
。
以下是根据其他功能对结构等级的一些定义:
结构秩为“最大匹配”,与Dulmage-Mendelsohn分解有关sprank (A) =总和(dmperm (A) > 0)
。
不像dmperm
,matchpairs
函数在计算匹配时也考虑权重。您可以通过将矩阵转换为1和0并最大化匹配的权重来计算最大匹配matchpairs(双(~ = 0),0,“马克斯”)
。然后,结构级别就等于匹配的数量。