A convergence result on random products of mappings in metric spaces (Q368395)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A convergence result on random products of mappings in metric spaces |
scientific article |
Statements
A convergence result on random products of mappings in metric spaces (English)
0 references
23 September 2013
0 references
The main result proved in the article is the following: Theorem. Let \((X,d)\) be a complete metric space and \(\{T_1,T_2,\dots, T_N\}\) a finite family of mappings defined from \(D\) into \(D\), where \(D\) is a nonempty and closed subset of \(X\). Assume that each \(T_i\) is projective w.r.t. a common fixed point \(c_0\in D\) (i.e., whenever (i) \(d(T_i(x),c)\leq d(x,c)\) for any \(x\in D\), and for any \(c\in \text{Fix}(T_i)\equiv\{x\in D: T_i(x)= x\}\); (ii) for any bounded sequence \((x_n)_n\subset D\), we have \(\lim_{n\to\infty} [d(x_n,c_0)- d(T(x_n),c_0)]= 0\Rightarrow\lim_{n\to\infty} d(x_n,\text{Fix}(T_i))= 0\). Also assume that \(\{\text{Fix}(T_1,\dots, \text{Fix}(T_N)\}\) is innately bounded regular (i.e., for any \(\text{Fix}(T_i)_{i\in G}\) and for any bounded sequence \((x_n)_n\subset X\), we have \(\lim_{n\to\infty} \max_{i=1,\dots, N} d(x_n, c_i)= 0\Rightarrow \lim_{n\to\infty} d(x_n,\bigcap^N_{i=1} \text{Fix}(T_i))= 0\), where \(J\) is any nonempty subset of \(\{1,\dots, N\}\). Let \(r:\mathbb{N}\to \{1,2,\dots, N\}\) be a random mapping which assumes each value infinitely often. Then the random sequence \((x_n)_n\) defined by \[ x_0\in D\text{ and }x_{n+1}= T_{r(n)}\text{ for all }n\geq 0, \] converges to a point in \(Q_c(x_0)= \{x\in C: d(x,c)\leq d(x_0, c)\) for any \(c\in C\}\), where \(C= \bigcap^N_{i=1} \text{Fix}(T_i)\).
0 references
computerized tomography
0 references
convex feasibility problem
0 references
convex programming
0 references
Fejér monotone sequence
0 references
image reconstruction
0 references
image recovery
0 references
innate bounded regularity
0 references
Kaczmarz's method
0 references
nonexpansive mapping
0 references
projection algorithm
0 references
projective mapping
0 references
random product
0 references
signal processing
0 references
unrestricted iteration
0 references
unrestricted product
0 references
0 references
0 references