An accelerated iteration algorithm for reconstructing sparse compressed sensing data

The variable stepsize methods are effective to accelerate many iteration algorithms, one aim of them is to construct an adaptive stepsize, which has more simple and efficient format. The purpose of this paper is to introduce a new simpler variable stepsize for the CQ (Convexes C and Q) algorithm and to reconstruct the sparse compressed sensing data from noise. In order to solve the split feasibility problem with faster CQ algorithm, through analysing the former adaptive stepsizes, the paper proposed a much more simpler stepsize format, which can avoid to compute the objective function. Then, the convergence of to the new modified CQ algorithm is proved. In the experiment of reconstruct compressed sensing data, satisfied results not only show that the proposed modified stepsize can accelerate CQ algorithm better, but also give out a new method to reconstruct the sparse signal

[1]  Hong-Kun Xu,et al.  Choices of variable steps of the CQ algorithm for the split feasibility problem , 2011 .

[2]  C. Byrne,et al.  Iterative oblique projection onto convex sets and the split feasibility problem , 2002 .

[3]  Yonghong Yao,et al.  Weak convergence theorems of the modified relaxed projection algorithms for the split feasibility problem in Hilbert spaces , 2014, Optim. Lett..

[4]  Yair Censor,et al.  A multiprojection algorithm using Bregman projections in a product space , 1994, Numerical Algorithms.

[5]  N. Xiu,et al.  A new halfspace-relaxation projection method for the split feasibility problem , 2008 .

[6]  Qingzhi Yang On variable-step relaxed projection algorithm for variational inequalities , 2005 .

[7]  Mário A. T. Figueiredo,et al.  Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems , 2007, IEEE Journal of Selected Topics in Signal Processing.

[8]  Muhammad Aslam Noor,et al.  On descent-projection method for solving the split feasibility problems , 2012, J. Glob. Optim..

[9]  Yan Gao,et al.  A Modified Algorithm for Solving the Split Feasibility Problem , 2009 .

[10]  Haiyun Zhou,et al.  Adaptively relaxed algorithms for solving the split feasibility problem with a new step size , 2014 .

[11]  N. Xiu,et al.  A note on the CQ algorithm for the split feasibility problem , 2005 .

[12]  Min Li Improved Relaxed CQ Methods for Solving the Split Feasibility Problem , 2011 .

[13]  C. Byrne,et al.  A unified treatment of some iterative algorithms in signal processing and image reconstruction , 2003 .

[14]  Qingzhi Yang,et al.  The relaxed inexact projection methods for the split feasibility problem , 2011, Appl. Math. Comput..

[15]  Qingzhi Yang The relaxed CQ algorithm solving the split feasibility problem , 2004 .

[16]  Hong-Kun Xu,et al.  Solving the split feasibility problem without prior knowledge of matrix norms , 2012 .

[17]  Hong-Kun Xu Iterative methods for the split feasibility problem in infinite-dimensional Hilbert spaces , 2010 .