1: \begin{abstract}

2: In this paper, we propose a clean and general proof framework to establish the convergence analysis of the Difference-of-Convex (DC) programming algorithm (DCA) for both standard DC program and convex constrained DC program. We first discuss suitable assumptions for the well-definiteness of DCA. Then, we focus on the convergence analysis of DCA, in particular, the global convergence of the sequence $\{x^k\}$ generated by DCA under the {\L}ojasiewicz subgradient inequality and the Kurdyka-{\L}ojasiewicz property respectively. Moreover, the convergence rate for the sequences $\{f(x^k)\}$ and $\{\|x^k-x^*\|\}$ are also investigated. We hope that the proof framework presented in this article will be a useful tool to conveniently establish the convergence analysis for many variants of DCA and new DCA-type algorithms.

3: \keywords{Convergence analysis \and DC program \and DCA \and {\L}ojasiewicz subgradient inequality \and Kurdyka-{\L}ojasiewicz property}

4: % \PACS{PACS code1 \and PACS code2 \and more}

5: \subclass{90C26 \and 90C30 \and 65K05}

6: \end{abstract}

7: