On the performance of algorithms for the minimization of ℓ1-penalized functionals

Inverse Problems

Volumn 25, Issue 3, 2009, Pages

  Loris, Ignace ^a  

^a VRIJE UNIVERSITEIT BRUSSEL   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

FUNCTIONALS; ILL CONDITIONED PROBLEMS; ISOCHRONES; MINIMIZATION ALGORITHMS; PENALIZED LEAST-SQUARES; PENALTY PARAMETERS; PERFORMANCE OF ALGORITHM;

OPTIMIZATION;

EID: 67650414322     PISSN: 02665611     EISSN: 13616420     Source Type: Journal    
DOI: 10.1088/0266-5611/25/3/035008     Document Type: Article

References (17)

1. Donoho D L 2006 Compressed sensing IEEE Trans. Inf. Theory 52 1289-306
2. Daubechies I, Defrise M and De Mol C 2004 An iterative thresholding algorithm for linear inverse problems with a sparsity constraint Commun. Pure Appl. Math. 57 1413-57
3. Santosa F and Symes W W 1986 Linear inversion of band-limited reflection seismograms SIAM J. Sci. Stat. Comput. 7 1307-30
4. Tibshirani R 1996 Regression shrinkage and selection via the lasso J. R. Stat. Soc. B 58 267-88
5. Daubechies I, Fornasier M and Loris I 2008 Accelerated projected gradient method for linear inverse problems with sparsity constraints J. Fourier Anal. Appl. 14 764-92
6. 1-regularized least squares problems with applications in signal processing and statistics IEEE J. Sel. Top. Signal Process. 1 606-17
7. Figueiredo M A T, Nowak R D and Wright S J 2008 Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems IEEE J. Sel. Top. Signal Process. (Special Issue on Convex Optimization Methods for Signal Processing) 1 586-98
8. 1-regularized minimization with applications to compressed sensing Technical Report Rice University
9. Beck A and Teboulle M 2009 A fast iterative shrinkage-thresholding algorithm for linear inverse problems SIAM J. Imaging Sci. at press
10. 1-norm regularization of wavelet coefficients Geophys. J. Int. 170 359-70
11. Osborne M R, Presnell B and Turlach B A 2000 A new approach to variable selection in least squares problems IMA J. Numer. Anal. 20 389-403
12. Efron B, Hastie T, Johnstone I and Tibshirani R 2004 Least angle regression Ann. Statist. 32 407-99
13. Sjöstrand K 2005 Matlab implementation of LASSO, LARS, the elastic net and SPCA, Version 2.0, June 2005
14. Donoho D, Stodden V and Tsaig Y 2007 About SparseLab, March 2007
15. 1-penalized functional Comput. Phys. Commun. 179 895-902
16. Combettes P L and Wajs V R 2005 Signal recovery by proximal forward-backward splitting Multiscale Model. Simul. 4 1168-200
17. Combettes P L 1997 Convex set theoretic image recovery by extrapolated iterations of parallel subgradient projections IEEE Trans. Image Process. 6 493-506