Proximal gradient method for nonconvex and nonsmooth optimization on Hadamard manifolds
Shuailing Feng,Wen Huang,Lele Song,Shihui Ying,Tieyong Zeng
DOI: https://doi.org/10.1007/s11590-021-01822-0
IF: 1.5288
2021-11-06
Optimization Letters
Abstract:In this paper, we address the minimizing problem of the nonconvex and nonsmooth functions on Hadamard manifolds, and develop an improved proximal gradient method. First, by utilizing the geometric structure of non-positive curvature manifolds, we propose a monotone proximal gradient algorithm with fixed step size on Hadamard manifolds. Then, a convergence theorem of the proposed method has been established under the reasonable definition of proximal gradient mapping on manifolds. If the function further satisfies the Riemannian Kurdyka-Łojasiewicz (KL) property with an exponent, the local convergence rate is given. Finally, numerical experiments on a special Hadamard manifold, named symmetric positive definite matrix manifold, show the advantages of the proposed method.
mathematics, applied,operations research & management science