Proximity for sums of composite functions

Journal of Mathematical Analysis and Applications

Volumn 380, Issue 2, 2011, Pages 680-688

  Combettes, Patrick L ^a   Dũng, Dinh ^b   Vũ, Bǎ̀ng Công ^a  

^a SORBONNE UNIVERSITÉ   (France)

^b VIETNAM NATIONAL UNIVERSITY   (Viet Nam)

Author keywords

Best approximation; Convex optimization; Duality; Elastic net; Image recovery; Proximal splitting algorithm; Proximity operator

Indexed keywords

EID: 79955021435     PISSN: 0022247X     EISSN: 10960813     Source Type: Journal    
DOI: 10.1016/j.jmaa.2011.02.079     Document Type: Article

References (23)

1. Nonsmooth Mechanics and Analysis - Theoretical and Numerical Advances 2006, Springer-Verlag, New York. P. Alart, O. Maisonneuve, R.T. Rockafellar (Eds.).
2. Bauschke H.H., Borwein J.M. Dykstra's alternating projection algorithm for two sets. J. Approx. Theory 1994, 79:418-443.
3. Bauschke H.H., Combettes P.L. A Dykstra-like algorithm for two monotone operators. Pac. J. Optim. 2008, 4:383-391.
4. Bauschke H.H., Combettes P.L. Convex Analysis and Monotone Operator Theory in Hilbert Spaces 2011, Springer-Verlag, New York.
5. Boyle J.P., Dykstra R.L. A method for finding projections onto the intersection of convex sets in Hilbert spaces. Lecture Notes in Statist. 1986, vol. 37:28-47.
6. Chambolle A. Total variation minimization and a class of binary MRF model. Lecture Notes in Comput. Sci. 2005, vol. 3757:136-152.
7. Combettes P.L. Iterative construction of the resolvent of a sum of maximal monotone operators. J. Convex Anal. 2009, 16:727-748.
8. Combettes P.L., Dũng Dinh, Vũ B.C. Dualization of signal recovery problems. Set-Valued Anal. 2010, 18:373-404.
9. Combettes P.L., Pesquet J.-C. Proximal thresholding algorithm for minimization over orthonormal bases. SIAM J. Optim. 2007, 18:1351-1376.
10. Combettes P.L., Pesquet J.-C. Proximal splitting methods in signal processing. Fixed-Point Algorithms for Inverse Problems in Science and Engineering 2011, Springer-Verlag, New York. http://www.ann.jussieu.fr/~plc/prox.pdf, H.H. Bauschke, R. Burachik, P.L. Combettes, V. Elser, D.R. Luke, H. Wolkowicz (Eds.).
11. Combettes P.L., Wajs V.R. Signal recovery by proximal forward-backward splitting. Multiscale Model. Simul. 2005, 4:1168-1200.
12. De Mol C., De Vito E., Rosasco L. Elastic-net regularization in learning theory. J. Complexity 2009, 25:201-230.
13. Deutsch F. Best Approximation in Inner Product Spaces 2001, Springer-Verlag, New York.
14. Gaffke N., Mathar R. A cyclic projection algorithm via duality. Metrika 1989, 36:29-54.
15. Mercier B. Inéquations Variationnelles de la Mécanique. Publ. Math. Orsay 1980, vol. 80.01. Université de Paris-XI, Orsay, France.
16. Moreau J.-J. Fonctions convexes duales et points proximaux dans un espace hilbertien. C. R. Acad. Sci. Paris Sér. A Math. 1962, 255:2897-2899.
17. Moreau J.-J. Proximité et dualité dans un espace hilbertien. Bull. Soc. Math. France 1965, 93:273-299.
18. Potter L.C., Arun K.S. A dual approach to linear inverse problems with convex constraints. SIAM J. Control Optim. 1993, 31:1080-1092.
19. Rockafellar R.T., Wets R.J.B. Variational Analysis 2009, Springer-Verlag, New York. 3rd edition.
20. Rudin L.I., Osher S., Fatemi E. Nonlinear total variation based noise removal algorithms. Phys. D 1992, 60:259-268.
21. Tseng P. Applications of a splitting algorithm to decomposition in convex programming and variational inequalities. SIAM J. Control Optim. 1991, 29:119-138.
22. Zǎlinescu C. Convex Analysis in General Vector Spaces 2002, World Scientific, River Edge, NJ.
23. Zou H., Hastie T. Regularization and variable selection via the elastic net. J. R. Stat. Soc. Ser. B Stat. Methodol. 2005, 67:301-320.