L1Packv2: A Mathematica package for minimizing an ℓ1-penalized functional

Computer Physics Communications

Volumn 179, Issue 12, 2008, Pages 895-902

  Loris, Ignace ^a  

^a VRIJE UNIVERSITEIT BRUSSEL   (Belgium)

Author keywords

1 norm; Compressed sensing; Inverse problem; Minimization; Sparsity

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; CORROSION PREVENTION; CURVE FITTING; INVERSE PROBLEMS; LEAST SQUARES APPROXIMATIONS; OPTIMIZATION; PROBLEM ORIENTED LANGUAGES; SOLAR CONCENTRATORS; TEST FACILITIES;

1-NORM; CATALOGUE IDENTIFIERS; COMPRESSED SENSING; DISTRIBUTED PROGRAMS; FUNCTIONALS; IRELAND; LEAST SQUARES; MATHEMATICA; MINIMIZATION; OPERATING SYSTEMS; PROGRAMMING LANGUAGES; RUNNING TIMES; SOLUTION METHODS; SPARSITY; TEST DATUMS;

COMPUTER SOFTWARE;

EID: 55549141504     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cpc.2008.07.010     Document Type: Article

References (24)

1. Bertero M. Linear inverse and ill-posed problems. In: Hawkes P.W. (Ed). Advances in Electronics and Electron Physics vol. 75 (1989), Academic Press 1-120
2. Engl H., Hanke M., and Neubauer A. Regularization of inverse problems. Mathematics and Its Applications vol. 375 (1996), Kluwer
3. Bertero M., and Boccacci P. Introduction to Inverse Problems in Imaging (1998), Institute of Physics, Bristol
4. Tibshirani R. Regression shrinkage and selection via the lasso. J. Royal. Statist. Soc. B 58 (1996) 267-288
5. Santosa F., and Symes W.W. Linear inversion of band-limited reflection seismograms. SIAM J. Sci. Stat. Comput. 7 (1986) 1307-1330
6. Chen S.S., Donoho D.L., and Saunders M.A. Atomic decomposition by basis pursuit. SIAM J. Sci. Comput. 20 1 (1998) 33-61
7. Donoho D. Compressed sensing. Inform. Theory IEEE Trans. 52 4 (2006) 1289-1306
8. Candès E.J., Romberg J.K., and Tao T. Stable signal recovery from incomplete and inaccurate measurements. Comm. Pure Appl. Math. 59 8 (2006) 1207-1223
9. Daubechies I., Defrise M., and De Mol C. An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Comm. Pure Appl. Math. 57 11 (2004) 1413-1457
10. I. Daubechies, M. Fornasier, I. Loris, Accelerated projected gradient method for linear inverse problems with sparsity constraints, J. Fourier Anal. Appl., in press, http://arxiv.org/abs/0706.4297
11. K. Koh, S.-J. Kim, S. Boyd, A method for large-scale l1-regularized least squares problems with applications in signal processing and statistics, 2007, http://www.stanford.edu/boyd/l1_ls/
12. Figueiredo M.A.T., Nowak R.D., and Wright S.J. Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems. IEEE J. Selected Topics in Signal Processing 1 4 (2007) 586-598 (Special Issue on Convex Optimization Methods for Signal Processing)
13. Chaux C., Combettes P.L., Pesquet J.-C., and Wajs V.R. A variational formulation for frame-based inverse problems. Inverse Problems 23 4 (2007) 1495-1518
14. Osborne M.R., Presnell B., and Turlach B.A. A new approach to variable selection in least squares problems. IMA J. Numer. Anal. 20 3 (2000) 389-403
15. Efron B., Hastie T., Johnstone I., and Tibshirani R. Least angle regression. Ann. Statist. 32 2 (2004) 407-499
16. Mathematica: Version 5.2, Wolfram Research Inc., Champaign, Illinois, 2005
17. D. Donoho, V. Stodden, Y. Tsaig, About SparseLab, March 2007, http://sparselab.stanford.edu/
18. 1-magic: Recovery of sparse signals via convex programming. October 2005. http://www.acm.caltech.edu/l1magic/index.html
19. K. Sjöstrand, Matlab implementation of LASSO, LARS, the elastic net and SPCA, version 2.0 (jun 2005), http://www2.imm.dtu.dk/pubdb/p.php?3897
20. Figueiredo M., and Nowak R. An EM algorithm for wavelet-based image restoration. Image Process. IEEE Trans. 12 8 (2003) 906-916
21. 1-norm regularization of wavelet coefficients. Geophys. J. Internat. 170 1 (2007) 359-370. http://arxiv.org/abs/physics/0608094
22. Defrise M., and De Mol C. A note on stopping rules for iterative regularization methods and filtered svd. In: Sabatier P.C. (Ed). Inverse Problems: An Interdisciplinary Study (1987), Academic Press 261-268
23. 1-penalized functionals, J. Phys. Conference Ser., submitted for publication, http://arxiv.org/abs/0710.4082
24. J. Brodie, I. Daubechies, C. De Mol, D. Giannone, I. Loris, Sparse and stable Markowitz portfolios, Preprint, http://arxiv.org/abs/0708.0046