sprank

结构等级

描述

例子

r = sprank (一个)计算结构等级的稀疏矩阵一个

例子

全部折叠

计算一个2×4矩阵的结构秩。

A = [1 0 2 0 2 0 4 0];一个=稀疏(A);rs = sprank (A)
rs = 2

比较结构秩和常规秩计算。

射频=排名(完整的(A))
射频= 1

对于这个矩阵,结构秩是2,因为有两列非零。但是这个矩阵的实际秩是1因为列是彼此的倍数。

输入参数

全部折叠

输入矩阵,指定为稀疏矩阵。

数据类型:
复数的支持:万博1manbetx是的

更多关于

全部折叠

结构等级

矩阵的结构秩是具有相同非零模式的所有矩阵的最大秩。如果一个矩阵的对角元素不为零,那么它就具有完全的结构秩。

结构秩是矩阵秩的上界,因此满足sprank (A) > =排名(全(A))

以下是根据其他功能对结构等级的一些定义:

  • 结构秩为“最大匹配”,与Dulmage-Mendelsohn分解有关sprank (A) =总和(dmperm (A) > 0)

  • 不像dmperm,matchpairs函数在计算匹配时也考虑权重。您可以通过将矩阵转换为1和0并最大化匹配的权重来计算最大匹配matchpairs(双(~ = 0),0,“马克斯”)。然后,结构级别就等于匹配的数量。

另请参阅

|

之前介绍过的R2006a