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 条
  • [21] INTRIGUING MAXIMALLY MONOTONE OPERATORS DERIVED FROM NONSUNNY NONEXPANSIVE RETRACTIONS
    Bauschke, Heinz H.
    Miller, Levi
    Moursi, Walaa M.
    JOURNAL OF NONLINEAR AND VARIATIONAL ANALYSIS, 2018, 2 (02): : 123 - 130
  • [22] Existence of fixed points and retractions for asymptotically nonexpansive semigroups in locally convex spaces
    Jafar Bakhande
    Shahram Saeidi
    Journal of Fixed Point Theory and Applications, 2019, 21
  • [23] Fixed Point Properties and Q-Nonexpansive Retractions in Locally Convex Spaces
    Dhompongsa, Sompong
    Kumam, Poom
    Soori, Ebrahim
    RESULTS IN MATHEMATICS, 2018, 73 (02)
  • [24] RETRACTIONS ON THE FIXED-POINT SET OF SEMIGROUPS OF NONEXPANSIVE MAPS IN HYPERCONVEX SPACES
    LIN, M
    SINE, R
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 1990, 15 (10) : 943 - 954
  • [25] Existence of fixed points and retractions for asymptotically nonexpansive semigroups in locally convex spaces
    Bakhande, Jafar
    Saeidi, Shahram
    JOURNAL OF FIXED POINT THEORY AND APPLICATIONS, 2019, 21 (03)
  • [26] Generalized Fejér monotone sequences and their finitary content
    Pischke, Nicholas
    OPTIMIZATION, 2024,
  • [27] On the finitary content of Dykstra's cyclic projections algorithm
    Pinto, Pedro
    ZEITSCHRIFT FUR ANALYSIS UND IHRE ANWENDUNGEN, 2025, 44 (1-2): : 165 - 192
  • [28] Global retractions due to randomly generated content: Characterization and trends
    Lei, Fang
    Du, Liang
    Dong, Min
    Liu, Xuemei
    SCIENTOMETRICS, 2024, 129 (12) : 7943 - 7958
  • [29] J-variational inequalities and zeroes of a family of maximal monotone operators by sunny generalized nonexpansive retraction
    Jouymandi, Zeynab
    Moradlou, Fridoun
    COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (04): : 5358 - 5374
  • [30] J-variational inequalities and zeroes of a family of maximal monotone operators by sunny generalized nonexpansive retraction
    Zeynab Jouymandi
    Fridoun Moradlou
    Computational and Applied Mathematics, 2018, 37 : 5358 - 5374