中文

恢复$d$维 ($d\geq 2$) 离格频率的原子范数最小化的精确半定规划表述

信息论 2013-12-03 v1 math.IT 最优化与控制 机器学习

摘要

近期关于离格压缩感知 (CS) 的研究表明,在某些条件下,即使字典是连续的,也可以从少量时域样本中成功恢复频谱稀疏信号。特别是,\cite{tang2012csotg} 提出了原子范数最小化以恢复11维频谱稀疏信号。然而,尽管已有研究努力 \cite{chi2013compressive},如何为恢复具有dd维 (d2d\geq 2) 离格频率的信号构建原子范数最小化的等价半定规划仍是一个未决问题。在本文中,我们通过提出用于恢复具有dd维 (d2d\geq 2) 离格频率信号的原子范数最小化的等价半定规划表述,解决了这一问题。

关键词

引用

@article{arxiv.1312.0485,
  title  = {Precise Semidefinite Programming Formulation of Atomic Norm Minimization for Recovering d-Dimensional ($d\geq 2$) Off-the-Grid Frequencies},
  author = {Weiyu Xu and Jian-Feng Cai and Kumar Vijay Mishra and Myung Cho and Anton Kruger},
  journal= {arXiv preprint arXiv:1312.0485},
  year   = {2013}
}

备注

4 pages, double-column,1 Figure