Sparse signal reconstruction using decomposition algorithm

作者: Li Zhang , Wei-Da Zhou , Gui-Rong Chen , Ya-Ping Lu , Fan-Zhang Li

DOI: 10.1016/J.KNOSYS.2013.09.007

关键词:

摘要: This paper proposes a decomposition algorithm for sparse signal reconstruction.A small quadratic programming problem is solved in each iteration.The convergence of the also shown this paper.The method can get fast regularization values. In compressed sensing, reconstruction required stage. To find solutions problems, many methods have been proposed. It time-consuming some when parameter takes value. reconstruction, which almost insensitive to parameter. iteration, subproblem or our algorithm. If extended solution current iteration satisfies optimality conditions, an optimal found. On contrary, new working set must be selected constructing next subproblem. The paper. Experimental results show that able achieve

参考文章(25)
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
Kjersti Engan, Karl Skretting, John Håkon Husøy, Family of iterative LS-based dictionary learning algorithms, ILS-DLA, for sparse signal representation Digital Signal Processing. ,vol. 17, pp. 32- 49 ,(2007) , 10.1016/J.DSP.2006.02.002
Elaine T. Hale, Wotao Yin, Yin Zhang, Fixed-Point Continuation for $\ell_1$-Minimization: Methodology and Convergence Siam Journal on Optimization. ,vol. 19, pp. 1107- 1130 ,(2008) , 10.1137/070698920
G. Davis, S. Mallat, M. Avellaneda, Adaptive greedy approximations Constructive Approximation. ,vol. 13, pp. 57- 98 ,(1997) , 10.1007/BF02678430
Zaiwen Wen, Wotao Yin, Donald Goldfarb, Yin Zhang, A Fast Algorithm for Sparse Reconstruction Based on Shrinkage, Subspace Optimization, and Continuation SIAM Journal on Scientific Computing. ,vol. 32, pp. 1832- 1857 ,(2010) , 10.1137/090747695
Stephen Becker, Emmanuel J. Candès, Jérôme Bobin, NESTA: A Fast and Accurate First-Order Method for Sparse Recovery Siam Journal on Imaging Sciences. ,vol. 4, pp. 1- 39 ,(2011) , 10.1137/090756855
Michael R Osborne, Brett Presnell, Berwin A Turlach, A new approach to variable selection in least squares problems Ima Journal of Numerical Analysis. ,vol. 20, pp. 389- 403 ,(2000) , 10.1093/IMANUM/20.3.389
Robert Tibshirani, Trevor Hastie, Berwin A. Turlach, Bradley Efron, Jean Michel Loubes, Jean Michel Loubes, Hemant Ishwaran, Robert A. Stine, Keith Knight, Sanford Weisberg, Saharon Rosset, Saharon Rosset, Iain Johnstone, Pascal Massart, Pascal Massart, David Madigan, J. I. Zhu, Greg Ridgeway, Greg Ridgeway, Least angle regression Annals of Statistics. ,vol. 32, pp. 407- 499 ,(2004) , 10.1214/009053604000000067
Roger Fletcher, Practical Methods of Optimization ,(1988)