8189a9bb814fa75f.tex
1: \begin{abstract}
2: In this paper, we propose the approximate Bregman proximal gradient algorithm (ABPG) for solving composite nonconvex optimization problems. 
3: ABPG employs a new distance that approximates the Bregman distance, making the subproblem of ABPG simpler to solve compared to existing Bregman-type algorithms. 
4: The subproblem of ABPG is often expressed in a closed form.
5: Similarly to existing Bregman-type algorithms, ABPG does not require the global Lipschitz continuity for the gradient of the smooth part.
6: Instead, assuming the smooth adaptable property, we establish the global subsequential convergence under standard assumptions.
7: Additionally, assuming that the Kurdyka--\L ojasiewicz property holds, we prove the global convergence for a special case.
8: Our numerical experiments on the $\ell_p$ regularized least squares problem, the $\ell_p$ loss problem, and the nonnegative linear system show that ABPG outperforms existing algorithms especially when the gradient of the smooth part is not globally Lipschitz or even local Lipschitz continuous.
9: \end{abstract}
10: