An Efficient Algorithm for Sparse Representations with ` p Data Fidelity Term

  title={An Efficient Algorithm for Sparse Representations with ` p Data Fidelity Term},
  author={Paul Rodrı́guez and Brendt Wohlberg},
Basis Pursuit (BP) and Basis Pursuit Denoising (BPDN), well established techniques for computing sparse representations, minimize an ` data fidelity term, subject to an ` sparsity constraint or regularization term, by mapping the problem to a linear or quadratic program. BPDN with an ` data fidelity term has recently been proposed, also implemented via a mapping to a linear program. We introduce an alternative approach via an Iteratively Reweighted Least Squares algorithm, providing… CONTINUE READING


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 20 references

Hybrid `1/`2 minimization with applications to tomography

  • K. P. Bube, R. T. Langan
  • Geophysics, vol. 62, pp. 1183–1195, July-August…
  • 1997
Highly Influential
4 Excerpts

Robust methods in inverse theory

  • J. A. Scales, A. Gersztenkorn
  • Inverse Problems, vol. 4, pp. 1071–1091, Oct…
  • 1988
Highly Influential
8 Excerpts

An iteratively weighted norm algorithm for total variation regularization

  • P. Rodrı́guez, B. Wohlberg
  • Proceedings of the 2006 Asilomar Conference on…
  • 2006
1 Excerpt

Similar Papers

Loading similar papers…