Riemannian median and its estimation

DOI10.1112/S1461157020090531zbMATH Open1226.60018arXiv0911.3474WikidataQ115255807 ScholiaQ115255807MaRDI QIDQ3092012FDOQ3092012

Author name not available (Why is that?)

Publication date: 15 September 2011

Published in: LMS Journal of Computation and Mathematics (Search for Journal in Brave)

Abstract: In this paper, we define the geometric median of a probability measure on a Riemannian manifold, give its characterization and a natural condition to ensure its uniqueness. In order to calculate the median in practical cases, we also propose a subgradient algorithm and prove its convergence as well as estimating the error of approximation and the rate of convergence. The convergence property of this subgradient algorithm, which is a generalization of the classical Weiszfeld algorithm in Euclidean spaces to the context of Riemannian manifolds, also answers a recent question in P. T. Fletcher et al. [13]

Full work available at URL: https://arxiv.org/abs/0911.3474

Mathematics Subject Classification ID

Convex programming (90C25) Geometric probability and stochastic geometry (60D05) Real-valued functions on manifolds (58C05)

Cites Work

• Title not available (Why is that?)
• Riemannian geometry and geometric analysis
• Estimation of Riemannian Barycentres

Cited In (17)

• Medians and means in Finsler geometry
• A stochastic algorithm finding generalized means on compact manifolds
• \(L_q\)-closest-point to affine subspaces using the generalized Weiszfeld algorithm
• Jensen's inequality on convex spaces
• Rotation averaging
• Common Hyperplane Medians for Random Vectors
• Riemannian \(L^p\) averaging on Lie group of nonzero quaternions
• Robust Estimation for Computer Vision Using Grassmann Manifolds
• Convergence Analysis of Gradient Algorithms on Riemannian Manifolds without Curvature Constraints and Application to Riemannian Mass
• Kernel Density Estimation on Spaces of Gaussian Distributions and Symmetric Positive Definite Matrices
• Title not available (Why is that?)
• Estimating the geometric median in Hilbert spaces with stochastic gradient algorithms: \(L^p\) and almost sure rates of convergence
• Stochastic algorithms for computing means of probability measures
• Iteration-complexity of the subgradient method on Riemannian manifolds with lower bounded curvature
• Subgradient algorithms on Riemannian manifolds of lower bounded curvatures
• On the measure of the cut locus of a Fréchet mean
• Advances in Geometric Statistics for Manifold Dimension Reduction

   Recommendations

• Medians and Means in Riemannian Geometry: Existence, Uniqueness and Computation 👍 👎
• Estimation of Riemannian Barycentres 👍 👎
• Recursive estimation of the conditional geometric median in Hilbert spaces 👍 👎
• Geometric median and robust estimation in Banach spaces 👍 👎
• Estimation of the mean for spatially dependent data belonging to a Riemannian manifold 👍 👎
• The median in multidimensional spaces 👍 👎
• Title not available (Why is that?) 👍 👎
• Approximation by Mediants 👍 👎

This page was built for publication: Riemannian median and its estimation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3092012)