Atomic decomposition by basis pursuit

SIAM Review

Volumn 43, Issue 1, 2001, Pages 129-159

  Chen, S S ^a   Donoho, D L ^a   Saunders, M A ^a  

^a Renaissance Technologies   (United States)

Author keywords

1 norm optimization; Cosine packets; Denoising; Interior point methods for linear programming; Matching pursuit; MATLAB code; Multiscale edges; Overcomplete signal representation; Time frequency analysis; Time scale analysis; Total variation denoising; Wavelet packets; Wavelets

Indexed keywords

COMPUTER SIMULATION; LINEAR PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; QUADRATIC PROGRAMMING; WAVEFORM ANALYSIS;

ATOMIC DECOMPOSITION; BASIS PURSUIT; INTERIOR-POINT METHODS; TOTAL VARIATION DENOISING;

WAVELET TRANSFORMS;

EID: 0035273106     PISSN: 00361445     EISSN: None     Source Type: Journal    
DOI: 10.1137/S003614450037906X     Document Type: Article

References (50)

1. Commentary: Progress in linear programming
2. Least absolute deviations: Theory, applications, and algorithms
3. WaveLab and reproducible research
4. Basis pursuit
5. Orthogonal least squares methods and their application to non-linear system identification
6. Remarques sur l'analyze de Fourier à Fenêtre
7. Entropy-based algorithms for best-basis selection
8. Linear programming and extensions
9. Time-frequency localization operators: A geometric phase space approach
10. Ten lectures on wavelets
11. Adaptive time-frequency decompositions
12. Some remarks on greedy algorithms
13. De-noising by soft thresholding
14. Wedgelets: Nearly-minimax estimation of edges
15. Uncertainty principles and ideal atomic decomposition
16. Ideal de-noising in an orthonormal basis chosen from a library of bases
17. Empirical atomic decomposition
18. Wavelet shrinkage: Asymptopia?
19. Theory of communication
20. Solving reduced KKT systems in barrier methods for linear and quadratic programming
21. Numerical linear algebra and optimization
22. Sparse image decomposition via combined transforms
23. A new polynomial-time algorithm for linear programming
24. A primal-dual interior point algorithm for linear programming
25. A computational algorithm for minimizing total variation in image restoration
26. Interior point methods for linear programming: Computational state of the art
27. Singularity detection and processing with wavelets
28. Matching pursuit in a time-frequency dictionary
29. Wavelet transform maxima and multiscale edges
30. On finding primal- and dual-optimal bases
31. Ondelettes sur l'intervalle
32. Wavelets: Algorithms and applications
33. Interior-point polynomial algorithms in convex programming
34. LSQR: An algorithm for sparse linear equations and sparse least squares
35. Algorithm 583; LSQR: Sparse linear equations and least-squares problems
36. Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition
37. Signal representation using adaptive normalized Gaussian functions
38. Theory and algorithms for linear optimization: An interior point approach
39. Nonlinear total-variation-based noise removal algorithms
40. Block coordinate relaxation methods for nonparametric wavelet denoising
41. Commentary: Major cholesky would feel proud
42. Pdsco.m, Matlab code for minimizing convex separable objective functions subject to Ax = b, x ≥ 0
43. Shiftable multiscale transforms
44. Commentary: Theory and practice for interior point methods
45. Commentary: Interior point methods: Algorithms and formulations
46. Best approximation with Walsh atoms
47. Interior methods for constrained optimization
48. Primal-dual interior-point methods