主要内容

sprank

结构等级

描述

例子

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

例子

全部折叠

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

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

将结构等级与常规等级计算进行比较。

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

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

输入参数

全部折叠

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

数据类型:
复数的支持:金宝app是的

更多关于

全部折叠

结构等级

矩阵的结构秩是具有相同非零模式的所有矩阵的最大秩。如果一个矩阵可以被排列使其对角线上没有零元素,那么它就是完整的结构秩。

结构秩是矩阵秩的上界,所以它满足sprank (A) > =排名(完整的(A))

以下是结构职级在其他职能方面的一些定义:

  • 结构秩为“最大匹配”,与杜尔马吉-门德尔松分解有关sprank (A) =总和(dmperm (A) > 0)

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

扩展功能

另请参阅

|

之前介绍过的R2006a