Halpern's iteration in CAT(0) spaces (Q963593)

From MaRDI portal
Revision as of 17:03, 2 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Halpern's iteration in CAT(0) spaces
scientific article

    Statements

    Halpern's iteration in CAT(0) spaces (English)
    0 references
    0 references
    0 references
    13 April 2010
    0 references
    Let \(C\) be a closed convex subset of a complete CAT(0) space \((X,d)\) and \(\{T_1,\dots,T_N\}\) be nonexpansive maps with \(F:=\cap\{F(T_i); i=1,\dots,N\}=F(T_N\circ\dots\circ T_1)\). In addition, let \((a_n)\subset (0,1)\) be a sequence satisfying (i) \(a_n\to 0\), (ii) \(\sum_na_n=\infty\), (iii) \(\sum_n|a_n-a_{n+N}|< \infty\) or \(\lim_n(a_n/a_{n+N})=1\). Then, for each \(u,x_1\in C\), the iterative method given by \[ x_{n+1}=a_nu\oplus(1-a_n)T_{n(\text{modulo} N)}x_n,\quad n\geq 1, \] converges to some \(z\in F\) which is nearest to \(u\). An extension of this result to countable families \((T_n)\) of such maps is also given, but under stronger conditions such as (a) \(\sum_n\sup\{d(T_nz,T_{n+1}z); z\in B\}< \infty\), for each bounded subset \(B\) of \(C\), (b) \(F(T)=\cap_n\{F(T_n)\}\), where \(Tx=\lim_nT_nx\), \(x\in C\).
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Metric space
    0 references
    CAT(0) property
    0 references
    nonexpansive mapping
    0 references
    fixed point
    0 references
    Halpern iteration
    0 references
    0 references
    0 references