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

From MaRDI portal
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