On The Convergence of Gradient Descent for Finding the Riemannian Center of Mass

Details On The Convergence of Gradient Descent for Finding the Riemannian Center of Mass On The Convergence of Gradient Descent for Finding the Riemannian Center of Mass

2011-12-30

arxiv.org/abs/1201.0925v1

Mathematics

Differential Geometry

Scientific paper

We study the problem of finding the global Riemannian center of mass of a set of data points on a Riemannian manifold. Specifically, we investigate the convergence of constant step-size gradient descent algorithms for solving this problem. The challenge is that often the underlying cost function is neither globally differentiable nor convex, and despite this one would like to have guaranteed convergence to the global minimizer. After some necessary preparations we state a conjecture which we argue is the best (in a sense described) convergence condition one can hope for. The conjecture specifies conditions on the spread of the data points, step-size range, and the location of the initial condition (i.e., the region of convergence) of the algorithm. These conditions depend on the topology and the curvature of the manifold and can be conveniently described in terms of the injectivity radius and the sectional curvatures of the manifold. For manifolds of constant nonnegative curvature (e.g., the sphere and the rotation group in $\mathbb{R}^{3}$) we show that the conjecture holds true (we do this by proving and using a comparison theorem which seems to be of a different nature from the standard comparison theorems in Riemannian geometry). For manifolds of arbitrary curvature we prove convergence results which are weaker than the conjectured one (but still superior over the available results). We also briefly study the effect of the configuration of the data points on the speed of convergence.

Affiliated with

Also associated with

No associations

Rating

On The Convergence of Gradient Descent for Finding the Riemannian Center of Mass does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On The Convergence of Gradient Descent for Finding the Riemannian Center of Mass, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On The Convergence of Gradient Descent for Finding the Riemannian Center of Mass will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-335768