A primal-dual method of partial inverses for composite inclusions

Optimization Letters

Volumn 8, Issue 8, 2014, Pages 2271-2284

  Alghamdi, Maryam A ^a   Alotaibi, Abdullah ^a   Combettes, Patrick L ^a,b   Shahzad, Naseer ^a  

^a KING ABDULAZIZ UNIVERSITY   (Saudi Arabia)

^b UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

Convex optimization; Duality; Method of partial inverses; Monotone operator; Splitting algorithm

Indexed keywords

CONVEX OPTIMIZATION; NONLINEAR ANALYSIS;

COMPOSITE INCLUSIONS; DUALITY; METHOD OF PARTIAL INVERSES; MONOTONE INCLUSIONS; MONOTONE OPERATORS; PRIMAL-DUAL; PRIMAL-DUAL METHODS; SPLITTING ALGORITHMS;

INVERSE PROBLEMS;

EID: 84911988317     PISSN: 18624472     EISSN: 18624480     Source Type: Journal    
DOI: 10.1007/s11590-014-0734-x     Document Type: Article

References (28)

1. Afonso, M.V., Bioucas-Dias, J.M., Figueiredo, M.A.T.: Fast image recovery using variable splitting and constrained optimization. IEEE Trans. Image Process 19, 2345–2356 (2010)
2. Andrews, H.C., Hunt, B.R.: Digital Image Restoration. Prentice-Hall, Englewood Cliffs (1977)
3. Bauschke, H.H., Boţ, R.I., Hare, W.L., Moursi, W.M.: Attouch–Théra duality revisited: paramonotonicity and operator splitting. J. Approx. Theory 164, 1065–1084 (2012)
4. Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer, New York (2011)
5. Bauschke, H.H., Combettes, P.L., Luke, D.R.: Finding best approximation pairs relative to two closed convex sets in Hilbert spaces. J. Approx. Theory 127, 178–192 (2004)
6. Boţ, R.I., Heinrich, C.: A Douglas–Rachford type primal-dual method for solving inclusions with mixtures of composite and parallel-sum type monotone operators. SIAM J. Optim. 23, 2541–2565 (2013)
7. Briceño-Arias, L.M.: Forward-Douglas–Rachford splitting and forward-partial inverse method for solving monotone inclusions, Optimization, published on-line (2013)
8. Briceño-Arias, L.M., Combettes, P.L.: A monotone+skew splitting model for composite monotone inclusions in duality. SIAM J. Optim. 21, 1230–1250 (2011)
9. Burachik, R.S., Sagastizábal, C., Scheimberg, S.: An inexact method of partial inverses and a parallel bundle method. Optim. Methods Softw. 21, 385–400 (2006)
10. Combettes, P.L.: Solving monotone inclusions via compositions of nonexpansive averaged operators. Optimization 53, 475–504 (2004)
11. Combettes, P.L.: Iterative construction of the resolvent of a sum of maximal monotone operators. J. Convex Anal. 16, 727–748 (2009)
12. Combettes, P.L., Pesquet, J.-C.: Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators. Set Val. Var. Anal. 20, 307–330 (2012)
13. Eckstein, J., Bertsekas, D.P.: On the Douglas–Rachford splitting method and the proximal point algorithm for maximal monotone operators. Math. Program. 55, 293–318 (1992)
14. Eckstein, J., Ferris, M.C.: Smooth methods of multipliers for complementarity problems. Math. Program. 86, 65–90 (1999)
15. Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)
16. Idrissi, H., Lefebvre, O., Michelot, C.: Applications and numerical convergence of the partial inverse method. Lecture Notes Math. 1405, 39–54 (1989)
17. Lemaire, B.: The proximal algorithm. In: Penot, J.-P. (ed.) New Methods in Optimization and Their Industrial Uses, pp. 73–87. Birkhäuser, Boston (1989)
18. Mahey, P., Oualibouch, S., Pham D.T.: Proximal decomposition on the graph of a maximal monotone operator. SIAM J. Optim. 5, 454–466 (1995)
19. Pennanen, T.: Dualization of generalized equations of maximal monotone type. SIAM J. Optim. 10, 809–835 (2000)
20. Pennanen, T.: A splitting method for composite mappings. Numer. Funct. Anal. Optim. 23, 875–890 (2002)
21. Pustelnik, N., Pesquet, J.-C., Chaux, C.: Relaxing tight frame condition in parallel proximal methods for signal restoration. IEEE Trans. Signal Process. 60, 968–973 (2012)
22. Robinson, S.M.: Composition duality and maximal monotonicity. Math. Program. 85, 1–13 (1999)
23. Rockafellar, R.T.: Duality and stability in extremum problems involving convex functions. Pac. J. Math. 21, 167–187 (1967)
24. Rockafellar, R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14, 877–898 (1976)
25. Spingarn, J.E.: Partial inverse of a monotone operator. Appl. Math. Optim. 10, 247–265 (1983)
26. Spingarn, J.E.: Applications of the method of partial inverses to convex programming: decomposition. Math. Program. 32, 199–223 (1985)
27. Spingarn, J.E.: A projection method for least-squares solutions to overdetermined systems of linear inequalities. Lin. Algebra Appl. 86, 211–236 (1987)
28. Vũ, B.C.: A splitting algorithm for dual monotone inclusions involving cocoercive operators. Adv. Comput. Math. 38, 667–681 (2013)