Advanced Search

Query:

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

Format:

Display: entries per page entries

Zbl 1133.47050
Acedo, Genaro Lopez; Xu, Hong-Kun
Iterative methods for strict pseudo-contractions in Hilbert spaces. (English)
[J] Nonlinear Anal., Theory Methods Appl. 67, No. 7, A, 2258-2271 (2007). ISSN 0362-546X

This article deals with two iterative algorithms of finding a common fixed points for $N$ strict pseudo-contractions $\{T_i\}_{i=1}^N$ defined on a closed convex subset $C$ of a real Hilbert space $H$ (an operator $T: C \to C$ is a strict pseudo-contraction, if there exists a constant $0 \le k < 1$ such that $\Vert Tx - Ty\Vert ^2 \le \Vert x - y\Vert ^2 + k\Vert (I - T)x - (I - T)y\Vert ^2$). The first algorithm, called parallel, is defined by the formula $$x_{n+1} = \alpha_nx_n + (1 - \alpha_n) \sum_{i=1}^N \lambda_i^{(n)} T_ix_n, \ x_0 \in C,\ \lambda_i^{(n)} > 0, \ \lambda_1^{(n)} + \cdots + \lambda_N^{(n)} = 1;\tag1$$ the second one, called cyclic, by the formula $$x_{n+1} = \alpha_nx_n + (1 - \alpha) T_{[n]}x_n, \quad x_0 \in C, \quad T_{[n]} = T_i, \ i = n(\text{ mod} \, N), \ 1 \le i \le N.\tag2$$ The main results describe (provided that $F = \bigcap_{i=1}^N \text{Fix} (T_i) \ne \emptyset$) conditions on the control sequence $\{\alpha_n\}$ so that the approximations $x_n$ converge weakly to a common fixed point of $\{T_i\}_{i=1}^N$. At the end of the article, some modifications of algorithms (1) and (2) are proposed; it is proved that approximations $x_n$ for these modified algorithms converge strongly to $P_Fx_0$, where $P_F$ is the nearest point projection from $H$ onto $F$.
[Peter Zabreiko (Minsk)]

MSC 2000:: *47J25 Methods for solving nonlinear operator equations (general)
47H09 Mappings defined by "shrinking" properties
65J15 Equations with nonlinear operators (numerical methods)

Keywords: strict pseudocontraction; iterative method; parallel algorithm; cyclic algorithm; fixed point; projection

Cited in: Zbl 1250.47067 Zbl 1222.47094 Zbl 1167.47306 Zbl 1171.47055

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]