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.

Semiflows Strongly Focusing Monotone with Respect to High-Rank Cones: I. Generic Dynamics

Semiflows strongly focusing monotone with respect to high-rank cones. I: Generic dynamics

Asymptotic Convergence for a Class of Fully Nonlinear Curvature Flows

Mean Curvature Flow of Arbitrary Codimension in Complex Projective Spaces

On Asymptotic Behavior for Singularities of the Powers of Mean Curvature Flow

Prevalent behavior and almost sure Poincare-Bendixson Theorem for smooth flows with invariant k-cones

Convergence of Cascade Algorithms in Sobolev Spaces Associated with Multivariate Refinement Equations

Characterization of Smoothness of Multivariate Refinable Functions and Convergence of Cascade Algorithms of Nonhomogeneous Refinement Equations

Pseudo-ordered principle for flows strongly monotone with respect to high-rank cones

Asymptotic convergence for a class of fully nonlinear inverse curvature flows in a cone

On Relationship Between Convergence Ball of Euler Iteration in Banach Spaces and Its Dynamical Behavior on Riemann Spheres

AHLER-EINSTEIN METRIC REVISITED

Monotonicity and Contraction on Polyhedral Cones

Prevalent Behavior of Strongly Order Preserving Semiflows

Locally homogeneous Axiom A flows I: projective Anosov subgroups and exponential mixing

Almost sure convergence of differentially positive systems on a globally orderable Riemannian manifold

Generalized Fejér monotone sequences and their finitary content

Limit behavior of the twisted conical Kähler-Ricci flow with change in the cone angle

Mean Curvature Flow of High Codimension in Complex Projective Space

Generic behavior of differentially positive systems on a globally orderable Riemannian manifold