Strong Convergence of a General Iterative Method for a Countable Family of Nonexpansive Mappings in Banach Spaces
Abstract
We introduce a general algorithm to approximate common fixed points for a countable family of nonexpansive mappings in a real Banach space. We prove strong convergence theorems for the sequences produced by the methods and approximate a common fixed point of a countable family of nonexpansive mappings which solves uniquely the corresponding variational inequality. Furthermore, we apply our results for finding a zero of an accretive operator. It is important to state clearly that the contribution of this paper in relation with the previous works (Marino and Xu, 2006) is a technical method to prove strong convergence theorems of a general iterative algorithm for an infinite family of nonexpansive mappings in Banach spaces. Our results improve and generalize many known results in the current literature.
1. Introduction
Viscosity approximation method for finding the fixed points of nonexpansive mappings was first proposed by Moudafi [1]. He proved the convergence of the sequence generated by the proposed method. In 2004, Xu [2] proved the strong convergence of the sequence generated by the viscosity approximation method to a unique solution of a certain variational inequality problem defined on the set of fixed points of a nonexpansive map (see also [3]). Marino and Xu [4] considered a general iterative method and proved that the sequence generated by the method converges strongly to a unique solution of a certain variational inequality problem which is the optimality condition for a particular minimization problem. Liu [5] and Qin et al. [6] also studied some applications of the iterative method considered in [4]. Yamada [7] introduced the so-called hybrid steepest-descent method for solving the variational inequality problem and also studied the convergence of the sequence generated by the proposed method. Recently, Tian [8] combined the iterative methods of [4, 7] in order to propose implicit and explicit schemes for constructing a fixed point of a nonexpansive mapping T defined on a real Hilbert space. He also proved the strong convergence of these two schemes to a fixed point of T under appropriate conditions. Related iterative methods for solving fixed point problems, variational inequalities, and optimization problems can be found in [9–14] and the references therein. By virtue of the projection, the authors in [13, 15] extended the implicit and explicit iterative schemes proposed in [8]. The approximation methods for common fixed points of a countable family of nonexpansive mappings have been recently studied by several authors; see, for example, [16, 17].
The purpose of this paper is to introduce a general algorithm to approximate common fixed points for a countable family of nonexpansive mappings in a Banach space. We prove strong convergence theorems for the sequences produced by the methods for a common fixed point of a countable family of nonexpansive mappings which solves uniquely the corresponding variational inequality. Furthermore, we apply our results for finding a zero of an accretive operator. Our results improve and generalize many known results in the current literature; see, for example, [4, 7, 8, 13–15, 18–20].
2. Preliminaries
Let E be a real Banach space and C a nonempty subset of E. Let T : C → E be a mapping. We denote by F(T) the set of fixed points of T; that is, F(T) = {x ∈ C : Tx = x}.
Definition 1. Let C be a nonempty, closed, and convex subset of a real Banach space E. An operator A : C → E is said to be
- (i)
accretive if there exists j(x − y) ∈ J(x − y) such that
() - (ii)
η-strongly accretive if, for some η > 0, there exists j(x − y) ∈ J(x − y) such that
() - (iii)
l-Lipschitzian if, for some l > 0,
()in particular, if l ∈ [0,1), then A is called a contraction; - (iv)
nonexpansive if
()
Remark 2. Let C be a nonempty, closed, and convex subset of a real Banach space E and let T : C → C be a nonexpansive mapping. Then I − T is an accretive operator, where I is the identity mapping. Indeed, for any x, y ∈ C we have
The following result has been proved in [24].
Lemma 3. Let E be a real 2-uniformly smooth Banach space. Then there exists a best uniformly smooth constant ρ > 0 such that
The following result has been proved in [25].
Lemma 4. Let C and D be nonempty subsets of a real Banach space E with D ⊂ C and QD : C → D a retraction from C into D. Then QD is sunny and nonexpansive if and only if
Lemma 5 (demiclosedness principle [26]). Let C be a closed and convex subset of a real 2-uniformly smooth Banach space E and let the normalized duality mapping J : E → E* be weakly sequentially continuous at zero. Suppose that T : C → E is a nonexpansive mapping with F(T) ≠ ⌀. If {xn} is a sequence in C that converges weakly to x and if {(I − T)xn} converges strongly to y, then (I − T)x = y; in particular, if y = 0, then x ∈ F(T).
Lemma 6 (see [27].)Let {sn} be a sequence of nonnegative real numbers satisfying the inequality
- (i)
{γn}⊂[0,1] and , or equivalently, ;
- (ii)
limsup n→∞δn ≤ 0, or
- (ii)′
.
Then, lim n→∞sn = 0.
Lemma 7 (see [28].)Let {xn} and {zn} be two sequences in a Banach space E such that
Lemma 8 (see [29].)Let C be a subset of a real Banach space E and a family of mappings of C into itself which satisfies the AKTT-condition. Then, for each x ∈ C, converges strongly to a point in C. Moreover, let the mapping T be defined by
We end this section with the following simple examples of mappings satisfying the AKTT-condition (see also Lemma 19).
Example 9. (i) Let E be a Banach space. For any n ∈ ℕ, let a mapping Tn : E → E be defined by
(ii) Let E be a smooth Banach space and let x0 ≠ 0 be any element of E. For any j ∈ ℕ, we define a mapping Tj : E → E by
(iii) Let E = l2, where
Let Tx = lim j→∞Tjx for all x ∈ E. It is easy to see that
3. Fixed Point and Convergence Theorems
Lemma 10. Let E be a 2-uniformly smooth Banach space with the 2-uniform smooth constant ρ and let C be a closed and convex subset of E. Let A : C → E be a k-Lipschitzian and η-strongly accretive operator with , 0 < μ < η/k2ρ2, and t ∈ (0,1). In association with a nonexpansive mapping T : C → C, define the mapping St : C → E by
Proof. In view of Lemma 3, we conclude that
Remark 11. Let E be a uniformly convex and 2-uniformly smooth Banach space with the 2-uniform smooth constant ρ and C a closed convex subset of E. Let A : C → E be a k-Lipschitzian and η-strongly accretive operator with constants κ, η > 0 and let B : C → H be an l-Lipschitzian mapping with constant l ≥ 0. Assume T : C → C is a nonexpansive mapping with F(T) ≠ ⌀. Let , 0 < μ < η/k2ρ2, and 0 ≤ γl < τ0, where satisfies (34). For any t ∈ (0,1), let the mapping Rt : C → E be defined by
Remark 12. Let E be a uniformly convex and 2-uniformly smooth Banach space with the 2-uniform smooth constant ρ and C a closed convex subset of E. Let A : C → E be a k-Lipschitzian and η-strongly accretive operator with constants κ, η > 0 and let B : C → E be an l-Lipschitzian mapping with constant l ≥ 0. Assume T : C → C is a nonexpansive mapping with F(T) ≠ ⌀. Let , 0 < μ < η/k2ρ2, and 0 ≤ γl < τ0, where satisfies (34). Then
In the following result, we drive some important properties of the net {xt} t∈(0,1) which will be used in the sequel.
Proposition 13. Let E be a uniformly convex and 2-uniformly smooth Banach space with the 2-uniform smooth constant ρ and let C be a closed and convex subset of E. Let A : C → E be a k-Lipschitzian and η-strongly accretive operator with constants κ, η > 0 and let B : C → H be an l-Lipschitzian mapping with constant l ≥ 0. Assume T : C → C is a nonexpansive mapping with F(T) ≠ ⌀. Let , 0 < μ < η/k2ρ2, and 0 ≤ γl < τ0, where satisfies (34). For each t ∈ (0,1), let xt denote a unique solution of the fixed point equation (37). Then, the following properties hold for the net {xt} t∈(0,1):
- (1)
{xt} t∈(0,1) is bounded;
- (2)
lim t→0∥xt − Txt∥ = 0;
- (3)
xt defines a continuous curve from (0,1) into C.
Proof. (1) Let p ∈ F(T) be taken arbitrarily. Then, in view of Lemma 10 we obtain
(2) Since {xt} is bounded, we have that {Bxt} and {ATxt} are bounded too. In view of the definition of {xt} we conclude that
(3) Take t1, t2 ∈ (0,1) arbitrarily. Then, we have
Theorem 14. Let E be a uniformly convex and 2-uniformly smooth Banach space with the 2-uniform smooth constant ρ and let C be a closed and convex subset of E. Let A : C → E be a k-Lipschitzian and η-strongly accretive operator with constants κ, η > 0 and let B : C → H be an l-Lipschitzian mapping with constant l ≥ 0. Assume T : C → C is a nonexpansive mapping with F(T) ≠ ⌀. Let , 0 < μ < η/k2ρ2, and 0 ≤ γl < τ0, where satisfies (34). For each t ∈ (0,1), let {xt} denote a unique solution of the fixed point equation (37). Then the net {xt} converges strongly, as t → 0, to a fixed point of T which solves the variational inequality (38), or equivalently, .
Proof. In view of Remark 11 the variational inequality (38) has a unique solution, say . We show that as t → 0. To this end, let z ∈ F(T) be given arbitrary. Set
Theorem 15. Let E be a uniformly convex and 2-uniformly smooth Banach space with the 2-uniform smooth constant ρ and let C be a nonempty, closed and convex subset of E. Suppose that the normalized duality mapping J : E → E* is weakly sequentially continuous at zero. Let A : C → E be a k-Lipschitzian and η-strongly accretive operator with constants κ, η > 0 and let B : C → H be an l-Lipschitzian mapping with constant l ≥ 0. Let , 0 < μ < η/k2ρ2, and 0 ≤ γl < τ0, where satisfies (34). Assume is a sequence of nonexpansive mappings from C into itself such that . Suppose in addition that T : C → C is a nonexpansive mapping such that satisfies the AKTT-condition. For given x1 ∈ C arbitrarily, let the sequence {xn} be generated iteratively by
Proof. We divide the proof into several steps.
Step 1. We claim that the sequence {xn} is bounded. Let p ∈ F be fixed. In view of (62)–(64) and Lemma 10, we obtain
Step 2. We claim that lim n→∞∥yn − Tyn∥ = 0. For this purpose, we denote a sequence {zn} by zn = Tnyn. Then we have
Step 3. We prove that there exists x* ∈ F such that
Step 4. We claim that lim n→∞∥xn − x*∥ = 0.
For each n ∈ ℕ ∪ {0}, by Lemma 10 and (36) we obtain
Remark 16. Theorem 15 improves and extends [19, Theorems 3.1 and 3.2] in the following aspects.
- (i)
The self-contractive mapping f : C → C in [19, Theorems 3.1 and 3.2] is extended to the case of a Lipschitzian (possibly nonself-) mapping B : C → E on a nonempty closed convex subset C of a Banach space E.
- (ii)
The identity mapping I is extended to the case of I − A : C → E, where A : C → E is a k-Lipschitzian and η-strongly accretive (possibly nonself-) mapping.
- (iii)
The contractive coefficient α ∈ (0,1) in [19, Theorems 3.1 and 3.2] is extended to the case where the Lipschitzian constant l lies in [0, ∞).
- (iv)
In order to find a common fixed point of a countable family of nonexpansive self-mappings Tn : C → C, the Mann type iterations in [19, Theorems 3.1 and 3.2] are extended to develop the new Mann type iteration (62).
- (v)
The new technique of argument is applied in deriving Theorem 14. For instance the characteristic properties (Lemma 4) of sunny nonexpansive retraction play an important role in proving the strong convergence of the net {xt} t∈(0,1) in Theorem 14.
- (vi)
Whenever we have C = E, B = f a contraction mapping with coefficient α ∈ (0,1), A = I the identity mapping on C, and l = α with , Theorem 14 reduces to [19, Theorems 3.1 and 3.2]. Thus, Theorem 14 covers [19, Theorems 3.1 and 3.2] as special cases.
4. Applications
In this section, we apply Theorem 15 for finding a zero of an accretive operator. Let E be a real Banach space and let S : E → 2E be a mapping. The effective domain of S is denoted by dom (S); that is, dom (S) = {x ∈ E : Sx ≠ ⌀}. The range of S is denoted by R(S). A multivalued mapping S is said to be accretive if for all x, y ∈ E there exists j ∈ J(x − y) such that 〈x − y, j〉≥0, where is the duality mapping. An accretive operator S is m-accretive if R(I + rS) = E for each r ≥ 0. Throughout this section, we assume that S : E → 2E is m-accretive and has a zero. For an accretive operator S on E and r > 0, we may define a single-valued operator Jr = (I + rS) −1 : E → dom (S), which is called the resolvent of S for r > 0. Assume S−10 = {x ∈ E : 0 ∈ Sx}. It is known that S−10 = F(Jr) for all r > 0.
The following lemma has been proved in [21].
Lemma 18. Let E be a real Banach space and let S be an m-accretive operator on E. For r > 0, let Jr be the resolvent operator associated with S and r. Then
We also know the following lemma from [29].
Lemma 19. Let C be a nonempty, closed, and convex subset of a real Banach space E and let S be an accretive operator on E such that S−10 ≠ ⌀ and . Suppose that {rn} is a sequence of (0, ∞) such that inf {rn : n ∈ ℕ} > 0 and . Then
- (i)
for any bounded subset B of C;
- (ii)
for all z ∈ C and , where rn → r as n → ∞.
As an application of our main result, we include a concrete example in support of Theorem 15. Using Theorem 15, we obtain the following strong convergence theorem for m-accretive operators.
Theorem 20. Let E be a uniformly convex and 2-uniformly smooth Banach space with the 2-uniform smooth constant ρ and C a nonempty, closed, and convex subset of E. Suppose that the normalized duality mapping J : E → E* is weakly sequentially continuous at zero. Let A : C → E be a k-Lipschitzian and η-strongly accretive operator with constants κ, η > 0 and let B : C → H be an l-Lipschitzian mapping with constant l ≥ 0. Let , 0 < μ < η/k2ρ2, and 0 ≤ γl < τ0, where satisfies (34). Let S be an m-accretive operator from E to E* such that S−1(0) ≠ ⌀. Let rn > 0 such that liminf n→∞rn > 0, and let be the resolvent of S. Let and be sequences in [0,1] satisfying the following control conditions:
- (a)
lim n→∞αn = 0;
- (b)
;
- (c)
0 < liminf n→∞βn ≤ limsup n→∞βn < 1.
Let be a sequence generated by
Proof. Letting , in Theorem 15, from (62), we obtain (85). It is easy to see that Tn satisfies all the conditions in Theorem 15 for all n ∈ ℕ. Therefore, in view of Theorem 15 we have the conclusions of Theorem 20. This completes the proof.
Acknowledgments
The authors would like to thank the editor and the referees for sincere evaluation and constructive comments which improved the paper considerably. The work of Eskandar Naraghirad was conducted with a postdoctoral fellowship at the National Sun Yat-sen University of Kaohsiung, Taiwan.