Coherence analysis of iterative thresholding algorithms

  title={Coherence analysis of iterative thresholding algorithms},
  author={Arian Maleki},
  journal={2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton)},
  • Arian Maleki
  • Published 2009 in
    2009 47th Annual Allerton Conference on…
There is a recent surge of interest in developing algorithms for finding sparse solutions of underdetermined systems of linear equations y = Φχ. In many applications, extremely large problem sizes are envisioned, with at least tens of thousands of equations and hundreds of thousands of unknowns. For such problem sizes, low computational complexity is paramount. The best studied l1 minimization algorithm is not fast enough to fulfill this need. Iterative thresholding algorithms have been… CONTINUE READING
Highly Cited
This paper has 39 citations. REVIEW CITATIONS