Abstract:We provide quantitative and abstract strong convergence results for sequences from a compact metric space satisfying a certain form of generalized Fejér monotonicity where (1) the metric can be replaced by a much more general type of function measuring distances (including, in particular, certain Bregman distances), (2) these distance functions are allowed to vary along the iteration and (3) full Fejér monotonicity is relaxed to a certain partial variant. To that end, the paper provides explicit and effective rates of metastability and even rates of convergence for such sequences, the latter under a regularity assumption that generalizes the notion of metric regularity introduced by Kohlenbach, López-Acedo and Nicolae, itself an abstract generalization of many regularity notions from the literature of nonlinear analysis. In the second part of the paper, we apply the abstract quantitative results established in the first part to two algorithms: one algorithm for approximating zeros of maximally monotone and maximally $\rho$-comonotone operators in Hilbert spaces (in the sense of Combettes and Pennanen as well as Bauschke, Moursi and Wang) that incorporates inertia terms every other term and another algorithm for approximating zeros of monotone operators in Banach spaces (in the sense of Browder) that is only Fejér monotone w.r.t. a certain Bregman distance.

Quantitative results for Halpern iterations of nonexpansive mappings

Quantitative results on the Ishikawa iteration of Lipschitz pseudo-contractions

Quantitative metastability of the Tikhonov-Mann iteration for countable families of mappings

Effective Rates for Iterations Involving Bregman Strongly Nonexpansive Operators

Linear rates of asymptotic regularity for Halpern-type iterations

Convergence of the family of the deformed Euler–Halley iterations under the Hölder condition of the second derivative

Asymptotic regularity results for a viscosity version of Halpern-type iterations

Proximal Point Algorithms on Hadamard Manifolds: Linear Convergence and Finite Termination

Bounds for a nonlinear ergodic theorem for Banach spaces

Asymptotic regularity of a generalised stochastic Halpern scheme with applications

On a useful lemma that relates quasi-nonexpansive and demicontractive mappings in Hilbert spaces

On a result by Baillon, Bruck, and Reich

The parabolic Harnack inequality for nonlocal equations

Non-linear resolvents of holomorphically accretive mappings

Quantitative Statistical Stability for the Equilibrium States of Piecewise Partially Hyperbolic Maps

Generalized Fejér monotone sequences and their finitary content

Stochastic Halpern iteration in normed spaces and applications to reinforcement learning

Equilibrium States of Endomorphisms of : Spectral Stability and Limit Theorems

Quantitative statistical stability and convergence to equilibrium. An application to maps with indifferent fixed points

On The Weak Harnack Estimate For Nonlocal Equations