1: \begin{abstract}

2: %We consider minimizing the convex composite function

3: %that is a sum of a strongly convex function and a convex function.

4: %The fast dual-based proximal gradient method

5: %decreases the dual function

6: %by the fast proximal gradient method,

7: %widely known as FISTA,

8: %with a rate $O(1/k^2)$,

9: %leading to a rate $O(1/k)$ 

10: %for decreasing the primal function.

11: %To further improve the rate of convergence,

12: %this paper considers using 

13: %an accelerated proximal gradient method named GFPGM

14: %that guarantees an $O(1/k^{1.5})$ rate

15: %for decreasing the proximal gradient norm.

16: %By relating the dual proximal gradient norm convergence to the primal function convergence,

17: %we show that the proposed dual approach using GFPGM

18: %has the fast $O(1/k^{1.5})$ rate

19: %for decreasing the primal function.

20: %In addition, this paper introduces a backtracking scheme (of FISTA) to GFPGM

21: %for the case when the function information, {\it e.g.}, 

22: %the strong convexity parameter, is unknown,

23: %also satisfying the same $O(1/k^{1.5})$ rate

24: %on decreasing the the proximal gradient norm.

25: %

26: We consider minimizing the composite function 

27: that consists of a strongly convex function and a convex function. 

28: The fast dual proximal gradient (FDPG) method decreases 

29: the dual function with a rate $O(1/k^2)$, 

30: leading to a rate $O(1/k)$ for decreasing the primal function. 

31: We propose a generalized FDPG method that guarantees an $O(1/k^{1.5})$ rate 

32: for the dual proximal gradient norm decrease. 

33: By relating this to the primal function decrease, 

34: the proposed approach decreases the primal function with the improved $O(1/k^{1.5})$ rate.

35: \end{abstract}

36: