Elastic-net regularization: Error estimates and active set methods

Inverse Problems

Volumn 25, Issue 11, 2009, Pages

  Jin, Bangti ^a   Lorenz, Dirk A ^b   Schiffler, Stefan ^a  

^a UNIVERSITY OF BREMEN   (Germany)

^b TECHNICAL UNIVERSITY OF BRAUNSCHWEIG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVE SET METHODS; ACTIVE SETS; APRIORI; CONVERGENCE PROPERTIES; CONVERGENCE RATES; ERROR ESTIMATES; NUMERICAL ALGORITHMS; NUMERICAL RESULTS; PARAMETER CHOICE; POSTERIORI;

LARGE SCALE SYSTEMS;

CONVERGENCE OF NUMERICAL METHODS;

EID: 70450162345     PISSN: 02665611     EISSN: 13616420     Source Type: Journal    
DOI: 10.1088/0266-5611/25/11/115022     Document Type: Article

References (30)

1. Attouch H, Buttazo G and Michaille G 2006 Variational Analysis in Sobolev and BV Spaces: Applications to PDEs and Optimization (Philadelphia: SIAM)
2. Bonesky T 2009 Morozov's discrepancy principle and Tikhonov-type functionals Inverse Problems 25 015015
3. Bredies K and Lorenz D A 2008 Iterated hard shrinkage for minimization problems with sparsity constraints SIAM J. Sci. Comput. 30 657-83
4. Bredies K and Lorenz D A 2008 Linear convergence of iterative soft-thresholding J. Fourier Anal. Appl. 14 813-37
5. Burger M and Osher S 2004 Convergence rates of convex variational regularization Inverse Problems 20 1411-20
6. Candés E J and Tao T C 2006 Near optimal signal recovery from random projections: universal encoding strategies IEEE Trans. Inf. Theory 52 5406-25
7. Chen S S, Donoho D L and Saunders M A 1998 Atomic decomposition by basis pursuit SIAM J. Sci. Comput. 20 33-61
8. Chen X, Nashed Z and Qi L 2000 Smoothing methods and semismooth methods for nondifferentiable operator equations SIAM J. Numer. Anal. 38 1200-16
9. Daubechies I, Defrise M and De Mol C 2004 An iterative thresholding algorithm for linear inverse problems with a sparsity constraint Commun. in Pure Appl. Math. 57 1413-57
10. De Mol C, De Vito E and Rosasco L 2009 Elastic-net regularization in learning theory J. Complexity 25 201-30
11. Engl H W, Hanke M and Neubauer A 2000 Regularization of Inverse Problems Mathematics and its Applications vol 375 (Dordrecht: Kluwer)
12. Figueiredo M A T and Nowak R D 2003 An EM algorithm for wavelet-based image restoration IEEE Trans. Image Process. 12 906-16
13. Figueiredo M A T, Nowak R D and Wright S J 2007 Gradient projection for sparse reconstruction: applications to compressed sensing and other inverse problems IEEE J. Sel. Top. Signal Process. 1 586-97
14. q penalty term Inverse Problems 24 055020 (13pp)
15. Griesse R and Lorenz D A 2008 A semismooth Newton method for Tikhonov functionals with sparsity constraints Inverse Problems 24 035007 (19pp)
16. Hale E T, Yin W and Zhang Y 2008 Fixed-point continuation for l1-minimization: methodology and convergence SIAM J. Optim. 19 1107-30
17. Hansen P C 2007 Regularization tools version 4.0 for Matlab 7.3 Numer. Algorithms 46 189-94
18. Hintermüller M, Ito K and Kunisch K 2003 The primal-dual active set strategy as a semismooth Newton method SIAM J. Optim. 13 865-88
19. Ito K and Kunisch K 1992 On the choice of the regularization parameter in nonlinear inverse problems SIAM J. Optim. 2 376-404
20. Jin B and Zou J 2009 Iterative schemes for Morozov's discrepancy principle in optimizations arising from inverse problems (in preparation)
21. Lee H, Battle A, Raina R and Ng A Y 2007 Efficient sparse coding algorithms Advances in Neural Information Processing Systems 19 ed B Schölkopf, J Platt and T Hoffman (Cambridge, MA: MIT Press) pp 801-808
22. Levy S and Fullager P 1981 Reconstruction of a sparse spike train from a portion of its spectrum and application to high-resolution deconvolution Geophysics 46 1235-43
23. Lorenz D A 2008 Convergence rates and source conditions for Tikhonov regularization with sparsity constraints J. Inverse Ill-Posed Problems 16 463-78
24. 1-penalized functionals Inverse Problems 25 035008
25. Rockafellar R T 1970 Convex Analysis (Princeton: Princeton University Press)
26. 1 norm Geophysics 44 39-52
27. Tibshirani R 1996 Regression shrinkage and selection via the lasso Journal R. Stat. Soc. B 58 267-88
28. Ulbrich S 2002 Semismooth Newton methods for operator equations in function spaces SIAM J. Optim. 13 805-42
29. Wright S J, Nowak R D and Figueiredo M A T 2009 Sparse reconstruction by separable aproximation IEEE Trans. Signal Process. 57 2479-93
30. Zou H and Hastie T 2005 Regularization and variable selection via the elastic net J. R. Stat. Soc. B 67 301-20