1: \begin{abstract}
2: Difference of Convex (DC) optimization problems have objective functions that are differences between two convex functions.
3: Representative ways of solving these problems are the proximal DC algorithms, which require that the convex part of the objective function have $L$-smoothness.
4: In this article, we propose the Bregman Proximal DC Algorithm (BPDCA)
5: for solving large-scale DC optimization problems that do not possess $L$-smoothness.
6: Instead, it requires that the convex part of the objective function has
7: the $L$-smooth adaptable property that is exploited in Bregman proximal gradient algorithms.
8: In addition, we propose an accelerated version, the Bregman Proximal DC Algorithm with extrapolation (BPDCAe), with a new restart scheme.
9: We show the global convergence of the iterates generated by BPDCA(e) to a limiting critical point
10: under the assumption of the Kurdyka-\L ojasiewicz property or subanalyticity of the objective function
11: and other weaker conditions than those of the existing methods.
12: We applied our algorithms to phase retrieval,
13: which can be described both as a nonconvex optimization problem and as a DC optimization problem.
14: Numerical experiments showed that BPDCAe outperformed existing Bregman proximal-type algorithms
15: because the DC formulation allows for larger admissible step sizes.
16: \end{abstract}
17: