Atomic decomposition by basis pursuit. (English) Zbl 0919.94002

Chen, Scott Shaobing; Donoho, David L.; Saunders, Michael A.

SIAM J. Sci. Comput. 20, No. 1, 33-61 (1999).

MSC:

94A12	Signal theory (characterization, reconstruction, filtering, etc.)
65K05	Numerical mathematical programming methods
65D15	Algorithms for approximation of functions
41A45	Approximation by arbitrary linear expressions

Keywords:

overcomplete signal representation; denoising; time-frequency analysis; time-scale analysis; \(\ell^1\) norm optimization; matching pursuit; wavelets; cosine packets; interior-point methods for linear programming; multiscale edges

Software:

PDCO; LSQR