4.2 Article

Rates of Convergence for Asymptotically Weakly Contractive Mappings in Normed Spaces

Related references

Note: Only part of the references are listed.
Article Mathematics, Applied

The finitary content of sunny nonexpansive retractions

Ulrich Kohlenbach et al.

Summary: Using proof mining techniques, we extract a uniform rate of metastability for strong convergence of approximants to fixed points of pseudocontractive mappings in uniformly convex and smooth Banach spaces, a restricted form of the classical Reich's result. The existence of a unique modulus specific to uniformly convex Banach spaces and the arithmetization of limit superior allow us to prove metastable convergence in a system with total functions equivalent to first-order arithmetic, interpretable in Godel's system T of higher-type functionals. The obtained witness is then majorized to produce a final hound definable in subsystem T-1, leading to obtaining rates of metastability in results previously only analyzed from the perspective of proof mining in the context of Hilbert spaces.

COMMUNICATIONS IN CONTEMPORARY MATHEMATICS (2021)

Article Operations Research & Management Science

On the convergence of algorithms with Tikhonov regularization terms

Bruno Dinis et al.

Summary: We investigate the strongly convergent modifications of the Krasnosel'skii-Mann, forward-backward and Douglas-Rachford algorithms with Tikhonov regularization terms. We provide quantitative information for these modified iterations, including rates of asymptotic regularity and metastability. Our arguments avoid the use of sequential weak compactness, relying only on a weak form of the projection argument.

OPTIMIZATION LETTERS (2021)

Article Mathematics

A UNIFORM BETWEENNESS PROPERTY IN METRIC SPACES AND ITS ROLE IN THE QUANTITATIVE ANALYSIS OF THE LION-MAN GAME

Ulrich Kohlenbach et al.

Summary: Based on an interplay between ideas and techniques from logic and geometric analysis, this study focuses on a pursuit-evasion game, specifically a discrete lion and man game with an epsilon-capture criterion. It demonstrates that the lion always wins in uniformly convex bounded domains and extracts a uniform rate of convergence for the distances between the lion and the man. Additionally, the analysis also studies the relationship among different convexity properties in geodesic spaces.

PACIFIC JOURNAL OF MATHEMATICS (2021)

Article Mathematics, Applied

Rates of convergence for iterative solutions of equations involving set-valued accretive operators

Ulrich Kohlenbach et al.

COMPUTERS & MATHEMATICS WITH APPLICATIONS (2020)

Article Mathematics

A note on the finitization of Abelian and Tauberian theorems

Thomas Powell

MATHEMATICAL LOGIC QUARTERLY (2020)

Article Mathematics

Proof mining and effective bounds in differential polynomial rings

William Simmons et al.

ADVANCES IN MATHEMATICS (2019)

Article Mathematics, Applied

A Note on the Mann Iteration for k-Strict Pseudocontractions in Banach Spaces

Andrei Sipos

NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION (2017)

Article Mathematics, Applied

Quantitative results for Halpern iterations of nonexpansive mappings

Daniel Koernlein

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS (2015)

Article Mathematics, Applied

A Rate of Asymptotic Regularity for the Mann Iteration of κ-Strict Pseudo-Contractions

Daniel Ivan et al.

NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION (2015)

Article Mathematics, Applied

Effective rates of convergence for Lipschitzian pseudocontractive mappings in general Banach spaces

Daniel Koernlein et al.

NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS (2011)

Article Mathematics

Asymptotically nonexpansive mappings in uniformly convex hyperbolic spaces

Ulrich Kohlenbach et al.

JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY (2009)

Article Mathematics, Applied

A rate of convergence for asymptotic contractions

E. M. Briseid

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS (2007)

Article Mathematics, Applied

A quantitative version of Kirk's fixed point theorem for asymptotic contractions

P Gerhardy

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS (2006)

Article

Approximating fixed points of total asymptotically nonexpansive mappings

Ya. I. Alber et al.

FIXED POINT THEORY AND APPLICATIONS (2006)

Article Mathematics, Applied

Fixed points of asymptotic contractions

WA Kirk

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS (2003)

Article Mathematics, Applied

Approximation of fixed points of weakly contractive nonself maps in Banach spaces

CE Chidume et al.

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS (2002)

Article Mathematics, Applied

A quantitative version of a theorem due to Borwein-Reich-Shafrir

U Kohlenbach

NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION (2001)