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.

Fast Recursive Greedy Methods for Sparse Signal Recovery

Block Sparse Recovery Via Mixed L 2 / L 1 Minimization

Analysis Non-Sparse Recovery for Relaxed ALASSO

Sparse signal recovery via multi-residual based greedy method

Non-signal Components Minimization for Sparse Signal Recovery

Sparse Signal Recovery Based on Simulated Annealing

A simulated annealing algorithm for sparse recovery by l0 minimization

Fast Sparse Recovery Via Non-Convex Optimization

On A Class of Greedy Sparse Recovery Algorithms -- A High Dimensional Approach

A Sparse Recovery Algorithm Based on Particle Swarm Optimization

Fast Iteratively Reweighted Least Squares Minimization for Sparse Recovery

A fast algorithm for sparse signal recovery via fraction function

Fast Iterative Reweighted Least Squares Algorithm for Sparse Signals Recovery.

A Fast Algorithm for Sparse Reconstruction Based on Shrinkage, Subspace Optimization, and Continuation

Intelligent Greedy Pursuit Model for Sparse Reconstruction Based on L0 Minimization

Sparse Signal Reconstruction Via Expanded Subspace Pursuit

Efficient Sensor Placement for Signal Reconstruction Based on Recursive Methods

Greedy Sparse Signal Reconstruction Using Matching Pursuit Based on Hope-tree.

Sparse signal recovery based on forward backward operator splitting

An Optimization-Oriented Algorithm for Sparse Signal Reconstruction.

Sparse Signal Recovery Via Minimax-Concave Penalty and ℓ 1 -Norm Loss Function.