On the uniqueness of non-negative sparse & redundant representations

@article{Bruckstein2008OnTU,
  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},
  year={2008},
  pages={5145-5148}
}
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