On the uniqueness of non-negative sparse & redundant representations

  title={On the uniqueness of non-negative sparse & redundant representations},
  author={Alfred M. Bruckstein and Michael Elad and Michael Zibulevsky},
  journal={2008 IEEE International Conference on Acoustics, Speech and Signal Processing},
We consider an underdetermined linear system of equations Ax = b with non-negative entries in A and b, and seek a non-negative solution x. We generalize known equivalence results for the basis pursuit, for an arbitrary matrix A, and an arbitrary monotone element-wise concave penally replacing the lscr1-norm in the objective function. This result is then… CONTINUE READING