Convergence of Proximal Splitting Algorithms in CAT(k) Spaces and Beyond
From MaRDI portal
Publication:6367498
DOI10.1186/S13663-021-00698-0arXiv2105.05691MaRDI QIDQ6367498FDOQ6367498
Authors: Florian Lauster, D. Russell Luke 
Publication date: 12 May 2021
Abstract: In the setting of CAT(k) spaces, common fixed point iterations built from prox mappings (e.g. prox-prox, Krasnoselsky-Mann relaxations, nonlinear projected-gradients) converge locally linearly under the assumption of linear metric subregularity. Linear metric subregularity is in any case necessary for linearly convergent fixed point sequences, so the result is tight. To show this, we develop a theory of fixed point mappings that violate the usual assumptions of nonexpansiveness and firm nonexpansiveness in p-uniformly convex spaces.
Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Fixed-point theorems (47H10) Methods of global Riemannian geometry, including PDE methods; curvature restrictions (53C21) Geodesics in global differential geometry (53C22)
This page was built for publication: Convergence of Proximal Splitting Algorithms in CAT(k) Spaces and Beyond
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6367498)
