Convergence of ℓ2/3 Regularization for Sparse Signal Recovery

@article{Liu2015ConvergenceO,
  title={Convergence of ℓ2/3 Regularization for Sparse Signal Recovery},
  author={Lu Liu and Di-Rong Chen},
  journal={APJOR},
  year={2015},
  volume={32}
}
In this paper, we consider the problem of finding the sparsest solution to underdetermined linear systems. Unlike the literatures which use the 1 regularization to approximate the original problem, we consider the 2/3 regularization which leads to a better approximation but a nonconvex, nonsmooth, and non-Lipschitz optimization problem. Through developing a fixed point representation theory associated with the two thirds thresholding operator for 2/3 regularization solutions, we propose a fixed… CONTINUE READING

Similar Papers

References

Publications referenced by this paper.
SHOWING 1-10 OF 30 REFERENCES

Fast image deconvolution using closed-form thresholding formulas of regularization

  • J. Visual Communication and Image Representation
  • 2013
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

$L_{1/2}$ Regularization: A Thresholding Representation Theory and a Fast Solver

  • IEEE Transactions on Neural Networks and Learning Systems
  • 2012
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Iteratively reweighted algorithms for compressive sensing

  • 2008 IEEE International Conference on Acoustics, Speech and Signal Processing
  • 2008
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL