Abstract:We study the long-term behavior of the iteration of a random map consisting of Lipschitz transformations on a compact metric space, independently and randomly selected according to a fixed probability measure. Such a random map is said to be \emph{mostly contracting} if all Lyapunov exponents associated with stationary measures are negative. This requires introducing the notion of (maximal) Lyapunov exponent in this general context of Lipschitz transformations on compact metric spaces. We show that this class is open with respect to the appropriate topology and satisfies the strong law of large numbers for non-uniquely ergodic systems, the limit theorem for the law of random iterations, the global Palis' conjecture, and that the associated annealed Koopman operator is quasi-compact. This implies many statistical properties such as central limit theorems, large deviations, statistical stability, and the continuity and Hölder continuity of Lyapunov exponents. Examples from this class of random maps include random products of circle $C^1$ diffeomorphisms, interval $C^1$ diffeomorphisms onto their images, and $C^1$ diffeomorphisms of a Cantor set on a line, all considered under the assumption of no common invariant measure. This class also includes projective actions of locally constant linear cocycles under the assumptions of simplicity of the first Lyapunov exponent and some kind of irreducibility. One of the main tools to prove the above results is the generalization of Kingman's subadditive ergodic theorem and the uniform Kingman's subadditive ergodic theorem for general Markov operators. These results are of independent interest, as they may have broad applications in other contexts.

Proximal random reshuffling under local Lipschitz continuity

A New Random Reshuffling Method for Nonsmooth Nonconvex Finite-sum Optimization

Convergence rate of inexact proximal point algorithms for operator with holder metric subregularity

Inexact Proximal Gradient Algorithm with Random Reshuffling for Nonsmooth Optimization

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

Convergence analysis of inexact proximal point algorithms on Hadamard manifolds

On Convergence Rates of Linearized Proximal Algorithms for Convex Composite Optimization with Applications.

Convergence of ease-controlled Random Reshuffling gradient Algorithms under Lipschitz smoothness

Pointwise Lipschitz Continuous Graph Algorithms via Proximal Gradient Analysis

On the iterations of some random functions with Lipschitz number one

Goldstein Stationarity in Lipschitz Constrained Optimization

Distributed Stochastic Proximal Algorithm with Random Reshuffling for Non-Smooth Finite-Sum Optimization

Iteration complexity analysis of random coordinate descent methods for $\ell_0$ regularized convex problems

Level proximal subdifferential, variational convexity, and pointwise Lipschitz smoothness

High Probability Guarantees for Random Reshuffling

A Unified Analysis for the Subgradient Methods Minimizing Composite Nonconvex, Nonsmooth and Non-Lipschitz Functions.

Prox-regular sweeping processes with bounded retraction

Mostly contracting random maps

Convergence of Nonmonotone Proximal Gradient Methods under the Kurdyka-Lojasiewicz Property without a Global Lipschitz Assumption