e7c4075bd5800fbe.tex
1: \begin{abstract}
2: This paper provides a theoretical and numerical comparison of 
3: classical {first-order} splitting methods for solving smooth convex 
4: optimization problems and cocoercive equations. {From}  a 
5: theoretical point 
6: of view, we compare convergence rates of gradient descent, 
7: forward-backward, Peaceman-Rachford, and Douglas-Rachford 
8: algorithms for minimizing the sum of two smooth convex functions 
9: when one of them is strongly convex. A similar comparison is given in 
10: the more general cocoercive setting under the presence of strong 
11: monotonicity and we observe that the convergence rates in 
12: optimization are strictly better than the corresponding rates for 
13: cocoercive equations for some algorithms.
14: We obtain improved rates with respect to the literature in several 
15: instances {by}  exploiting the structure of our problems. 
16: Moreover, we  
17: indicate { which algorithm has the lowest convergence rate 
18: depending on 
19: strong 
20: convexity and cocoercive parameters.}
21: {From}  a numerical point of view, we verify our theoretical results 
22: by implementing and comparing previous algorithms in well 
23: established signal and image inverse problems involving sparsity. 
24: We replace the widely used $\ell_1$ norm {with}  the Huber loss 
25: and we observe that 
26: fully proximal-based strategies have numerical and theoretical 
27: advantages with respect to methods using gradient steps. 
28: \footnote{This work is supported by Agencia Nacional de 
29: Investigaci\'on 
30: y Desarrollo (ANID) from Chile, under grant FONDECYT 1190871, by 
31: Centro de
32: Modelamiento Matem\'atico (CMM), ACE210010 and FB210005, 
33: BASAL funds for centers of excellence, and also by the ANR (Agence 
34: Nationale de la Recherche) from France
35: ANR-19-CE48-0009 Multisc'In. The authors acknowledge the support 
36: from 
37: LIA-MSD, CNRS-France.}
38: \end{abstract}
39: