一类用于非凸、不可分离最小化稀疏恢复的零空间条件
最优化与控制
2019-02-15 v2
摘要
对于稀疏恢复问题，人们普遍认为非凸最小化在增强解的稀疏性方面优于ℓ₁惩罚。然而，迄今为止，验证非凸惩罚在精确、一致恢复方面优于（或至少不逊于）ℓ₁最小化的理论大多局限于可分离情况。在本文中，我们通过零空间条件为非凸、不可分离的正则化建立了通用的恢复保证，这些条件比ℓ₁最小化的标准零空间性质要求略低。
引用
@article{arxiv.1710.07348,
title = {A class of null space conditions for sparse recovery via nonconvex, non-separable minimizations},
author = {Hoang Tran and Clayton Webster},
journal= {arXiv preprint arXiv:1710.07348},
year = {2019}
}
备注
16 pages