矩阵分析中的Spark

spark

由于我只选了随机而没有选矩阵,因此对矩阵中某些符号有些陌生,在此进行学习总结。

spark的概念和矩阵分析中rank的概念类似。
rank:矩阵中最大无关组中向量个数。反应了矩阵的本质特征
spark:矩阵中最小线性相关组中向量的个数

spark(A)的求解

spark(A)等价于求解下列的最优化问题:

min||x|0 s.t.Ax=0,A∈Rnxm,0≠x∈Rm(1):
范数0的物理含义是x中非零元素的个数,文献表明,0-范数的求解问题可以转化位1-范数的求解问题。可以运用ZF算法或者LS算法求解。

猜你喜欢

转载自blog.csdn.net/weixin_43986203/article/details/94544587