Abstract:Compressive sensing consists of compressive sampling and sparse reconstruction.Compressive sampling breaks through the limitation of traditional Shannon sampling theorem,reduces the acquisition data amount hence becoming an emerging method for data acquisition.Sparse reconstruction algorithm is the key step for successfully recovering the original data in high dimension and has become the hot research topic in signal processing and related area.In this paper,an sparse recovery algorithm is designed and named FPSP3,which includes three key components: fixed point iteration,non-monotone line search SPG2 and warm start skill.The optimal solution of L1 norm penalized Least Square problem is represented as the zero point of sum of gradient and sub-differential operator,and forward backward operator splitting method is used to derive the optimal solution's fixed point iteration,which consists of forward gradient and backward proximal step.The proof of backward proximal step corresponding to the proximity operator of L1 norm,namely soft thresholding shrinkage,demonstrates that fixed point iteration can be implemented by gradient descent and soft thresholding.The analysis for convergent step size condition is simplified by proving the strong monotonicity of inverse of gradient operator.The brief proof is given to illustrate the fixed point iteration converges in linear rate to the optimal solution.The introduction of non-monotone line search SPG2 and warm start skill significantly accelerate the practical efficiency of proposed algorithm.Comparisons are made in sparse recovery experiments with some state of the art L1 norm methods,which demonstrates the advantages of running time and recovering accuracy of FPSP3.

A Modified Spectral Conjugate Gradient Projection Method for Signal Recovery.

A Modified Spectral PRP Conjugate Gradient Projection Method for Solving Large-Scale Monotone Equations and Its Application in Compressed Sensing

One-Bit Compressive Sensing with Projected Subgradient Method under Sparsity Constraints

Convergence of Projected Subgradient Method with Sparse or Low-Rank Constraints

A Low-rank Projected Proximal Gradient Method for Spectral Compressed Sensing

Modification of a conjugate gradient approach for convex constrained nonlinear monotone equations with applications in signal recovery and image restoration

Conjugate Gradient Hard Thresholding Pursuit Algorithm For Sparse Signal Recovery

Fast and Robust Spectrally Sparse Signal Recovery: A Provable Non-Convex Approach via Robust Low-Rank Hankel Matrix Reconstruction

A Non-convex Approach for Sparse Recovery with Convergence Guarantee

Sparse signal recovery based on forward backward operator splitting

Dynamic Zero-Point Attracting Projection for Time-Varying Sparse Signal Recovery

A Two-Step Spectral Gradient Projection Method for System of Nonlinear Monotone Equations and Image Deblurring Problems

A modified PRP conjugate gradient method with inertial extrapolation for sparse signal reconstruction

Group Projected Subspace Pursuit for Block Sparse Signal Reconstruction: Convergence Analysis and Applications

A modified inertial three-term conjugate gradient projection method for constrained nonlinear equations with applications in compressed sensing

Non-signal Components Minimization for Sparse Signal Recovery

Weakly Convex Regularized Robust Sparse Recovery Methods with Theoretical Guarantees

Unified Analysis on L1 over L2 Minimization for Signal Recovery

The Convergence Guarantees of a Non-Convex Approach for Sparse Recovery.

Parameterized proximal-gradient algorithms for L1/L2 sparse signal recovery

Fast Sparse Recovery Via Non-Convex Optimization