A primal-dual splitting algorithm for finding zeros of sums of maximal monotone operators

SIAM Journal on Optimization

Volumn 23, Issue 4, 2013, Pages 2011-2036

  Boţ, Radu Ioan ^a   Csetnek, Ernö Robert ^a   Heinrich, André ^b  

^a UNIVERSITY OF VIENNA   (Austria)

^b CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Duality; Maximal monotone operator; Minimization algorithm; Operator splitting; Resolvent; Subdifferential

Indexed keywords

DUALITY; MAXIMAL MONOTONE OPERATORS; MINIMIZATION ALGORITHMS; OPERATOR-SPLITTING; RESOLVENT; SUBDIFFERENTIALS;

ALGORITHMS; CONVEX OPTIMIZATION; IMAGE PROCESSING;

ITERATIVE METHODS;

EID: 84891044364     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/12088255X     Document Type: Article

References (31)

1. G. Alduncin, Composition duality principles for mixed variational inequalities, Math. Comput. Modelling, 41 (2005), pp. 639-654.
2. K. J. Arrow, L. Hurwicz, and H. Uzawa, Studies in Linear and Nonlinear Programming, Stanford Math. Stud. Social Sci., Stanford University Press, Stanford, CA, 1958.
3. H. Attouch and M. Théra, A general duality principle for the sum of two operators, J. Convex Anal., 3 (1996), pp. 1-24.
4. H. H. Bauschke, R. I. Boţ, W. L. Hare, and W. M. Moursi, Attouch-Théra duality revisited: Paramonotonicity and operator splitting, J. Approx. Theory, 164 (2012), pp. 1065-1084.
5. H. H. Bauschke and P. L. Combettes, Convex Analysis and Monotone Operator Theory in Hilbert Spaces, CMS Books in Mathematics, Springer, New York, 2011.
6. R. I. Boţ, Conjugate Duality in Convex Optimization, Lecture Notes in Econom. and Math. Systems 637, Springer, Berlin, Heidelberg, 2010.
7. R. I. Boţ and E. R. Csetnek, Regularity conditions via generalized interiority notions in convex optimization: New achievements and their relation to some classical statements, Optimization, 61 (2012), pp. 35-65.
8. R. I. Boţ and C. Hendrich, Convergence Analysis for a Primal-Dual Monotone + Skew Splitting Algorithm with Applications to Total Variation Minimization, preprint, arXiv:1211.1706v1 [math.OC], 2012.
9. 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. Learning, 3 (2010), pp. 1-122.
10. L. M. Briceño-Arias and P. L. Combettes, A monotone + skew splitting model for composite monotone inclusions in duality, SIAM J. Optim., 21 (2011), pp. 1230-1250.
11. A. Chambolle, An algorithm for total variation minimization and applications, J. Math. Imaging Vision, 20 (2004), pp. 89-97.
12. A. Chambolle and T. Pock, A first-order primal-dual algorithm for convex problems with applications to imaging, J. Math. Imaging Vision, 40 (2011), pp. 120-145.
13. P. L. Combettes and J.-C. Pesquet, Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators, Set-Valued Var. Anal., 20 (2012), pp. 307-330.
14. J. Douglas and H. H. Rachford, On the numerical solution of the heat conduction problem in 2 and 3 space variables, Trans. Amer. Math. Soc., 82 (1956), pp. 421-439.
15. Z. Drezner, A note on accelerating the Weiszfeld procedure, Location Sci., 3 (1995), pp. 275-279.
16. J. Eckstein, Augmented Lagrangian and Alternating Direction Methods for Convex Optimization: A Tutorial and Some Illustrative Computational Results, Rutcor Research Report 32-2012, Rutgers University, 2012.
17. J. Eckstein and D. P. Bertsekas, On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators, Math. Program., 55 (1992), pp. 293-318.
18. J. Eckstein and M. C. Ferris, Smooth methods of multipliers for complementarity problems, Math. Program., 86 (1999), pp. 65-90.
19. I. Ekeland and R. Temam, Convex Analysis and Variational Problems, North-Holland, Amsterdam, 1976, 1937
20. E. Esser, X. Zhang, and T. F. Chan, A general framework for a class of first order primaldual algorithms for convex optimization in imaging science, SIAM J. Imaging Sci., 3 (2010), pp. 1015-1046.
21. D. Goldfarb and S. Ma, Fast multiple-splitting algorithms for convex optimization, SIAM J. Optim., 22 (2012), pp. 533-556.
22. R. F. Love, J. G. Morris, and G. O. Wesolowsky, Facilities Location Models and Methods, North-Holland, Amsterdam, 1988.
23. Y. Nesterov, Introductory Lectures on Convex Optimization: A Basic Course, Kluwer Academic, Dordrecht, 2004.
24. T. Pennanen, Dualization of generalized equations of maximal monotone type, SIAM J. Optim., 10 (2000), pp. 809-835.
25. R. T. Rockafellar, On the maximal monotonicity of subdifferential mappings, Pacific J. Math., 33 (1970), pp. 209-216.
26. S. Simons, From Hahn-Banach to Monotonicity, Springer, Berlin, 2008.
27. J. E. Spingarn, Partial inverse of a monotone operator, Appl. Math. Optim., 10 (1983), pp. 247-265.
28. P. Tseng, A modified forward-backward splitting method for maximal monotone mappings, SIAM J. Control Optim., 38 (2000), pp. 431-446.
29. B. C. Vũ, A splitting algorithm for dual monotone inclusions involving cocoercive operators, Adv. Comput. Math., 38 (2013), pp. 667-681.
30. E. Weiszfeld, Sur le point pour lequel la somme des distances de n points donnes est minimum, Tohoku Math. J., 43 (1937), pp. 597-609.
31. C. Zǎlinescu, Convex Analysis in General Vector Spaces, World Scientific, Singapore, 2002.