02df7896544237e5.tex
1: \begin{abstract}
2: This paper considers the problem of minimizing the summation of a differentiable function and a nonsmooth function on a Riemannian manifold. In recent years, proximal gradient method and its invariants have been generalized to the Riemannian setting for solving such problems. \kwrev{Different approaches to generalize the proximal mapping to the Riemannian setting
3: %Due to multiple Riemannian generalizations of the proximal mapping, % the difference in Riemannian generalization of the proximal mapping, 
4: lead versions of Riemannian proximal gradient methods.} However, their convergence analyses all rely on  solving their Riemannian proximal mapping exactly, which is either too expensive or impracticable. In this paper, we \kwrev{study the convergence of} an inexact Riemannian proximal gradient method. It is proven that if the proximal mapping is solved sufficiently accurately, then the global convergence and local convergence rate based on the Riemannian Kurdyka-\L ojasiewicz property can be guaranteed. \kwrev{Moreover, practical conditions on the accuracy for solving the Riemannian proximal mapping are provided. As a byproduct, the proximal gradient method on the Stiefel manifold proposed in \cite{CMSZ2019} can be viewed as the inexact Riemannian proximal gradient method provided the proximal mapping is solved to certain accuracy. }%Moreover, under certain reasonable assumptions, the existing Riemannian proximal mappings can be viewed as the inexact Riemannian proximal mapping solved in different accuracy. % with different accuracy requirements on the Riemannian proximal mapping. 
5: Finally, numerical experiments on sparse principal component analysis are conducted to test the proposed practical conditions. 
6: \end{abstract}
7: