Uniform asymptotic regularity of averaged nonexpansive maps (Edelstein–O’Brien)
ProvedPlasticity.Ext.UniformAsymptoticRegularityLet be a bounded convex subset of a real normed space, let be nonexpansive, let , and let be the averaged map. Then
that is, for every there is such that for all and all .
Ishikawa (1976) proved the convergence for each ; Edelstein and O’Brien proved that it is uniform on , and Goebel and Kirk made it uniform also over all nonexpansive . A consequence used in A01: if maps onto , then is the identity.
Formalization Note is a function on the whole space, constrained on by Set.MapsTo and LipschitzOnWith 1; is the -fold iterate P^[n].
Preamble
import Mathlib.Analysis.Normed.Module.Basic import Mathlib.Analysis.Convex.Basic import Mathlib.Topology.EMetricSpace.Lipschitz
Formal statement
namespace Plasticity.Ext
theorem UniformAsymptoticRegularity {E : Type*} [NormedAddCommGroup E] [NormedSpace ℝ E]
(C : Set E) (hconv : Convex ℝ C) (hbdd : Bornology.IsBounded C)
(K : E → E) (hmaps : Set.MapsTo K C C) (hlip : LipschitzOnWith 1 K C)
(α : ℝ) (hα0 : 0 < α) (hα1 : α < 1) (ε : ℝ) (hε : 0 < ε) :
∃ N : ℕ, ∀ n ≥ N, ∀ x ∈ C,
‖(fun z => (1 - α) • z + α • K z)^[n + 1] x - (fun z => (1 - α) • z + α • K z)^[n] x‖ ≤ ε := by sorry
end Plasticity.ExtSource
M. Edelstein and R. C. O'Brien, Nonexpansive mappings, asymptotic regularity and successive approximations, J. London Math. Soc. (2) 17 (1978), 547–554 (uniformity on C for constant step); K. Goebel and W. A. Kirk, Iteration processes for nonexpansive mappings, Contemp. Math. 21 (1983), 115–123; S. Ishikawa, Proc. Amer. Math. Soc. 59 (1976), 65–71; as used in Borzdyński–Wiśnicki, J. Fixed Point Theory Appl. 18 (2016), arXiv:1511.04069, Lemma 3.1