从随机测量中随机恢复稀疏信号
数据分析、统计与概率
2013-04-09 v1 信息论
math.IT
摘要
从少量随机测量中恢复稀疏信号是一个众所周知的 NP 难组合优化问题，在信号和图像处理中具有重要应用。解决稀疏信号恢复问题的标准方法基于基追踪 (basis pursuit) 方法。该方法需要求解一个大型凸优化问题，因此具有较高的计算复杂度。在此，我们讨论一种随机优化方法，作为基追踪方法的低复杂度替代方案。
引用
@article{arxiv.1304.2058,
title = {Stochastic Recovery Of Sparse Signals From Random Measurements},
author = {M. Andrecut},
journal= {arXiv preprint arXiv:1304.2058},
year = {2013}
}
备注
6 pages, 3 figures