Abstract

The hybrid algorithms for constructing fixed points of nonlinear mappings have been studied extensively in recent years. The advantage of this methods is that one can prove strong convergence theorems while the traditional iteration methods just have weak convergence. In this paper, we propose two types of hybrid algorithm to find a common fixed point of a finite family of asymptotically nonexpansive mappings in Hilbert spaces. One is cyclic Mann's iteration scheme, and the other is cyclic Halpern's iteration scheme. We prove the strong convergence theorems for both iteration schemes.

1. Introduction

Let be a real Hilbert space and be a nonempty closed convex subset of , and denote the inner product and norm in , respectively. Let be a self-mapping of . Then, is said to be a Lipschitzian mapping if for each there exists an nonnegative real number such that for all . A Lipschitzian mapping is said to be nonexpansive mapping if for all and asymptotically nonexpansive mapping [1] if , respectively. We use to denote the set of fixed points of (i.e., ). It is well known that if is asymptotically nonexpansive mapping with , then is closed and convex.

Iterative methods for finding fixed points of nonexpansive mappings are an important topic in the theory of nonexpansive mappings and have wide applications in a number of applied areas, such as the convex feasibility problem [24], the split feasibility problem [57] and image recovery and signal processing [810]. The Mann's iteration is defined by the following: where is chosen arbitrarily and . Reich [11] proved that if is a uniformly convex Banach space with a Fréchet differentiable norm and if is chosen such that , then the sequence defined by (1.2) converges weakly to a fixed point of nonexpansive mapping . However, we highlight that the Mann's iterations have only weak convergence even in a Hilbert space (see e.g., [12]).

In order to obtain the strong convergence theorem for the Mann iteration method (1.2) to nonexpansive mappings, in 2003, Nakajo and Takahashi [13] proved the following theorem in a Hilbert space by using an idea of the hybrid method in mathematical programming.

Theorem 1.1 (see [13]). Let be a closed convex subset of a Hilbert space and let be a nonexpansive mapping of into itself such that is nonempty. Let be the metric projection of onto . Let and where satisfies and is the metric projection of onto . Then converges strongly to .

The iterative algorithm (1.3) is often referred to as hybrid algorithm or CQ algorithm in the literature. We call it hybrid algorithm. Since then, the hybrid algorithm has been studied extensively by many authors (see, e.g., [1418]). Specifically, Kim and Xu [19] extended the results of Nakajo and Takahashi [13] from nonexpansive mapping to asymptotically nonexpansive mapping; they proposed the following hybrid algorithm: where . Zhang and Chen in [20], studied the following hybrid algorithm of Halpern's type for asymptotically nonexpansive mappings: where . Some other related works can be found in [2125].

The hybrid algorithm of (1.3)–(1.5) just considered a single nonexpansive and asymptotically nonexpansive mapping. In order to extend them to a finite family of mappings. Recall that in 1996, Bauschke [26] investigated the following cyclic Halpern's type algorithm for a finite family of nonexpansive mappings : or, more compactly, where , and the function takes values in .

If and each nonexpansive mapping is a projection onto a closed convex set, then (1.7) reduces to the famous Algebraic Reconstruction Technique (ART), which has numerous applications from computer tomograph to image reconstruction.

For the cyclic Mann's type algorithm, a finite family of asymptotically nonexpansive mappings was introduced by Qin et al. [17] and Osilike and Shehu [14], independently. Let be a finite family of asymptotically nonexpansive self-mappings of . For a given , and a real sequence , the sequence is generated as follows: The algorithm can be expressed in a compact form as where , , positive integer and . Similarly, we can define the cyclic Halpern's type algorithm for asymptotically nonexpansive mappings as follows:

The purpose of this paper is to extend the hybrid algorithms (1.4) and (1.5) to the cyclic Mann's type (1.9) and the cyclic Halpern's type (1.10). Our results generalize the corresponding results of Kim and Xu [19] and Zhang and Chen [20] from a single asymptotically nonexpansive mapping to a finite family of asymptotically nonexpansive mappings, respectively.

2. Preliminaries

In this section, we collect some useful results which will be used in the following section.

We use the following notations: (i) for weak convergence and for strong convergence; (ii) denotes the weak -limit set of .

It is well known that a Hilbert space satisfies the Opial's condition [27]; that is, for each sequence in which converges weakly to a point , we have for all .

Recall that given a closed convex subset of of a real Hilbert space , the nearest point projection form onto assigns to each its nearest point denoted in from to ; that is, is the unique point in with the property The following Lemmas 2.1 and 2.2 are well known.

Lemma 2.1. Let be a closed convex subset of a real Hilbert space . Given and , then if and only if there holds the relation

Lemma 2.2. Let be a real Hilbert space, then for all

Lemma 2.3 (see [28]). Let be a uniformly convex Banach space, a nonempty closed convex subset of , and an asymptotically nonexpansive mapping. Then is demiclosed at zero, that is, if and , then .

Lemma 2.4 (see [22]). Let be a closed convex subset of a real Hilbert space . Let be sequences in and . Let . If is such that and satisfies the condition then converges strongly to .

Lemma 2.5 (see [22]). Let be a closed convex subset of a real Hilbert space . For any and real number , the set is convex and closed.

3. Main Results

In this section, we consider a finite family of asymptotically nonexpansive mappings ; that is, there exists , with , for all such that for all and . Let , then , and for all , and for all and .

We prove the following theorems.

Theorem 3.1. Let be a bounded closed convex subset of a Hilbert space , and let be a finite family of asymptotically nonexpansive mappings with . Assume that such that . Suppose the sequence generated by where , as . Then converges strongly to .

Proof. By Lemma 2.5, we conclude that is closed and convex. It is obvious that and are closed and convex. Then, the projection mappings and are well defined. We divide the proof into several steps.
Step 1. We show that , for all . Let . By the hybrid algorithm (3.3) and that is convex, we have where . Hence, , that is, , for all .
Next, we prove that , for all . Indeed, for , , then . Assuming that , we show that . Since is the projection of onto , it follows from Lemma 2.1 that As , in particular, we have Thus, . Therefore, , for all .
Step 2. We prove that
Since the definition of implies that , we have By Step 1, , we have In particular, Since , we have and . The second inequality shows that the sequence is nondecreasing. Since is bounded, we obtain that the exists.
With the help of Lemma 2.2, we obtain Consequently,
Step 3. We now claim that , as , for all . Notice that for all , , since , we obtain . So that . Hence and .
By the hybrid algorithm (3.3) and the condition , we get It follows from the fact that we have Putting , we deduce that Hence, Consequently, for all , we have Thus, , as , for all .
Step 4. Since is bounded, then has a weakly convergent subsequence . Suppose converges weakly to . Since C is weakly closed and , we have . By Lemma 2.3, is demiclosed at 0 for all , and we get , that is . Suppose does not converge weakly to , then there exists another subsequence of which converges weakly to some . Similarly we can prove that . It follows from the proof of above that we know that and exist. Since every Hilbert space satisfies Opial’s condition, we have This is a contradiction. Hence, . Then by virtue of (3.10) and Lemma 2.4, we conclude that as , where .

Recall that a mapping is said to be asymptotically strictly pseudocontractive [29], if there exist and a sequence with such that for all and .

Theorem 3.2. Let be a bounded closed convex subset of a Hilbert space , and let be a finite family of asymptotically nonexpansive mappings with . Assume that , for some . Suppose the sequence generated by where . Then converges strongly to .

Proof. Since is asymptotically nonexpansive if and only if is asymptotically strictly pseudocontractive mapping with . Then, the rest of proof follows from Theorem 3.2 of Osilike and Shehu [14] and Theorem 2.2 of Qin et al. [17] directly by letting .

Acknowledgments

The authors are deeply grateful to Professor Rudong Chen (Editor) for managing the review process. This work was supported by the Natural Science Foundations of Jiangxi Province (2009GZS0021, CA201107114) and the Youth Science Funds of the Education Department of Jiangxi Province (GJJ12141).