Abstract

In the setting of operatorname{CAT}(kappa) 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.

Highlights

  • Examples of p-uniformly convex spaces are Lp spaces, CAT(0) spaces (p = c = 2), Hadamard spaces (complete CAT(0) spaces), Hilbert spaces

  • 1 Fundamentals of nonlinear spaces Following [1] we focus on p-uniformly convex spaces with parameter c [12]: for p ∈ (1, ∞), a metric space (G, d) is p-uniformly convex with constant c > 0 whenever it is a geodesic space, and

  • If T is pointwise almost α-firmly nonexpansive at y ∈ Fix T with arbitrarily small violation, whenever T is metrically subregular at y, there is a neighborhood of y on which convergence of the fixed point iteration can be quantified by the said gauge

Read more

Summary

Introduction

Lemma 17 (Gauge monotonicity and almost quasi α-firmness implies convergence to fixed points) Let (G, d) be a complete p-uniformly convex space with constant c. If T is pointwise almost α-firmly nonexpansive at y ∈ Fix T with arbitrarily small violation , whenever T is (gauge) metrically subregular at y, there is a neighborhood of y on which convergence of the fixed point iteration can be quantified by the said gauge.

Results
Conclusion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.