Some Bounds and the Conditional Maximum Bound for Restricted Isometry Constants

Authors : Shiqing WANG, Limin SU

Pages : 1021-1030

View : 15 | Download : 8

Publication Date : 2014-11-24

Article Type : Research Paper

Abstract :Compressed sensing seeks to recover an unknown sparse signal with   entries by making far fewer than   measurements. The restricted isometry Constants insert ignore into journalissuearticles values(RIC); has become a dominant tool used for such cases since if RIC satisfies some bound then sparse signals are guaranteed to be recovered exactly when no noise is present and sparse signals can be estimated stably in the noisy case. During the last few years, a great deal of attention has been focused on bounds of RIC, see, e. g., Candes insert ignore into journalissuearticles values(2008);, Foucart et al insert ignore into journalissuearticles values(2009);, Foucart insert ignore into journalissuearticles values(2010);, Cai et al insert ignore into journalissuearticles values(2010);, Mo et al insert ignore into journalissuearticles values(2011);, Ji et al insert ignore into journalissuearticles values(2012); . Finding bounds of RIC has theoretical and applied significance. In this paper, we obtain a bound of RIC. It improves the results by Cai et al insert ignore into journalissuearticles values(2010); and Ji et al insert ignore into journalissuearticles values(2012); . Further, we discuss the problems related larger bound of RIC, and give the conditional maximum bound.
Keywords : Compressed sensing, Lminimization, restricted isometry property, sparse signal recovery