We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: Curvature-Dependant Global Convergence Rates for Optimization on Manifolds of Bounded Geometry

Abstract: We give curvature-dependant convergence rates for the optimization of weakly convex functions defined on a manifold of 1-bounded geometry via Riemannian gradient descent and via the dynamic trivialization algorithm. In order to do this, we give a tighter bound on the norm of the Hessian of the Riemannian exponential than the previously known. We compute these bounds explicitly for some manifolds commonly used in the optimization literature such as the special orthogonal group and the real Grassmannian. Along the way, we present self-contained proofs of fully general bounds on the norm of the differential of the exponential map and certain cosine inequalities on manifolds, which are commonly used in optimization on manifolds.
Subjects: Optimization and Control (math.OC); Differential Geometry (math.DG); Numerical Analysis (math.NA); Machine Learning (stat.ML)
Cite as: arXiv:2008.02517 [math.OC]
  (or arXiv:2008.02517v1 [math.OC] for this version)

Submission history

From: Mario Lezcano-Casado [view email]
[v1] Thu, 6 Aug 2020 08:30:35 GMT (71kb)

Link back to: arXiv, form interface, contact.