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.

The Successive Minima Profile of Multisequences

Proof of a conjecture on the joint linear complexity profile of multisequences

LIL for the Length of the Longest Increasing Subsequences

On Increasing Subsequences of Minimal Erdös-Szekeres Permutations

The Increments of Partial Sums of a Dependent Sequence when the Moment Generating Functions Do Not Exist

Improved Results on the Probabilistic Theory of the Joint Linear Complexity of Multisequences

Multisequences with high joint nonlinear complexity

Enumeration Results on the Joint Linear Complexity of Multisequences

A Berry–Esseen Theorem and a Law of the Iterated Logarithm for Asymptotically Negatively Associated Sequences

Sequential Selection of a Monotone Subsequence from a Random Permutation

The Achievement Set of Generalized Multigeometric Sequences

Generalized Fejér monotone sequences and their finitary content

Convergence Rates in the Strong Laws of Asymptotically Negatively Associated Random Fields

On completely multiplicative automatic sequences

On the Distributions of the Lengths of the Longest Monotone Subsequences in Random Words

An updated review on cross-correlation of m-sequences

Arithmetical subword complexity of automatic sequences

On asymptotically automatic sequences

Strictly monotone sequences of lower and upper bounds on Perron values and their combinatorial applications

A Survey on Complexity Measures of Pseudo-Random Sequences