Local Linear Convergence of Alternating Projections in Metric Spaces with Bounded Curvature

DOI10.1137/21M1431576WikidataQ114822916 ScholiaQ114822916MaRDI QIDQ5081104

Adriana Nicolae, Genaro López-Acedo, Adrian S. Lewis

Publication date: 1 June 2022

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

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

zbMATH Keywords

linear convergencecurvature boundsAlexandrov spacesalternating projectionsalmost convexity

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Global Riemannian geometry, including pinching (53C20)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Chebyshev sets in geodesic spaces
• On local convergence of the method of alternating projections
• Metric curvatures and their applications. I.
• Alternating projections in CAT(0) spaces
• Local linear convergence for alternating and averaged nonconvex projections
• Transversality and alternating projections for nonconvex sets
• CAT\((k)\)-spaces, weak convergence and fixed points
• Nächste Punkte in der Riemannschen Geometrie
• Sets with positive reach
• On the convergence of von Neumann's alternating projection algorithm for two sets
• Approximate convexity and submonotonicity.
• Convergences of alternating projections in \(\mathrm{CAT}(\kappa)\) spaces
• Geodesically complete spaces with an upper curvature bound
• Remarks on manifolds with two-sided curvature bounds
• Local linear convergence for inexact alternating projections on nonconvex sets
• Jensen's inequality on convex spaces
• Gauss equation and injectivity radii for subspaces in spaces of curvature bounded above
• Almost convex subsets
• Convexities of metric spaces
• Curvature Measures
• Submonotone Subdifferentials of Lipschitz Functions
• A.D. Alexandrov spaces with curvature bounded below
• Sign and geometric meaning of curvature
• Variational Analysis
• Local differentiability of distance functions
• Prox-regular functions in variational analysis
• The method of projections for finding the common point of convex sets
• Functional Operators (AM-22), Volume 2
• Riemannian geometry
• Metric spaces, convexity and nonpositive curvature
• Convexity of nonlinear image of a small ball with applications to optimization

This page was built for publication: Local Linear Convergence of Alternating Projections in Metric Spaces with Bounded Curvature