ed8dfe674ec2d89c.tex
1: \begin{abstract}
2: The problem of minimization of the sum of two convex functions  
3: has various theoretical and real-world applications. One of 
4: the popular methods for solving this problem is the proximal 
5: gradient method (proximal forward-backward algorithm). 
6: A very common assumption in the use of this method is that 
7: the gradient of the smooth term is globally Lipschitz continuous. However, this assumption 
8: is not always satisfied in practice, thus casting a limitation 
9: on the method. In this paper, we discuss, in a wide class of 
10: finite and infinite-dimensional spaces, a new variant 
11: of the proximal gradient method  which does not impose the 
12: above-mentioned  global Lipschitz continuity assumption. 
13: A key contribution of the method is the dependence of the iterative steps 
14: on a certain telescopic decomposition of the constraint set into subsets. 
15: Moreover, we use a Bregman divergence in the proximal 
16: forward-backward operation. Under certain practical 
17: conditions, a non-asymptotic rate of convergence (that is, 
18: in the function values) is established, as well as the weak 
19: convergence of the whole sequence to a minimizer. We also 
20: obtain a few auxiliary results of independent interest. 
21: \end{abstract}
22: