Highly Influenced

# Iteratively Re-weighted Least Squares minimization: Proof of faster than linear rate for sparse recovery

@article{Daubechies2008IterativelyRL, title={Iteratively Re-weighted Least Squares minimization: Proof of faster than linear rate for sparse recovery}, author={Ingrid Daubechies and Ronald A. DeVore and Massimo Fornasier and C. Sinan G{\"u}nt{\"u}rk}, journal={2008 42nd Annual Conference on Information Sciences and Systems}, year={2008}, pages={26-29} }

- Published 2008 in 2008 42nd Annual Conference on Information…
DOI:10.1109/CISS.2008.4558489

Given an mtimesN matrix Phi, with m<N, the system of equations Phix=y is typically underdetermined and has infinitely many solutions. Various forms of optimization can extract a "best" solution. One of the oldest is to select the one with minimal lscr2 norm. It has been shown that in many applications a better choice is the minimal lscr1 norm solution. This is the case in compressive sensing, when sparse solutions are sought. The minimal lscr1 norm solution can be found by using linear… CONTINUE READING

#### From This Paper

##### Topics from this paper.

22 Citations

27 References

Similar Papers