Computing Riemannian center of mass on Hadamard manifolds

DOI10.1007/s10957-019-01580-1zbMath1471.49012OpenAlexW2970940350WikidataQ115382546 ScholiaQ115382546MaRDI QIDQ2278890

João Carlos de Oliveira Souza, Sandro Dimy Barbosa Bitar, Glaydston~de Carvalho Bento, João Xavier da Cruz Neto, Paulo Roberto Oliveira

Publication date: 11 December 2019

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10957-019-01580-1

zbMATH Keywords

nonconvex optimizationsteepest descent methodHadamard manifoldsKurdyka-Łojasiewicz propertyRiemannian center of mass

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26) Nonsmooth analysis (49J52) Calculus on manifolds; nonlinear operators (58C99)

Related Items

Riemannian proximal gradient methods ⋮ Fenchel conjugate via Busemann function on Hadamard manifolds ⋮ Inexact proximal point algorithm for quasiconvex optimization problems on Hadamard manifolds ⋮ On the relationship between the Kurdyka-Łojasiewicz property and error bounds on Hadamard manifolds ⋮ Inexact proximal point methods for multiobjective quasiconvex minimization on Hadamard manifolds ⋮ First Order Methods for Optimization on Riemannian Manifolds ⋮ Convergence Analysis of Gradient Algorithms on Riemannian Manifolds without Curvature Constraints and Application to Riemannian Mass ⋮ Proximal gradient method for nonconvex and nonsmooth optimization on Hadamard manifolds ⋮ Combinatorial convexity in Hadamard manifolds: existence for equilibrium problems

Uses Software

• Matrix Means Toolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Incremental gradient method for Karcher mean on symmetric cones
• Statistics on the manifold of multivariate normal distributions: theory and application to diffusion tensor MRI processing
• On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
• Optimal placement of a deposit between markets: Riemann-Finsler geometrical approach
• Minimizing a differentiable function over a differential manifold
• On gradients of functions definable in o-minimal structures
• Smooth nonlinear optimization of \(\mathbb R^n\)
• Contributions to the study of monotone vector fields
• Variational inequalities on Hadamard manifolds
• On the Riemannian geometry defined by self-concordant barriers and interior-point methods.
• Computing the Karcher mean of symmetric positive definite matrices
• Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
• Nash-type equilibria on Riemannian manifolds: a variational approach
• On the averaging of symmetric positive-definite tensors
• How to conjugate C\(^1\)-close group actions
• A Riemannian framework for tensor computing
• On the Convergence of Gradient Descent for Finding the Riemannian Center of Mass
• Computing Medians and Means in Hadamard Spaces
• Convergence Results for Projected Line-Search Methods on Varieties of Low-Rank Matrices Via Łojasiewicz Inequality
• Variational Inequalities for Set-Valued Vector Fields on Riemannian Manifolds: Convexity of the Solution Set and the Proximal Point Algorithm
• Weak Sharp Minima on Riemannian Manifolds
• Linear Convergence of Subgradient Algorithm for Convex Feasibility on Riemannian Manifolds
• Clarke Subgradients of Stratifiable Functions
• Monotone vector fields and the proximal point algorithm on Hadamard manifolds
• Differential Topology
• Optimization Techniques on Riemannian Manifolds
• Proximal Point Algorithm On Riemannian Manifolds
• On the metric projection onto prox-regular subsets of Riemannian manifolds
• A Differential Geometric Approach to the Geometric Mean of Symmetric Positive-Definite Matrices
• The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
• Pointwise convergence of gradient‐like systems
• Geometric Means in a Novel Vector Space Structure on Symmetric Positive‐Definite Matrices
• Convergence of the Iterates of Descent Methods for Analytic Cost Functions
• The Gradient Projection Method Along Geodesics
• Domains of positivity
• Proof of the gradient conjecture of R. Thom.