5f3410d1993c15c0.tex
1: \begin{abstract}
2:   We study the convergence of iterated random functions for stochastic
3:   feasibility in the consistent case (in the sense of Butnariu and
4:   Flåm \cite{ButnariuFlam1995}) in several different settings, under
5:   decreasingly restrictive regularity assumptions of the fixed point
6:   mappings.  The iterations are Markov chains and, for the purposes of
7:   this study, convergence is understood in very restrictive
8:   terms. We show that sufficient conditions for geometric (linear)
9:   convergence in expectation of stochastic projection algorithms
10:   presented in Nedi\'c \cite{Nedic2011}, are in fact {\em necessary}
11:   for geometric (linear) convergence in expectation more generally of iterated
12:   random functions.
13: \end{abstract}
14: