首页 | 本学科首页   官方微博 | 高级检索  
     


Sparse Recovery from Inaccurate Saturated Measurements
Authors:Simon Foucart  Jiangyuan Li
Affiliation:1.Texas A&M University,College Station,USA
Abstract:This article studies a variation of the standard compressive sensing problem, in which sparse vectors (mathbf{x}inmathbb{R}^{N}) are acquired through inaccurate saturated measurements (mathbf{y}= mathcal{S}(mathbf {A}mathbf{x}+ mathbf{e}) inmathbb{R}^{m}), (m ll N). The saturation function (mathcal{S}) acts componentwise by sending entries that are large in absolute value to plus-or-minus a threshold while keeping the other entries unchanged. The present study focuses on the effect of the presaturation error (mathbf{e}inmathbb{R}^{m}). The existing theory for accurate saturated measurements, i.e., the case (mathbf{e}= mathbf{0}), which exhibits two regimes depending on the magnitude of (mathbf{x}inmathbb {R}^{N}), is extended here. A recovery procedure based on convex optimization is proposed and shown to be robust to presaturation error in both regimes. Another procedure ignoring the presaturation error is also analyzed and shown to be robust in the small magnitude regime.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号