Monotone convergence of Riemannian gradient descent for the center of mass
Let be a Riemannian manifold, let , and let . Set to be their center of mass, and define , where is the comparison function defined in the paper. Assume and use the constant step-size with . Monotone convergence conjecture. Every iterate remains in , for , with equality only when , and as . More generally, for , the same conclusions hold when , where . These conditions give a proposed sharp convergence regime for the algorithm, strengthening the paper's general sufficient convergence results.
References
Primary source
Bijan Afsari, Roberto Tron and René Vidal, “On The Convergence of Gradient Descent for Finding the Riemannian Center of Mass”, arXiv:1201.0925 (2011).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.