半定系统的块稀疏恢复与广义零空间条件
信息论
2020-06-29 v3 math.IT
最优化与控制
摘要
本文考虑通过凸核范数最小化问题恢复低秩矩阵，并给出两个零空间性质（NSP），它们刻画了块对角矩阵与块对角半正定矩阵情形下的均匀恢复。这些零空间条件被证明是一个新通用框架的特例，该框架可推导出上述 NSP 以及文献中已知的 NSP。我们讨论了这些条件的相对强弱，并给出了一类满足块对角半定 NSP 的确定性矩阵。
引用
@article{arxiv.1907.09442,
title = {Block-sparse Recovery of Semidefinite Systems and Generalized Null Space Conditions},
author = {Janin Heuer and Frederic Matter and Marc E. Pfetsch and Thorsten Theobald},
journal= {arXiv preprint arXiv:1907.09442},
year = {2020}
}
备注
23 pages; revised version; accepted for publication in Linear Algebra and Its Applications