论稀疏损坏压缩测量下稀疏信号恢复的L1/L1求解器最优性
信息论
2013-03-22 v1 math.IT
摘要
本短文证明了L1/L1求解器(即带有L1保真度约束的basis pursuit denoising变体)在应用于由稀疏损坏压缩测量观测的稀疏(或可压缩)信号估计时,具有实例最优性。该方法仅结合了由Y. Plan、R. Vershynin和E. Candès提出的两个已知结果。
引用
@article{arxiv.1303.5097,
title = {On the optimality of a L1/L1 solver for sparse signal recovery from sparsely corrupted compressive measurements},
author = {Laurent Jacques},
journal= {arXiv preprint arXiv:1303.5097},
year = {2013}
}
备注
4 pages (all comments are welcome)