Discrete-time gradient flows and law of large numbers in Alexandrov spaces

DOI10.1007/s00526-015-0837-yzbMath1335.51014arXiv1402.1629MaRDI QIDQ745561

Miklós Pálfia, Shin-Ichi Ohta

Publication date: 14 October 2015

Published in: Calculus of Variations and Partial Differential Equations (Search for Journal in Brave)

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

zbMATH Keywords

resolvent; law of large numbers; convex functions; Alexandrov spaces

Mathematics Subject Classification ID

49L20: Dynamic programming in optimal control and differential games

49M37: Numerical methods based on nonlinear programming

52A01: Axiomatic and generalized convexity

53C20: Global Riemannian geometry, including pinching

53C21: Methods of global Riemannian geometry, including PDE methods; curvature restrictions

51K05: General theory of distance geometry

53C45: Global surface theory (convex surfaces à la A. D. Aleksandrov)

58C05: Real-valued functions on manifolds

Related Items

Unnamed Item, Computing the nc-Rank via Discrete Convex Optimization on CAT(0) Spaces, Two proximal splitting methods in Hadamard spaces, Old and new challenges in Hadamard spaces, Strong law of large numbers for the \(L^1\)-Karcher mean, Law of large numbers in CAT(1)-spaces of small radii, Matrix geometric means based on shuffled inductive sequences, Existence, uniqueness and an ODE approach to the \(L^1\)-Karcher mean, Self-contracted curves in CAT(0)-spaces and their rectifiability, Two modified proximal point algorithms in geodesic spaces with curvature bounded above

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stochastic algorithms for computing means of probability measures
• Monotonic properties of the least squares mean
• Incremental proximal methods for large scale convex optimization
• Riemannian geometry and matrix geometric means
• CAT\((k)\)-spaces, weak convergence and fixed points
• Produits infinis de resolvantes
• Gradient flows on nonpositively curved metric spaces and harmonic maps
• Equilibrium maps between metric spaces
• Nonlinear Markov operators, discrete heat flow, and harmonic maps between singular spaces
• A semigroup approach to harmonic maps
• Nonlinear martingale theory for processes with values in metric spaces of nonpositive curvature
• Convex functionals and generalized harmonic maps into spaces of non positive curvature
• The proximal point algorithm in metric spaces
• Positive definite matrices
• On the geometry of metric measure spaces. I
• Barycenters of measures transported by stochastic flows
• Convexities of metric spaces
• Incremental Subgradient Methods for Nondifferentiable Optimization
• Computing Medians and Means in Hadamard Spaces
• Riemannian $L^{p}$ center of mass: Existence, uniqueness, and convexity
• Semiconcave functions in Alexandrov's geometry
• Open map theorem for metric spaces
• Gradient flows on Wasserstein spaces over compact Alexandrov spaces
• Monotone vector fields and the proximal point algorithm on Hadamard manifolds
• Probability, Convexity, and Harmonic Maps with Small Image I: Uniqueness and Fine Existence
• Riemannian center of mass and mollifier smoothing
• Convexity and the Hemisphere
• Variational Analysis
• Proximal Point Algorithm On Riemannian Manifolds
• Means and Averaging in the Group of Rotations
• Barycenters in Alexandrov spaces of curvature bounded below
• Weighted deterministic walks for the least squares mean on Hadamard spaces
• Finite termination of the proximal point method for convex functions on Hadamard manifolds
• Random LSC Functions: An Ergodic Theorem
• Nonlinear Markov operators associated with symmetric Markov kernels and energy minimizing maps between singular spaces