Results 1 -
8 of
8
General logical metatheorems for functional analysis
, 2008
"... In this paper we prove general logical metatheorems which state that for large classes of theorems and proofs in (nonlinear) functional analysis it is possible to extract from the proofs effective bounds which depend only on very sparse local bounds on certain parameters. This means that the bounds ..."
Abstract
-
Cited by 9 (3 self)
- Add to MetaCart
In this paper we prove general logical metatheorems which state that for large classes of theorems and proofs in (nonlinear) functional analysis it is possible to extract from the proofs effective bounds which depend only on very sparse local bounds on certain parameters. This means that the bounds are uniform for all parameters meeting these weak local boundedness conditions. The results vastly generalize related theorems due to the second author where the global boundedness of the underlying metric space (resp. a convex subset of a normed space) was assumed. Our results treat general classes of spaces such as metric, hyperbolic, CAT(0), normed, uniformly convex and inner product spaces and classes of functions such as nonexpansive, Hölder-Lipschitz, uniformly continuous, bounded and weakly quasinonexpansive ones. We give several applications in the area of metric fixed point theory. In particular, we show that the uniformities observed in a number of recently found effective bounds (by proof theoretic analysis) can be seen as instances of our general logical results.
The approximate fixed point property in product spaces, Nonlinear Analysis 66
, 2007
"... spaces ..."
Asymptotically nonexpansive mappings in uniformly convex hyperbolic spaces ∗
, 707
"... This paper provides a fixed point theorem for asymptotically nonexpansive mappings in uniformly convex hyperbolic spaces as well as new effective results on the Krasnoselski-Mann iterations of such mappings. The latter were found using methods from logic and the paper continues a case study in the g ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
This paper provides a fixed point theorem for asymptotically nonexpansive mappings in uniformly convex hyperbolic spaces as well as new effective results on the Krasnoselski-Mann iterations of such mappings. The latter were found using methods from logic and the paper continues a case study in the general program of extracting effective data from prima-facie ineffective proofs in the fixed point theory of such mappings. 1
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,
Nonexpansive iterations in uniformly convex
, 810
"... We propose the class of uniformly convex W-hyperbolic spaces with monotone modulus of uniform convexity (UCW-hyperbolic spaces for short) as an appropriate setting for the study of nonexpansive iterations. UCW-hyperbolic spaces are a natural generalization both of uniformly convex normed spaces and ..."
Abstract
- Add to MetaCart
We propose the class of uniformly convex W-hyperbolic spaces with monotone modulus of uniform convexity (UCW-hyperbolic spaces for short) as an appropriate setting for the study of nonexpansive iterations. UCW-hyperbolic spaces are a natural generalization both of uniformly convex normed spaces and CAT(0)-spaces. Furthermore, we apply proof mining techniques to get effective rates of asymptotic regularity for Ishikawa iterations of nonexpansive self-mappings of closed convex subsets in UCW-hyperbolic spaces. These effective results are new even for uniformly convex Banach spaces. 1

