Rates of metastability for iterations on the unit interval

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS

卷:502

Article

Sipos, Andrei^1,2 

[1] Univ Bucharest, Fac Math & Comp Sci, Dept Comp Sci, Res Ctr Log Optimizat & Secur LOS, Acad 14, Bucharest 010014, Romania

[2] Romanian Acad, Simion Stoilow Inst Math, Calea Grivitei 21, Bucharest 010702, Romania

关键词: Proof mining;    Krasnoselski-Mann iteration;    Ishikawa iteration;    Rate of convergence;    Rate of metastability;   

DOI  :  10.1016/j.jmaa.2021.125235

来源: Elsevier

【 摘 要 】

We use techniques of proof mining to extract computable and uniform rates of metastability (in the sense of Tao) for iterations of continuous functions on the unit interval, firstly (following earlier work of Gaspar) out of convergence proofs due to Franks, Marzec, Rhoades and Hillam and then out of an argument due to Borwein and Borwein that pertains only to Lipschitz functions. (c) 2021 Elsevier Inc. All rights reserved.

【 授权许可】

Free