凸分离的可实现性能
信息论
2013-10-01 v1 math.IT
最优化与控制
摘要
分离问题是从叠加、欠采样且含噪声的观测中识别多个结构化信号。本文分析了一个基于凸优化的通用框架，用于解决分离问题。当组成信号遵循通用的非相干模型时，该分析给出了精确的恢复保证。这些结果具有吸引人的解释：每个信号都有一个内在的自由度参数，当且仅当观测的维度超过观测中存在的总自由度时，分离才能成功。
引用
@article{arxiv.1309.7478,
title = {The achievable performance of convex demixing},
author = {Michael B. McCoy and Joel A. Tropp},
journal= {arXiv preprint arXiv:1309.7478},
year = {2013}
}