1: \begin{abstract}

2: The difference-of-convex algorithm (DCA) is a conceptually simple method for the minimization of (possibly) nonconvex functions that are expressed as the difference of two convex functions.

3: At each iteration, DCA constructs a global overestimator of the objective and solves the resulting convex subproblem.

4: Despite its conceptual simplicity, the theoretical understanding and algorithmic framework of DCA needs further investigation.

5: In this paper, global convergence of DCA at a linear rate is established under an extended Polyak--Łojasiewicz condition.

6: The proposed condition holds for a class of DC programs with a bounded, closed, and convex constraint set, for which global convergence of DCA cannot be covered by existing analyses.

7: Moreover, the \algo~computational framework is proposed, in which the DCA subproblems are solved by a primal--dual proximal algorithm with Bregman distances.

8: With a suitable choice of Bregman distances, \algo~has simple update rules with cheap per-iteration complexity.

9: As an application, DCA is applied to several fundamental problems in network information theory, for which no existing numerical methods are able to compute the global optimum. 

10: For these problems, our analysis proves the global convergence of DCA, and more importantly, \algo~solves the DCA subproblems efficiently.

11: Numerical experiments are conducted to verify the efficiency of \algo.

12: \end{abstract}

13: