Linear Convergence of Adaptively Iterative Thresholding Algorithms for Compressed Sensing

作者: Yu Wang , Jinshan Zeng , Zhimin Peng , Xiangyu Chang , Zongben Xu

DOI: 10.1109/TSP.2015.2412915

关键词: MathematicsRestricted isometry propertyRate of convergenceLinear rateAlgorithmCorrectnessCoherence (signal processing)Iterative thresholdingCompressed sensing

摘要: This paper studies the convergence of the adaptively iterative thresholding (AIT) algorithm for compressed sensing. We first introduce a generalized restricted isometry property (gRIP) …

参考文章(54)
Simon Foucart, Holger Rauhut, A Mathematical Introduction to Compressive Sensing ,(2013)
Christine Guillemot, Gagan Rath, A complementary matching pursuit algorithm for sparse approximation european signal processing conference. pp. 1- 5 ,(2008)
Wenfei Cao, Jian Sun, Zongben Xu, Fast image deconvolution using closed-form thresholding formulas of Lq(q=12,23) regularization Journal of Visual Communication and Image Representation. ,vol. 24, pp. 31- 41 ,(2013) , 10.1016/J.JVCIR.2012.10.006
Jinshan Zeng, Shaobo Lin, Zongben Xu, Sparse solution of underdetermined linear equations via adaptively iterative thresholding Signal Processing. ,vol. 97, pp. 152- 161 ,(2014) , 10.1016/J.SIGPRO.2013.10.031
Anastasios Kyrillidis, Volkan Cevher, Combinatorial selection and least absolute shrinkage via the Clash algorithm international symposium on information theory. pp. 2216- 2220 ,(2012) , 10.1109/ISIT.2012.6283847
Simon Foucart, Hard Thresholding Pursuit: An Algorithm for Compressive Sensing SIAM Journal on Numerical Analysis. ,vol. 49, pp. 2543- 2563 ,(2011) , 10.1137/100806278
Thomas Blumensath, Mike E. Davies, Iterative thresholding for sparse approximations Journal of Fourier Analysis and Applications. ,vol. 14, pp. 629- 654 ,(2008) , 10.1007/S00041-008-9035-Z
Scott Shaobing Chen, David L. Donoho, Michael A. Saunders, Atomic Decomposition by Basis Pursuit SIAM Journal on Scientific Computing. ,vol. 20, pp. 33- 61 ,(1998) , 10.1137/S1064827596304010
T. Tony Cai, Anru Zhang, Sparse Representation of a Polytope and Recovery of Sparse Signals and Low-Rank Matrices IEEE Transactions on Information Theory. ,vol. 60, pp. 122- 132 ,(2014) , 10.1109/TIT.2013.2288639