A fast dual proximal gradient algorithm for convex minimization and applications

Operations Research Letters

Volumn 42, Issue 1, 2014, Pages 1-6

  Beck, Amir ^a   Teboulle, Marc ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

Convex optimization; Dual based methods; Fast gradient methods; Rate of convergence

Indexed keywords

CONVEX FUNCTIONS; CONVEX MINIMIZATION; DUAL OBJECTIVE FUNCTION; DUAL-BASED METHODS; FAST GRADIENT METHODS; GRADIENT ALGORITHM; OPTIMAL VALUES; RATE OF CONVERGENCE;

APPROXIMATION THEORY; CONVEX OPTIMIZATION; GRADIENT METHODS;

FUNCTIONS;

EID: 84887283313     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2013.10.007     Document Type: Article

References (22)

1. A. Auslender, and M. Teboulle Projected subgradient methods with non-Euclidean distances for non-differentiable convex minimization and variational inequalities Math. Program. 120 2009 37 48
2. A. Beck, and M. Teboulle Mirror descent and nonlinear projected subgradient methods for convex optimization Oper. Res. Lett. 31 2003 167 175
3. A. Beck, and M. Teboulle Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems IEEE Trans. Image Process. 18 2009 2419 2434
4. A. Beck, and M. Teboulle A fast iterative shrinkage-thresholding algorithm for linear inverse problems SIAM J. Imaging Sci. 2 1 2009 183 202
5. D.P. Bertsekas Constrained Optimization and Lagrangian Multipliers 1982 Academic Press New York
6. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein Distributed optimization and statistical learning via the alternating direction method of multipliers Found. Trends Mach. Learn. 3 1 2011 1 122
7. A. Chambolle An algorithm for total variation minimization and applications J. Math. Imaging Vision 20 1-2 2004 89 97
8. P.L. Combettes, D. Dũng, and B.C. Vũ Dualization of signal recovery problems Set-Valued Var. Anal. 18 3-4 2010 373 404
9. P.L. Combettes, and J.C. Presquet Proximal splitting methods in signal processing H.H. Bauschke, R.S. Burachik, P.L. Combettes, V. Elser, D.R. Luke, H. Wolkowicz, Fixed-Point Algorithms for Inverse Problems in Science and Engineering Springer Verlag series in Optimization and Its Applications 2011 185 212
10. J.M. Fadili, and G. Peyré Total variation projection with first order schemes IEEE Trans. Image Process. 20 2011 657 669
11. D. Gabay Applications of the method of multipliers to variational inequalities M. Fortin, R. Glowinski, Augmented Lagrangian Methods: Applications to the Solution of Boundary Value Problems, Chapter IX 1983 North-Holland Amsterdam 299 340
12. R. Glowinski, and P. Le Tallec Augmented Lagrangian and Operator Splitting Methods in Nonlinear Mechanics, volume 9 Society for Industrial Mathematics 1989
13. J.J. Moreau Proximité et dualité dans un espace hilbertien Bull. Soc. Math. France 93 1965 273 299
14. A.S. Nemirovsky, and D.B. Yudin Problem complexity and method efficiency in optimization A Wiley-Interscience Publication 1983 John Wiley & Sons Inc. New York
15. Y. Nesterov, Gradient methods for minimizing composite objective function. 2007. CORE Report. Available at http://www.ecore.beDPs/dp1191313936. pdf.
16. G.B. Passty Ergodic convergence to a zero of the sum of monotone operators in Hilbert space J. Math. Anal. Appl. 72 2 1979 383 390
17. R.T. Rockafellar Convex Analysis 1970 Princeton Univ. Press Princeton NJ
18. R.T. Rockafellar Monotone operators and the proximal point algorithm SIAM J. Control Optim. 14 5 1976 877 898
19. R.T. Rockafellar, and R.J.B Wets Variational Analysis Grundlehren der Mathematischen Wissenschaften vol. 317 1998 Springer-Verlag Berlin
20. P. Tseng Applications of a splitting algorithm to decomposition in convex programming and variational inequalities SIAM J. Control Optim. 29 1 1991 119 138
21. H. Uzawa Iterative methods for concave programming Studies in Linear and Nonlinear Programming 1958 154 165
22. P. Weiss, L. Blanc-Féraud, and G. Aubert Efficient schemes for total variation minimization under constraints in image processing SIAM J. Sci. Comput. 31 2009 2047 2080