On a generalization of the iterative soft-thresholding algorithm for the case of non-separable penalty

Inverse Problems

Volumn 27, Issue 12, 2011, Pages

  Loris, Ignace ^a   Verhoeven, Caroline ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE RATES; CONVEX SET; DUAL PROBLEM; EXPLICIT ALGORITHMS; GRADIENT PROJECTION ALGORITHMS; ITERATIVE ALGORITHM; MATRIX; MATRIX VECTOR MULTIPLICATION; PENALIZED LEAST-SQUARES; PROXIMITY OPERATOR; SOFT-THRESHOLDING ALGORITHM; THRESHOLDING;

ALGORITHMS; SET THEORY;

CONVERGENCE OF NUMERICAL METHODS;

EID: 82255189687     PISSN: 02665611     EISSN: 13616420     Source Type: Journal    
DOI: 10.1088/0266-5611/27/12/125007     Document Type: Article

References (28)

1. 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 141357 (Pubitemid 39427442)
2. Donoho D L 2006 Compressed sensing IEEE Trans. Inf. Theory 52 1289306
3. Beck A and Teboulle M 2009 A fast iterative shrinkage-threshold algorithm for linear inverse problems SIAM J. Imaging Sci. 2 183202
4. Nesterov Yu E 1983 A method for solving a convex programming problem with convergence rate Sov. Math.Dokl. 27 3726
5. Chambolle Antonin 2004 An algorithm for total variation minimization and applications J. Math. Imaging Vis. 20 8997
6. Chambolle A 2005 Total variation minimization and a class of binary MRF models Energy Minimization Methods in Computer Vision and Pattern Recognition (Lecture Notes in Computer Science vol 3757) (Berlin: Springer) pp 13652 (Pubitemid 43722931)
7. Chan T F, Golub G H and Mulet P 1999 A nonlinear primal-dual method for total variation-based image restoration SIAM J. Sci. Comput. 20 196477
8. 1-unified variational framework for image restoration ECCV: Proc. Eur. Conf. on Computer Vision (Prague, Czech Republic,) ed T Pajdla and J Matas (Berlin: Springer) pp 113
9. Daubechies I, Teschke G and Vese L 2007 Iteratively solving linear inverse problems under general convex constraints Inverse Probl. Imaging 1 2946
10. Beck A and Teboulle M 2009 Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems IEEE Trans. Image Process. 18 241934
11. Bredies K 2009 A forward-backward splitting algorithm for the minimization of non-smooth convex functionals in Banach space Inverse Probl. 25 015005
12. Zhu M and Chan T 2008 An efficient primal-dual hybrid gradient algorithm for total variation image restoration UCLA Computational and Applied Mathematics Report 0834
13. Esser E, Zhang X and Chan T F 2010 A general framework for a class of first order primal-dual algorithms for convex optimization in imaging science SIAM J. Imaging Sci. 3 101546
14. Afonso M V, Bioucas-Dias J M and Figueiredo M A T 2010 Fast image recovery using variable splitting and constrained optimization IEEE Trans. Image Process. 19 234556
15. Zhang X, Burger M and Osher S 2011 A unified primal-dual algorithm framework based on Bregman iteration J. Sci. Comput. 46 2046
16. Chambolle A and Pock T 2011 A first-order primal-dual algorithm for convex problems with applications to imaging J. Math. Imaging Vis. 40 12045
17. Popov L D 1980 A modification of the ArrowHurwicz method for search of saddle points Math. Notes 28 8458
18. Pock T, Cremers D, Bischof H and Chambolle A 2009 An algorithm for minimizing the MumfordShah functional 2009 IEEE 12th Int. Conf. on Computer Vision 113340
19. Rockafellar R T 1970 Convex Analysis (Princeton, NJ: Princeton University Press)
20. Combettes P L and Pesquet J-C 2011 Proximal splitting methods in signal processing Fixed-Point Algorithms for Inverse Problems in Science and Engineering ed H H Bauschke, R S Burachik, P L Combettes, V Elser, D R Luke and H Wolkowicz (Berlin: Springer) pp 185212
21. Moreau J J 1965 Proximit́ et dualit́ dans un espace hilbertien Bull. Soc. Math. France 93 27399
22. Combettes P L and Wajs V R 2005 Signal recovery by proximal forwardbackward splitting Multiscale Model. Simul. 4 1168200 (Pubitemid 44932287)
23. Korpelevich G M 1976 The extragradient method for finding saddle points and other problems Ekon.-Mat. Metody 12 74756 (In Russian) (Engl. Transl. in [24])
24. Korpelevich G M 1977 The extragradient method for finding saddle points and other problems Matekon 13 3549 (Engl. Transl.)
25. Nemirovski A 2005 Prox-method with rate of convergence for variational inequalities with Lipschitz continuous monotone operators and smooth convexconcave saddle point problems SIAM J. Optim. 15 22951 (Pubitemid 40360669)
26. Nama S, Davies M E, Elad M and Gribonval R 2011 The cosparse analysis model and algorithms Technical Report (arXiv:1106.4987v1)
27. Yuan M and Lin Y 2006 Model selection and estimation in regression with grouped variables J. R. Stat. Soc. B 68 4967 (Pubitemid 43415335)
28. Trampert J and Woodhouse J H 2001 Assessment of global phase velocity models Geophys. J. Int. 144 16574 (Pubitemid 32161230)