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

From MaRDI portal





scientific article; zbMATH DE number 930245
Language Label Description Also known as
English
The approximation of fixed points of compositions of nonexpansive mappings in Hilbert space
scientific article; zbMATH DE number 930245

    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
    fixed point
    0 references
    nonexpansive mapping
    0 references
    Hilbert space
    0 references
    Halpern algorithm
    0 references
    0 references

    Identifiers