A convergence result on random products of mappings in metric spaces (Q368395): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Set OpenAlex properties.
(6 intermediate revisions by 5 users not shown)
Property / author
 
Property / author: Mohamed Amine Khamsi / rank
Normal rank
 
Property / author
 
Property / author: Mohamed Amine Khamsi / rank
 
Normal rank
Property / review text
 
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)\).
Property / review text: 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)\). / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 47J25 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 47H09 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 46C99 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 47N10 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 65F10 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 65K05 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 90C25 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 92C55 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6210367 / rank
 
Normal rank
Property / zbMATH Keywords
 
computerized tomography
Property / zbMATH Keywords: computerized tomography / rank
 
Normal rank
Property / zbMATH Keywords
 
convex feasibility problem
Property / zbMATH Keywords: convex feasibility problem / rank
 
Normal rank
Property / zbMATH Keywords
 
convex programming
Property / zbMATH Keywords: convex programming / rank
 
Normal rank
Property / zbMATH Keywords
 
Fejér monotone sequence
Property / zbMATH Keywords: Fejér monotone sequence / rank
 
Normal rank
Property / zbMATH Keywords
 
image reconstruction
Property / zbMATH Keywords: image reconstruction / rank
 
Normal rank
Property / zbMATH Keywords
 
image recovery
Property / zbMATH Keywords: image recovery / rank
 
Normal rank
Property / zbMATH Keywords
 
innate bounded regularity
Property / zbMATH Keywords: innate bounded regularity / rank
 
Normal rank
Property / zbMATH Keywords
 
Kaczmarz's method
Property / zbMATH Keywords: Kaczmarz's method / rank
 
Normal rank
Property / zbMATH Keywords
 
nonexpansive mapping
Property / zbMATH Keywords: nonexpansive mapping / rank
 
Normal rank
Property / zbMATH Keywords
 
projection algorithm
Property / zbMATH Keywords: projection algorithm / rank
 
Normal rank
Property / zbMATH Keywords
 
projective mapping
Property / zbMATH Keywords: projective mapping / rank
 
Normal rank
Property / zbMATH Keywords
 
random product
Property / zbMATH Keywords: random product / rank
 
Normal rank
Property / zbMATH Keywords
 
signal processing
Property / zbMATH Keywords: signal processing / rank
 
Normal rank
Property / zbMATH Keywords
 
unrestricted iteration
Property / zbMATH Keywords: unrestricted iteration / rank
 
Normal rank
Property / zbMATH Keywords
 
unrestricted product
Property / zbMATH Keywords: unrestricted product / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q59292261 / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Tulsi Dass Narang / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1186/1687-1812-2012-43 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2126126385 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Revision as of 00:13, 20 March 2024

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
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    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