The approximation of fixed points of compositions of nonexpansive mappings in Hilbert space (Q1922986)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The approximation of fixed points of compositions of nonexpansive mappings in Hilbert space
scientific article

    Statements

    The approximation of fixed points of compositions of nonexpansive mappings in Hilbert space (English)
    0 references
    0 references
    27 February 2001
    0 references
    Let \((H,\|\cdot\|)\) be a real Hilbert space. Suppose \(T_1,\dots,T_N\) are non-expansive self-mappings of some closed convex subset \(C\) of~\(H\). (A mapping~\(T\) is nonexpansive if \(\|Tx-Ty\|\leqslant \|x-y\|\) for all \(x,y\in C\).) One possible way to find a common fixed point for the mappings \(T_1,\dots, T_N\) is to construct a sequence which will converge to the desired point. \textit{B. Halpern} [Bull. Am. Math. Soc. 73, 957-961 (1967; Zbl 0177.19101)] suggested the following algorithm for \(N=1\): \(x_{n+1}=\lambda _{n+1}a+(1-\lambda _{n+1})T_{n+1} x_n\) for \(n\in {\mathbb N}\), \(T_n=T_{n\mathbf N}\), \(\lambda_n\in (0,1)\), \(\lambda_n\to 1\), \(a, x_0 \in C\). \textit{P.-L. Lions} [C. R. Acad. Sci., Paris, Sér. A 284, 1357-1359 (1977; Zbl 0349.47046)] investigated the general case. However the restrictions which they imposed on \(\lambda_n\) are difficult to verify. Recently \textit{R. Wittmann} [Arch. Math. 58, No. 5, 486-491 (1992); Zbl 0797.47036] extended the class of admissible sequences \(\lambda_n\) (for Halpern case \(N=1\)). In this paper the author improves results of Wittmann and Lions and established good assumptions on \(\lambda_n\) under which the sequence is convergent.
    0 references
    0 references
    fixed point
    0 references
    nonexpansive mapping
    0 references
    Hilbert space
    0 references
    Halpern algorithm
    0 references
    0 references