Monotone convergence of Riemannian gradient descent for the center of mass
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.