English
Related papers

Related papers: Proof mining in metric fixed point theory and ergo…

200 papers

We use techniques of proof mining to obtain a computable and uniform rate of metastability (in the sense of Tao) for the mean ergodic theorem for a finite number of commuting linear contractive operators on a uniformly convex Banach space.

Dynamical Systems · Mathematics 2021-10-27 Andrei Sipos

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…

Functional Analysis · Mathematics 2020-01-17 Ulrich Kohlenbach , Andrei Sipos

We provide an explicit uniform bound on the local stability of ergodic averages in uniformly convex Banach spaces. Our result can also be viewed as a finitary version in the sense of T. Tao of the Mean Ergodic Theorem for such spaces and so…

Dynamical Systems · Mathematics 2008-04-30 Ulrich Kohlenbach , Laurentiu Leustean

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.…

Logic · Mathematics 2008-01-14 Laurentiu Leustean

We extract quantitative information (specifically, a rate of metastability in the sense of Terence Tao) from a proof due to Kazuo Kobayasi and Isao Miyadera, which shows strong convergence for Ces\`aro means of nonexpansive maps on Banach…

Dynamical Systems · Mathematics 2021-08-20 Anton Freund , Ulrich Kohlenbach

We study a convergence criterion which generalises the notion of being monotonically decreasing, and introduce a quantitative version of this criterion, a so called metastable rate of asymptotic decreasingness. We then present a concrete…

Functional Analysis · Mathematics 2020-04-27 Thomas Powell

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…

Classical Analysis and ODEs · Mathematics 2021-04-13 Andrei Sipos

Alternative iterative methods for a nonexpansive mapping in a Banach space are proposed and proved to be convergent to a common solution to a fixed point problem and a variational inequality. We give rates of asymptotic regularity for such…

Functional Analysis · Mathematics 2009-06-01 Vittorio Colao , Laurentiu Leustean , Genaro Lopez , Victoria Martin-Marquez

We present a general fixed point theorem which can be seen as the quintessence of the principles of proof for Banach's Fixed Point Theorem, ultrametric and certain topological fixed point theorems. It works in a minimal setting, not…

Commutative Algebra · Mathematics 2013-04-02 Katarzyna Kuhlmann , Franz-Viktor Kuhlmann

We apply a modern axiomatic system of nonstandard analysis in metric fixed point theory. In particular, we formulate a nonstandard iteration scheme for nonexpansive mappings and present a nonstandard approach to fixed-point problems in…

Functional Analysis · Mathematics 2015-11-24 Andrzej Wiśnicki

In this paper we apply proof mining techniques to compute, in the setting of CAT$(\kappa)$ spaces (with $\kappa >0$), effective and highly uniform rates of asymptotic regularity and metastability for a nonlinear generalization of the…

Functional Analysis · Mathematics 2015-07-29 Laurentiu Leustean , Adriana Nicolae

For a Dunford-Schwartz operator in a fully symmetric space of measurable functions of an arbitrary measure space, we prove pointwise convergence of the conventional and weighted ergodic averages.

Functional Analysis · Mathematics 2017-01-01 Vladimir Chilin , Dogan Comez , Semyon Litvinov

By employing an accelerated weighting method, we establish arbitrary polynomial and exponential pointwise convergence for multiple ergodic averages under general balancing conditions in both discrete and continuous settings, including…

Dynamical Systems · Mathematics 2025-12-30 Zhicheng Tong , Yong Li

In this paper, we prove a mean ergodic theorem for nonexpansive mappings in Hadamard (nonpositive curvature metric) spaces, which extends the Baillon nonlinear ergodic theorem. The main result shows that the sequence given by the Karcher…

Functional Analysis · Mathematics 2021-05-07 Hadi Khatibzadeh , Hadi Pouladi

Recently, T. Tao gave a finitary proof a convergence theorem for multiple averages with several commuting transformations and soon later, T. Austin gave an ergodic proof of the same result. Although we give here one more proof of the same…

Dynamical Systems · Mathematics 2012-09-27 Bernard Host

Let B be a p-uniformly convex Banach space, with p >= 2. Let T be a linear operator on B, and let A_n x denote the ergodic average (1 / n) sum_{i< n} T^n x. We prove the following variational inequality in the case where T is power bounded…

Dynamical Systems · Mathematics 2015-05-20 Jeremy Avigad , Jason Rute

In this paper we apply methods of proof mining to obtain a highly uniform effective rate of asymptotic regularity for the Ishikawa iteration associated to nonexpansive self-mappings of convex subsets of a class of uniformly convex geodesic…

Logic · Mathematics 2014-03-06 Laurentiu Leustean

For a Dunford-Schwartz operator in the $L^p-$space, $1\leq p< \infty$ , of an arbitrary measure space, we prove pointwise convergence of the conventional and Besicovitch weighted ergodic averages. Pointwise convergence of various types of…

Functional Analysis · Mathematics 2016-09-21 Vladimir Chilin , Dogan Comez , Semyon Litvinov

The mean ergodic theorem is equivalent to the assertion that for every function K and every epsilon, there is an n with the property that the ergodic averages A_m f are stable to within epsilon on the interval [n,K(n)]. We show that even…

Dynamical Systems · Mathematics 2016-07-15 Jeremy Avigad , Philipp Gerhardy , Henry Towsner

We use techniques originating from the subdiscipline of mathematical logic called `proof mining' to provide rates of metastability and - under a metric regularity assumption - rates of convergence for a subgradient-type algorithm solving…

Optimization and Control · Mathematics 2021-09-02 Nicholas Pischke , Ulrich Kohlenbach
‹ Prev 1 2 3 10 Next ›