1: \begin{abstract}

2: We consider the composite minimization problem with the objective 

3: function being the sum of a continuously differentiable and a merely

4: lower semicontinuous and extended-valued function. The proximal 

5: gradient method is probably the most popular solver for this class

6: of problems. Its convergence theory typically requires that either

7: the gradient of the smooth part of the objective function is globally

8: Lipschitz continuous or the (implicit or explicit) a priori assumption 

9: that the iterates generated by this method are bounded. Some recent 

10: results show that, without these assumptions, the proximal gradient 

11: method, combined with a monotone stepsize strategy, is still globally convergent with a suitable rate-of-convergence under the 

12: Kurdyka–Łojasiewicz property. For a nonmonotone stepsize strategy,

13: there exist some attempts to verify similar convergence results, but,

14: so far, they need stronger assumptions. This paper is the first which

15: shows that nonmonotone proximal gradient methods for composite 

16: optimization problems share essentially the same nice global and 

17: rate-of-convergence properties as its monotone counterparts, still 

18: without assuming a global Lipschitz assumption and without an 

19: a priori knowledge of the boundedness of the iterates.

20: \end{abstract}

21: