ff0f8b8dd1d803fe.tex
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: