1: \begin{abstract}

2: In this paper, we study the convergence rate of the DCA (Difference-of-Convex Algorithm), also known as the convex-concave procedure,

3: with two different termination criteria that are suitable for smooth and nonsmooth decompositions respectively.

4: The DCA is a popular algorithm for difference-of-convex (DC) problems, and known to

5: converge to a stationary point of the objective under some assumptions.

6:  We derive a worst-case convergence rate of $O(1/\sqrt{N})$ after $N$ iterations of the objective gradient norm  for certain classes of  DC problems,

7:   without assuming strong convexity in the DC decomposition, and give an example which shows the convergence rate is exact. We also provide a new convergence rate of $O(1/N)$ for the DCA

8:   with the second termination criterion.

9: %In addition, we investigate the DCA with regularization.

10: Moreover, we derive a new linear convergence rate result for the DCA under the assumption of the Polyak-\L ojasiewicz inequality.

11: The novel aspect of our analysis is that it employs semidefinite programming performance estimation.

12: \end{abstract}

13: