71bbc4ab86c7811a.tex
1: \begin{abstract}
2: In this paper, we investigate the growth error bound condition. By using the proximal point algorithm, 
3: we first provide a more accessible and elementary proof of the fact that Kurdyka-{\L}ojasiewicz 
4: conditions imply growth error bound conditions for convex functions which has been established 
5: before via a subgradient flow. We then extend the result for nonconvex functions. Furthermore we show 
6: that every definable function in an o-minimal structure must satisfy a growth error bound condition.
7: Finally, as an application, we consider the heavy ball method for solving convex optimization problems 
8: and propose an adaptive strategy for selecting the momentum coefficient. Under growth error bound 
9: conditions, we derive convergence rates of the proposed method. A numerical experiment is conducted 
10: to demonstrate its acceleration effect over the gradient method. 
11: \end{abstract}
12: