Sep, 2008

核范数启发式排名最小化成功的必要和充分条件

TL;DR使用核范数替代矩阵秩函数的启发式算法可实现线性约束集的秩最小化,本文提供了成功找到线性约束集最小秩解的必要和充分条件,并提供了在约束数适当大的情况下,采样自仿射秩最小化问题的概率分布实现成功的可能性