Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 0956.47024
Bauschke, Heinz H.
The approximation of fixed points of compositions of nonexpansive mappings in Hilbert space. (English)
[J] J. Math. Anal. Appl. 202, No.1, 150-159 (1996). ISSN 0022-247X

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. {\it 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 {\Bbb N}$, $T_n=T_{n\bold N}$, $\lambda_n\in (0,1)$, $\lambda_n\to 1$, $a, x_0 \in C$. {\it 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 {\it 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.
[Alexey Alimov (Moskva)]

MSC 2000:: *47H10 Fixed point theorems for nonlinear operators on topol.linear spaces
47H09 Mappings defined by "shrinking" properties

Keywords: fixed point; nonexpansive mapping; Hilbert space; Halpern algorithm

Citations: Zbl 0177.19101; Zbl 0349.47046; Zbl 0797.47036

Cited in: Zbl 1140.47057 Zbl 1133.47049 Zbl 1139.47050 Zbl 1100.65050 Zbl 1100.65049 Zbl 1153.65340 Zbl 1062.47069 Zbl 1052.47049 Zbl 1026.47042

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]