基于支撑集的非负矩阵半正定秩下界

Troy Lee; Dirk Oliver Theis

基于支撑集的非负矩阵半正定秩下界

组合数学 2013-11-19 v4 离散数学最优化与控制

作者: Troy Lee , Dirk Oliver Theis

摘要

一个非负 $(m\times n)$ 矩阵 $S$ 的半正定秩是指最小的 $q$ ，使得存在半正定 $(q\times q)$ 矩阵 $A_1,\dots,A_m$ 和 $B_1,\dots,B_n$ 满足 $S(k,\ell) = \mbox{tr}(A_k^* B_\ell)$ 。非负秩最重要的下界技术完全基于矩阵 S 的支撑集，即其零/非零模式。本文刻画了仅基于支撑集的半正定秩下界方法的效力。

关键词

半正定秩非负矩阵基于支撑集的下界零/非零模式组合矩阵论

引用

@article{arxiv.1203.3961,
  title  = {Support-based lower bounds for the positive semidefinite rank of a nonnegative matrix},
  author = {Troy Lee and Dirk Oliver Theis},
  journal= {arXiv preprint arXiv:1203.3961},
  year   = {2013}
}

备注

9 pages

基于支撑集的非负矩阵半正定秩下界

摘要

关键词

引用

备注

相关论文