Computing Medians and Means in Hadamard Spaces
From MaRDI portal
Publication:2934489
DOI10.1137/140953393zbMath1306.49046arXiv1210.2145OpenAlexW2964029293MaRDI QIDQ2934489
Publication date: 12 December 2014
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1210.2145
Convex programming (90C25) Metric geometry (51F99) Decomposition methods (49M27) General biology and biomathematics (92B05) Statistical distribution theory (62E99)
Related Items
Medians in median graphs and their cube complexes in linear time ⋮ On minimization and fixed point problems in Hadamard spaces ⋮ Proximal point algorithms involving fixed points of nonexpansive mappings in \(\mathrm{CAT}(0)\) spaces ⋮ A second-order TV-type approach for inpainting and denoising higher dimensional combined cyclic and vector space data ⋮ Mumford-Shah and Potts regularization for manifold-valued data ⋮ Iterative algorithms for system of variational inclusions in Hadamard manifolds ⋮ Unnamed Item ⋮ A Parallel Douglas–Rachford Algorithm for Minimizing ROF-like Functionals on Images with Values in Symmetric Hadamard Manifolds ⋮ Distance metrics for ranked evolutionary trees ⋮ Information geometry for phylogenetic trees ⋮ Convergence of functions and their Moreau envelopes on Hadamard spaces ⋮ Consistency and convergence rate of phylogenetic inference via regularization ⋮ Strong convergence of alternating projections ⋮ A consensus algorithm in CAT(0) space and its application to distributed fusion of phylogenetic trees ⋮ Strong convergence theorem for finding a common solution of convex minimization and fixed point problems in \(\mathrm{CAT}(0)\) spaces ⋮ Two proximal splitting methods in Hadamard spaces ⋮ Old and new challenges in Hadamard spaces ⋮ Regularizing Orientation Estimation in Cryogenic Electron Microscopy Three-Dimensional Map Refinement through Measure-Based Lifting over Riemannian Manifolds ⋮ Mean ergodic theorems for a sequence of nonexpansive mappings in complete \(\mathrm{CAT}(0)\) spaces and its applications ⋮ A viscosity iterative algorithm for a family of monotone inclusion problems in an Hadamard space ⋮ The asymptotic behavior of the composition of firmly nonexpansive mappings ⋮ Convergence theorems for monotone vector field inclusions and minimization problems in Hadamard spaces ⋮ Unnamed Item ⋮ Convexity in Tree Spaces ⋮ Modified Halpern and viscosity methods for hierarchical variational inequalities on Hadamard manifolds ⋮ Limiting behaviour of Fréchet means in the space of phylogenetic trees ⋮ On the relationship between the Kurdyka-Łojasiewicz property and error bounds on Hadamard manifolds ⋮ Iterative algorithms for a finite family of equilibrium problems and fixed point problem in an Hadamard space ⋮ Wavelet Sparse Regularization for Manifold-Valued Data ⋮ Properties for the Fréchet mean in Billera-Holmes-Vogtmann treespace ⋮ " Implicit and explicit viscosity methods for hierarchical variational inequalities on Hadamard manifolds" ⋮ The space of equidistant phylogenetic cactuses ⋮ Shortest paths and convex hulls in 2D complexes with non-positive curvature ⋮ Convergence theorems for fixed points in \(\mathrm{CAT}_p(0)\) spaces ⋮ Unnamed Item ⋮ Two stochastic optimization algorithms for convex optimization with fixed point constraints ⋮ Gradient projection methods for the $n$-coupling problem ⋮ Higher-order total variation approaches and generalisations ⋮ Non-smooth Variational Regularization for Processing Manifold-Valued Data ⋮ Manifold-Valued Data in Medical Imaging Applications ⋮ Mini-workshop: Computational optimization on manifolds. Abstracts from the mini-workshop held November 15--21, 2020 (online meeting) ⋮ Relative Optimality Conditions and Algorithms for Treespace Fréchet Means ⋮ The modified proximal point algorithm in CAT(0) spaces ⋮ Incremental gradient method for Karcher mean on symmetric cones ⋮ Law of large numbers in CAT(1)-spaces of small radii ⋮ Matrix geometric means based on shuffled inductive sequences ⋮ Convergence rates for the generalized Fréchet mean via the quadruple inequality ⋮ Proximal point algorithm involving fixed point of nonexpansive mapping in \(\mathrm{p} \)-uniformly convex metric space ⋮ 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 ⋮ Total Generalized Variation for Manifold-Valued Data ⋮ Computing the nc-Rank via Discrete Convex Optimization on CAT(0) Spaces ⋮ Representations of Partial Leaf Sets in Phylogenetic Tree Space ⋮ On mixed equilibrium problems in Hadamard spaces ⋮ Discrete-time gradient flows and law of large numbers in Alexandrov spaces ⋮ The Kähler Mean of Block-Toeplitz Matrices with Toeplitz Structured Blocks ⋮ Uncertainty in Phylogenetic Tree Estimates ⋮ Confidence Sets for Phylogenetic Trees ⋮ Fenchel duality theory and a primal-dual algorithm on Riemannian manifolds ⋮ A viscosity-type proximal point algorithm for monotone equilibrium problem and fixed point problem in an Hadamard space ⋮ Moduli of regularity and rates of convergence for Fejér monotone sequences ⋮ Intrinsic Formulation of KKT Conditions and Constraint Qualifications on Smooth Manifolds ⋮ \( \alpha \)-firmly nonexpansive operators on metric spaces ⋮ A strong convergence theorem for monotone inclusion and minimization problems in complete CAT(0) spaces ⋮ Modified proximal point methods involving quasi-pseudocontractive mappings in Hadamard spaces ⋮ Nonparametric regression in nonstandard spaces ⋮ Discrete total variation of the normal vector field as shape prior with applications in geometric inverse problems ⋮ Total variation of the normal vector field as shape prior ⋮ Strong law of large numbers for the \(L^1\)-Karcher mean ⋮ Proximal-type algorithms for split minimization problem in P-uniformly convex metric spaces ⋮ Backward-backward splitting in Hadamard spaces ⋮ Combinatorial convexity in Hadamard manifolds: existence for equilibrium problems ⋮ An Inexact Semismooth Newton Method on Riemannian Manifolds with Application to Duality-Based Total Variation Denoising ⋮ Polyhedral computational geometry for averaging metric phylogenetic trees ⋮ Combined first and second order variational approaches for image processing ⋮ On solving the minimization problem and the fixed-point problem for nonexpansive mappings in CAT(0) spaces ⋮ Strong convergence theorem for family of minimization and monotone inclusion problems in Hadamard spaces ⋮ Wald space for phylogenetic trees
