The finitary content of sunny nonexpansive retractions

被引:12
|
作者
Kohlenbach, Ulrich [1 ]
Sipos, Andrei [1 ,2 ]
机构
[1] Tech Univ Darmstadt, Dept Math, Schlossgartenstr 7, D-64289 Darmstadt, Germany
[2] Romanian Acad, Simion Stoilow Inst Math, Calea Grivitei 21, Bucharest 010702, Romania
关键词
Proof mining; sunny nonexpansive retractions; metastability; resolvents; pseudocontractions; functional interpretation; Halpern iteration; Bruck iteration; uniformly convex Banach spaces; uniformly smooth Banach spaces; STRONG-CONVERGENCE THEOREMS; UNIFORMLY CONVEX; FIXED-POINTS; LOGICAL METATHEOREMS; NONLINEAR MAPPINGS; ACCRETIVE-OPERATORS; ERGODIC AVERAGES; BANACH; METASTABILITY; CONSTRUCTION;
D O I
10.1142/S0219199719500937
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We use techniques of proof mining to extract a uniform rate of metastability (in the sense of Tao) for the strong convergence of approximants to fixed points of uniformly continuous pseudocontractive mappings in Banach spaces which are uniformly convex and uniformly smooth, i.e. a slightly restricted form of the classical result of Reich. This is made possible by the existence of a modulus of uniqueness specific to uniformly convex Banach spaces and by the arithmetization of the use of the limit superior. The metastable convergence can thus be proved in a system which has the same provably total functions as first-order arithmetic and therefore one may interpret the resulting proof in Godel's system T of higher-type functionals. The witness so obtained is then majorized (in the sense of Howard) in order to produce the final hound, which is shown to be definable in the subsystem T-1. This piece of information is further used to obtain rates of metastability to results which were previously only analyzed from the point of view of proof mining in the context. of Hilbert spaces, i.e. the convergence of the iterative schemas of Halpern and Bruck.
引用
收藏
页数:63
相关论文
共 36 条