A Greedy Multistage Convex Relaxation Algorithm Applied to Structured Group Sparse Reconstruction Problems Based on Iterative Support Detection

作者：He, Liangtian; Wang, Yilun^*

来源：Mathematical Problems in Engineering, 2014, 2014: 358742.

DOI：10.1155/2014/358742

• GROUP LASSO
• MODEL

We propose a new effective algorithm for recovering a group sparse signal from very limited observations or measured data. As we know that a better reconstruction quality can be achieved when encoding more structural information besides sparsity, the commonly employed l(2,1)-regularization incorporating the prior grouping information has a better performance than the plain l(1)-regularized models as expected. In this paper we make a further use of the prior grouping information as well as possibly other prior information by considering a weighted l(2,1) model. Specifically, we propose a multistage convex relaxation procedure to alternatively estimate weights and solve the resulted weighted problem. The procedure of estimating weights makes better use of the prior grouping information and is implemented based on the iterative support detection (Wang and Yin, 2010). Comprehensive numerical experiments show that our approach brings significant recovery enhancements compared with the plain l(2,1) model, solved via the alternating direction method (ADM) (Deng et al., 2013), either in noiseless or in noisy environments.

• 出版日期2014
• 单位电子科技大学