An adaptive-ADMM algorithm with support and signal value detection for compressed sensing

IEEE Signal Processing Letters

Volumn 20, Issue 4, 2013, Pages 315-318

  Liu, Haixiao ^a   Song, Bin ^a   Qin, Hao ^a   Qiu, Zhiliang ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

Alternating direction method of multipliers; Compressed sensing; Iterative support and signal value detection

Indexed keywords

ALTERNATING DIRECTION METHOD OF MULTIPLIERS; CONVENTIONAL METHODS; EFFICIENT RECONSTRUCTION; LARGE-SCALE PROBLEM; PRIOR KNOWLEDGE; SIGNAL INFORMATION; SIGNAL VALUE; TIME-CORRELATED; UNDER-SAMPLED; VIDEO SEQUENCES;

ALGORITHMS; COMPRESSED SENSING; ITERATIVE METHODS; SIGNAL RECONSTRUCTION;

SIGNAL DETECTION;

EID: 84874622963     PISSN: 10709908     EISSN: None     Source Type: Journal    
DOI: 10.1109/LSP.2013.2245893     Document Type: Article

References (14)

1. D. Donoho, "Compressed sensing, " IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006
2. E. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information, " IEEE Trans. Inf. Theory, vol. 52, pp. 489-509, 2006 (Pubitemid 43174093)
3. N. Vaswani and W. Lu, "Modified-CS: Modifying compressive sensing for problems with partially known support, " IEEE Trans. Signal Process., vol. 58, no. 9, pp. 4595-4607, Sep. 2010
4. W. Lu and N. Vaswani, "Exact reconstruction conditions for regularized modified basis pursuit, " IEEE Trans. Signal Process., vol. 60, no. 5, pp. 2634-2640, May 2012
5. M. P. Friedlander, H. Mansour, R. Saab, and O. Yilmaz, "Recovering compressively sampled signals using partial support information, " IEEE Trans. Inf. Theory, vol. 58, no. 2, pp. 1122-1134, Feb. 2012
6. H. Liu, B. Song, H. Qin, and Z. Qiu, "Coherence-based performance guarantees for compressed sensing with partial support information, " Signal Process., submitted for publication
7. W. Lu and N. Vaswani, "Regularized modified BPDN for noisy sparse reconstruction with partial erroneous support and signal value knowledge, " IEEE Trans. Signal Process., vol. 60, no. 1, pp. 182-196, Jan. 2012
8. R. Glowinski and A. Marrocco, "Sur l'approximation, par elements finisd'ordre un, et la resolution, par penalisation-dualité d'une classe de problems de dirichlet non lineares, " Rev. Française d'Automat. Inf. Rech. Opér., vol. 9, pp. 41-76, 1975
9. D. Gabay and B. Mercier, "A dual algorithm for the solution of nonlinear variational problems via finite element approximations, " Comput. Math. Applicat., vol. 2, pp. 17-40, 1976
10. M. Afonso, J. Bioucas-Dias, and M. Figueiredo, "Fast image recovery using variable splitting and constrained optimization, " IEEE Trans. Image Process., vol. 19, no. 9, pp. 2345-2356, Sep. 2010
11. Y. Wang, J. Yang, W. Yin, and Y. Zhang, "A new alternating minimization algorithm for total variation image reconstruction, " SIAM J. Imag. Sci., vol. 1, no. 3, pp. 248-272, 2008
12. Y. Wang and W. Yin, "Sparse signal reconstruction via iterative support detection, " SIAM J. Imag. Sci., vol. 3, no. 3, pp. 462-491, 2010
13. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein, "Distributed optimization and statistical learning via the alternating directionmethod of multipliers, " Found. Trends Mach. Learn., vol. 3, no. 1, pp. 1-122, 2011
14. R. T. Rockafellar, Convex Analysis. Princeton, NJ, USA: Princeton Univ. Press, 1970.