Continuous Optimization

On the Convergence Rate of a Proximal Point Algorithm for Vector Function on Hadamard Manifolds

Expand
  • 1 College of Science, Shanghai University, Shanghai 200444, China

Online published: 2017-09-30

Abstract

The proximal point algorithm has many interesting applications, such as signal recovery, signal processing and others. In recent years, the proximal point method has been extended to Riemannian manifolds. The main advantages of these extensions are that nonconvex problems in classic sense may become geodesic convex by introducing an appropriate Riemannian metric, constrained optimization problems may be seen as unconstrained ones. In this paper, we propose an inexact proximal point algorithm for geodesic convex vector function on Hadamard manifolds. Under the assumption that the objective function is coercive, the sequence generated by this algorithm converges to a Pareto critical point.When the objective function is coercive and strictly geodesic convex, the sequence generated by this algorithm converges to a Pareto optimal point. Furthermore, under the weaker growth condition, we prove that the inexact proximal point algorithm has linear/superlinear convergence rate.

Cite this article

Feng-Mei Tang · Ping-Liang Huang . On the Convergence Rate of a Proximal Point Algorithm for Vector Function on Hadamard Manifolds[J]. Journal of the Operations Research Society of China, 2017 , 5(3) : 405 -417 . DOI: 10.1007/s40305-016-0146-y

Options
Outlines

/