98e58f258854619f.tex
1: \begin{abstract}
2: In the Euclidean setting the proximal  gradient method and its accelerated variants are a class of efficient algorithms for  optimization problems with decomposable objective.
3: \whfirrev{}{In this paper, we develop a Riemannian proximal gradient method (RPG) and its accelerated variant (ARPG)  for similar problems but constrained on a manifold. The global convergence of RPG \whsecrev{}{is} established under mild assumptions, and the  $O(1/k)$ is also derived for RPG based on the notion of retraction convexity. If  assuming the objective function obeys the Rimannian Kurdyka-\L ojasiewicz (KL) property, it is further shown that the sequence generated by RPG converges to a single stationary point.
4:  As in the Euclidean setting, local convergence rate  can be established if the objective function satisfies the Riemannian KL property with an exponent. 
5:  Moreover, we \whsecrev{}{show} that the restriction of a semialgebraic function onto  the Stiefel manifold  satisfies the Riemannian KL property, which covers for example the well-known sparse PCA problem. }
6: %Empirical performance comparisons show that the proposed RPG and ARPG are competitive with existing ones.
7: \whsecrev{}{Numerical experiments on  random and synthetic data are conducted to test  the performance of the  proposed RPG and ARPG.}
8: \end{abstract}
9: