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) full Fejér monotonicity is relaxed to a partial variant and (3) the distance functions are allowed to vary along the iteration. For such sequences, the paper provides explicit and effective rates of metastability and even rates of convergence, 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. 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 ρ -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.

Monotone Sequences of Metric Spaces with Compact Limits

The Structure of Spaces with Bakry–Émery Ricci Curvature Bounded Below

Generalized Fejér monotone sequences and their finitary content

Gromov-Hausdorff convergence of metric pairs and metric tuples

An extreme limit with nonnegative scalar

Convergence of cones of metric measure spaces and its application to Cauchy distribution

The Tetrahedral Property and a new Gromov-Hausdorff Compactness Theorem

An Extreme Limit with Nonnegative Scalar Curvature

Lorentzian metric spaces and GH-convergence: the unbounded case

Lorentzian metric spaces and their Gromov-Hausdorff convergence

Lorentzian metric spaces and their Gromov–Hausdorff convergence

Hausdorff limits of submanifolds of symplectic and contact manifolds

Unconditional Convergent Series on Locally Convex Spaces

On Rumin's Complex and Adiabatic Limits

Conformal Metric Sequences with Integral-Bounded Scalar Curvature

Limits of almost homogeneous spaces and their fundamental groups

From bounds to Gromov–Hausdorff convergence of Riemannian manifolds

W1,p-metrics and Conformal Metrics with Ln/2-bounded Scalar Curvature

Sequences of three dimensional manifolds with positive scalar curvature

Weak limits of Riemannian metrics in surfaces with integral curvature bound