Results 1 -
6 of
6
A quadratic rate of asymptotic regularity for CAT(0)-spaces
, 2005
"... In this paper we obtain a quadratic bound on the rate of asymptotic regularity for the Krasnoselski-Mann iterations of nonexpansive mappings in CAT(0)-spaces, whereas previous results guarantee only exponential bounds. The method we use is to extend to the more general setting of uniformly convex hy ..."
Abstract
- Add to MetaCart
In this paper we obtain a quadratic bound on the rate of asymptotic regularity for the Krasnoselski-Mann iterations of nonexpansive mappings in CAT(0)-spaces, whereas previous results guarantee only exponential bounds. The method we use is to extend to the more general setting of uniformly convex hyperbolic spaces a quantitative version of a strengthening of Groetsch’s theorem obtained by Kohlenbach using methods from mathematical logic (so-called “proof mining”). Keywords: MSC: Proof mining, metric fixed point theory, nonexpansive functions,
Proof mining in R-trees and hyperbolic spaces
, 801
"... This paper is part of the general project of proof mining, developed by Kohlenbach. By ”proof mining ” we mean the logical analysis of mathematical proofs with the aim of extracting new numerically relevant information hidden in the proofs. We present logical metatheorems for classes of spaces from ..."
Abstract
- Add to MetaCart
This paper is part of the general project of proof mining, developed by Kohlenbach. By ”proof mining ” we mean the logical analysis of mathematical proofs with the aim of extracting new numerically relevant information hidden in the proofs. We present logical metatheorems for classes of spaces from functional analysis and hyperbolic geometry, like Gromov hyperbolic spaces, R-trees and uniformly convex hyperbolic spaces. Our theorems are adaptations to these structures of previous metatheorems of Gerhardy and Kohlenbach, and they guarantee a-priori, under very general logical conditions, the existence of uniform bounds. We give also an application in nonlinear functional analysis, more specifically in metric fixed-point theory. Thus, we show that the uniform bound on the rate of asymptotic regularity for the Krasnoselski-Mann iterations of nonexpansive mappings in uniformly convex hyperbolic spaces obtained in a previous paper is an instance of one of our metatheorems. Keywords: MSC: Proof mining, hyeprbolic spaces, R-trees, asymptotic regularity,
Rates of asymptotic regularity for Halpern
, 2008
"... In this paper we obtain new effective results on the Halpern iterations of nonexpansive mappings using methods from mathematical logic or, more specifically, proof-theoretic techniques. We give effective rates of asymptotic regularity for the Halpern iterations of nonexpansive selfmappings of nonemp ..."
Abstract
- Add to MetaCart
In this paper we obtain new effective results on the Halpern iterations of nonexpansive mappings using methods from mathematical logic or, more specifically, proof-theoretic techniques. We give effective rates of asymptotic regularity for the Halpern iterations of nonexpansive selfmappings of nonempty convex sets in normed spaces. The paper presents another case study in the project of proof mining, which is concerned with the extraction of effective uniform bounds from (prima-facie) ineffective proofs. 1
Alternative iterative methods for nonexpansive
, 905
"... mappings, rates of convergence and applications ..."

