On the Convergence of Gradient Descent for Finding the Riemannian Center of Mass
From MaRDI portal
Publication:2848583
DOI10.1137/12086282XzbMath1285.90031arXiv1201.0925OpenAlexW2962777248WikidataQ115247001 ScholiaQ115247001MaRDI QIDQ2848583
Bijan Afsari, Roberto Tron, René Victor Valqui Vidal
Publication date: 26 September 2013
Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1201.0925
Related Items (52)
Characterization of lower semicontinuous convex functions on Riemannian manifolds ⋮ \(\varepsilon\)-subgradient algorithms for locally Lipschitz functions on Riemannian manifolds ⋮ Parameter estimation and model-based clustering with spherical normal distribution on the unit hypersphere ⋮ Concepts and techniques of optimization on the sphere ⋮ Mumford-Shah and Potts regularization for manifold-valued data ⋮ Linear Convergence of Subgradient Algorithm for Convex Feasibility on Riemannian Manifolds ⋮ On some basic results related to affine functions on Riemannian manifolds ⋮ A Parallel Douglas–Rachford Algorithm for Minimizing ROF-like Functionals on Images with Values in Symmetric Hadamard Manifolds ⋮ Distributed methods for synchronization of orthogonal matrices over graphs ⋮ A Broyden Class of Quasi-Newton Methods for Riemannian Optimization ⋮ A Majorization-Minimization Algorithm for Computing the Karcher Mean of Positive Definite Matrices ⋮ Endpoint Geodesics on the Stiefel Manifold Embedded in Euclidean Space ⋮ Fenchel conjugate via Busemann function on Hadamard manifolds ⋮ A stochastic algorithm finding generalized means on compact manifolds ⋮ A Riemannian stochastic representation for quantifying model uncertainties in molecular dynamics simulations ⋮ Characterization of convex and generalized convex vector fields on Riemannian manifolds ⋮ Pseudo-differential and characterization of generalized convex functions on Riemannian manifolds ⋮ Wavelet Sparse Regularization for Manifold-Valued Data ⋮ A Grassmann manifold handbook: basic geometry and computational aspects ⋮ Numerical Algorithms on the Affine Grassmannian ⋮ Non-smooth Variational Regularization for Processing Manifold-Valued Data ⋮ First Order Methods for Optimization on Riemannian Manifolds ⋮ Averaging Symmetric Positive-Definite Matrices ⋮ Well-posedness of Hersch-Szegő's center of mass by hyperbolic energy minimization ⋮ Mini-workshop: Computational optimization on manifolds. Abstracts from the mini-workshop held November 15--21, 2020 (online meeting) ⋮ Convergence Analysis of Gradient Algorithms on Riemannian Manifolds without Curvature Constraints and Application to Riemannian Mass ⋮ Subgradient algorithms on Riemannian manifolds of lower bounded curvatures ⋮ Fréchet means and Procrustes analysis in Wasserstein space ⋮ Incremental gradient method for Karcher mean on symmetric cones ⋮ Intrinsic representation of tangent vectors and vector transports on matrix manifolds ⋮ Synchronization of diffusively coupled systems on compact Riemannian manifolds in the presence of drift ⋮ A Second Order Nonsmooth Variational Model for Restoring Manifold-Valued Images ⋮ Computing Riemannian center of mass on Hadamard manifolds ⋮ A Graph Framework for Manifold-Valued Data ⋮ Tree-oriented analysis of brain artery structure ⋮ Rate-invariant analysis of covariance trajectories ⋮ Recursive Computation of the Fréchet Mean on Non-positively Curved Riemannian Manifolds with Applications ⋮ An intrinsic aggregation model on the special orthogonal group \(SO(3)\): well-posedness and collective behaviours ⋮ Riemannian \(L^p\) averaging on Lie group of nonzero quaternions ⋮ Quotient Geometry with Simple Geodesics for the Manifold of Fixed-Rank Positive-Semidefinite Matrices ⋮ 7 Manifold interpolation ⋮ Path-based incremental target level algorithm on Riemannian manifolds ⋮ Intrinsic Formulation of KKT Conditions and Constraint Qualifications on Smooth Manifolds ⋮ Gradient Method for Optimization on Riemannian Manifolds with Lower Bounded Curvature ⋮ On the measure of the cut locus of a Fréchet mean ⋮ A kernel regression procedure in the 3D shape space with an application to online sales of children's wear ⋮ An algorithm for computing Fréchet means on the sphere ⋮ Combinatorial convexity in Hadamard manifolds: existence for equilibrium problems ⋮ The Space of Essential Matrices as a Riemannian Quotient Manifold ⋮ An Inexact Semismooth Newton Method on Riemannian Manifolds with Application to Duality-Based Total Variation Denoising ⋮ Incremental Quasi-Subgradient Method for Minimizing Sum of Geodesic Quasi-Convex Functions on Riemannian Manifolds with Applications ⋮ A Nonlocal Denoising Algorithm for Manifold-Valued Images Using Second Order Statistics
This page was built for publication: On the Convergence of Gradient Descent for Finding the Riemannian Center of Mass
