中文

非凸分数函数惩罚:拟线性系统中的稀疏信号恢复

最优化与控制 2017-08-29 v6

摘要

压缩感知的目标是在远小于信号所在环境空间维度的少量线性测量下重建稀疏信号。然而,物理和生物医学科学中的许多实际应用带有一些强非线性结构,线性模型不再适用。与线性情形下的压缩感知相比,这种非线性压缩感知因0\ell_{0}-范数的离散不连续性质以及非线性而困难得多,事实上也是NP难的组合问题。为了便于稀疏信号恢复,我们在本文中设定大多数非线性模型具有光滑拟线性性质,并研究这种拟线性压缩感知中的非凸分数函数ρa\rho_{a}。我们提出一种迭代分数阈值算法来求解所有a>0a>0时的正则化问题(QPaλ)(QP_{a}^{\lambda})。随着参数a>0a>0的变化,我们的算法可获得有前景的结果,这是与其他算法相比我们算法的优势之一。数值实验表明,与一些最先进的方法相比,我们的方法表现更好。

关键词

引用

@article{arxiv.1705.00937,
  title  = {Non-convex Fraction Function Penalty: Sparse Signals Recovered from Quasi-linear Systems},
  author = {Angang Cui and Jigen Peng and Haiyang Li},
  journal= {arXiv preprint arXiv:1705.00937},
  year   = {2017}
}