Hybrid and Relaxed Mann Iterations for General Systems of Variational Inequalities and Nonexpansive Mappings
Abstract
We introduce hybrid and relaxed Mann iteration methods for a general system of variational inequalities with solutions being also common solutions of a countable family of variational inequalities and common fixed points of a countable family of nonexpansive mappings in real smooth and uniformly convex Banach spaces. Here, the hybrid and relaxed Mann iteration methods are based on Korpelevich’s extragradient method, viscosity approximation method, and Mann iteration method. Under suitable assumptions, we derive some strong convergence theorems for hybrid and relaxed Mann iteration algorithms not only in the setting of uniformly convex and 2-uniformly smooth Banach space but also in a uniformly convex Banach space having a uniformly Gateaux differentiable norm. The results presented in this paper improve, extend, supplement, and develop the corresponding results announced in the earlier and very recent literature.
1. Introduction
- (i)
accretive if for each x, y ∈ C there exists j(x − y) ∈ J(x − y) such that
() - (ii)
α-strongly accretive if for each x, y ∈ C there exists j(x − y) ∈ J(x − y) such that
() -
for some α ∈ (0,1);
- (iii)
β-inverse strongly accretive if, for each x, y ∈ C, there exists j(x − y) ∈ J(x − y) such that
() -
for some β > 0;
- (iv)
λ-strictly pseudocontractive [1] (see also [2]) if for each x, y ∈ C there exists j(x − y) ∈ J(x − y) such that
() -
for some λ ∈ (0,1).
It is known that X is uniformly smooth if and only if lim τ→0ρ(τ)/τ = 0. Let q be a fixed real number with 1 < q ≤ 2. Then, a Banach space X is said to be q-uniformly smooth if there exists a constant c > 0 such that ρ(τ) ≤ cτq for all τ > 0. As pointed out in [6], no Banach space is q-uniformly smooth for q > 2. In addition, it is also known that J is single valued if and only if X is smooth, whereas if X is uniformly smooth, then the mapping J is norm-to-norm uniformly continuous on bounded subsets of X. If X has a uniformly Gateaux differentiable norm, then the duality mapping J is norm-to-weak* uniformly continuous on bounded subsets of X.
Recently, Yao et al. [7] combined the viscosity approximation method and Mann iteration method and gave the following hybrid viscosity approximation method.
where {αn} and {βn} are two sequences in (0,1).
- (i)
1 ≤ βn ≤ 1 − ρ, for all n ≥ n0 for some integer n0 ≥ 1,
- (ii)
,
- (iii)
0 < liminf n→∞αn ≤ limsup n→∞αn < 1,
- (iv)
lim n→∞(βn+1/(1 − (1 − βn+1)αn+1) − βn/(1 − (1 − βn)αn)) = 0.
Such a result includes [7, Theorem 1] as a special case.
Such a mapping Wn is called the W-mapping generated by Tn, Tn−1, …, T0, and λn, λn−1, …, λ0; see [9].
In 2008, Ceng and Yao [10] introduced and analyzed the following relaxed viscosity approximation method for finding a common fixed point of an infinite family of nonexpansive mappings in a strictly convex and reflexive Banach space with a uniformly Gateaux differentiable norm.
Theorem 1 (see [10].)Let X be a strictly convex and reflexive Banach space with a uniformly Gateaux differentiable norm, C a nonempty closed convex subset of X, a sequence of nonexpansive self-mappings on C such that the common fixed point set , and f ∈ ΞC with a contractive coefficient ρ ∈ (1/2, 1). For any given x0 ∈ C, let be the iterative sequence defined by
where and are two sequences in (0,1) with αn + βn ≤ 1 (n ≥ 0), is a sequence in [0,1], and Wn is the W-mapping generated by (CY). Assume that
- (i)
lim n→∞αn = 0, and 0 < liminf n→∞βn ≤ limsup n→∞βn < 1;
- (ii)
lim n→∞|γn − γn−1| = 0 and limsup n→∞γn < 1.
Then, there hold the following:
- (i)
lim n→∞∥xn+1 − xn∥ = 0;
- (ii)
the sequence converges strongly to some p ∈ F which is the unique solution of the variational inequality problem (VIP)
() -
provided lim n→∞γn = 0 and βn ≡ β for some fixed β ∈ (0,1).
The solution set of the VIP (15) is denoted by VI (C, A). Variational inequality theory has been studied quite extensively and has emerged as an important tool in the study of a wide class of obstacle, unilateral, free, moving, equilibrium problems. It is now well known that the variational inequalities are equivalent to the fixed point problems, the origin of which can be traced back to Lions and Stampacchia [13]. This alternative formulation has been used to suggest and analyze projection iterative method for solving variational inequalities under the conditions that the involved operator must be strongly monotone and Lipschitz continuous.
Recently, Ceng et al. [14] transformed problem (14) into a fixed point problem in the following way.
Lemma 2 (see [14].)For given , is a solution of problem (14) if and only if is a fixed point of the mapping G : C → C defined by
where and PC is the projection of H onto C.
In particular, if the mapping Bi : C → H is βi-inverse strongly monotone for i = 1,2, then the mapping G is nonexpansive provided μi ∈ (0,2βi) for i = 1,2.
with τ > 0 a given number, which is known as the extragradient method (see also [16]). The literature on the VIP is vast and Korpelevich’s extragradient method has received great attention given by many authors, who improved it in various ways; see, for example, [3, 11, 13, 17–33] and references therein, to name but a few.
which was considered by Aoyama et al. [34]. Note that VIP (18) is connected with the fixed point problem for nonlinear mapping (see, e.g., [35]), the problem of finding a zero point of a nonlinear operator (see, e.g., [36]), and so on. It is clear that VIP (18) extends VIP (15) from Hilbert spaces to Banach spaces.
where ΠC is a sunny nonexpansive retraction from X onto C. Then, they proved a weak convergence theorem. For the related work, see [37] and the references therein.
Such a mapping K is called the K-mapping generated by T1, …, TN and λ1, …, λN.
Very recently, Kangtunyakarn [38] introduced and analyzed an iterative algorithm by the modification of Mann’s iteration process for finding a common element of the set of solutions of a finite family of variational inequalities and the set of fixed points of an η-strictly pseudocontractive mapping and a nonexpansive mapping in uniformly convex and 2-uniformly smooth Banach spaces.
Theorem 3 (see [38].)Let C be a nonempty closed convex subset of a uniformly convex and 2-uniformly smooth Banach space X. Let ΠC be a sunny nonexpansive retraction from X onto C. Let Ai : C → X be an αi-inverse-strongly accretive mapping for each i = 1, …, N. Define the mapping Gi : C → C by Gi = ΠC(I − λiAi) for i = 1, …, N, where λi ∈ (0, αi/κ2) and κ is the 2-uniformly smooth constant of X. Let B : C → C be the K-mapping generated by G1, …, GN and ρ1, …, ρN, where ρi ∈ (0,1), for all i = 1, …, N − 1, and ρN ∈ (0,1]. Let f : C → C a contraction with coefficient ρ ∈ (0,1). Let V : C → C be an η-strictly pseudocontractive mapping and S : C → C be a nonexpansive mapping such that . For arbitrarily given x0 ∈ C, let {xn} be the sequence generated by
where α ∈ (0, η/κ2). Suppose that {αn}, {βn}, {γn}, and {δn} are the sequences in [0,1], αn + βn + γn + δn = 1 and satisfy the following conditions:
- (i)
lim n→∞αn = 0 and ;
- (ii)
{γn}, {δn}⊂[c, d] for some c, d ∈ (0,1);
- (iii)
;
- (iv)
0 < liminf n→∞βn ≤ limsup n→∞βn < 1.
Then, {xn} converges strongly to q ∈ F, which solves the following VIP:
Beyond doubt, it is an interesting and valuable problem of constructing some algorithms with strong convergence for solving GSVI (13) which contains VIP (18) as a special case. Very recently, Cai and Bu [11] constructed an iterative algorithm for solving GSVI (13) and a common fixed point problem of a countable family of nonexpansive mappings in a uniformly convex and 2-uniformly smooth Banach space. They proved the strong convergence of the proposed algorithm by virtue of the following inequality in a 2-uniformly smooth Banach space X.
Lemma 4 (see [39].)Let X be a 2-uniformly smooth Banach space. Then,
where κ is the 2-uniformly smooth constant of X and J is the normalized duality mapping from X into X*.
The fixed point set of G is denoted by Ω. Then, their strong convergence theorem on the proposed method is stated as follows.
Theorem 5 (see [11].)Let C be a nonempty closed convex subset of a uniformly convex and 2-uniformly smooth Banach space X. Let ΠC be a sunny nonexpansive retraction from X onto C. Let the mapping Bi : C → X be βi-inverse-strongly accretive with 0 < μi < βi/κ2 for i = 1,2. Let f be a contraction of C into itself with coefficient δ ∈ (0,1). Let be a countable family of nonexpansive mappings of C into itself such that , where Ω is the fixed point set of the mapping G defined by (24). For arbitrarily given x1 ∈ C, let {xn} be the sequence generated by
- (i)
lim n→∞αn = 0 and ;
- (ii)
0 < liminf n→∞βn ≤ limsup n→∞βn < 1.
For the convenience of implementing the argument techniques in [14], the authors of [11] have used the following inequality in a real smooth and uniform convex Banach space X.
Proposition 6 (see [40].)Let X be a real smooth and uniform convex Banach space and let r > 0. Then, there exists a strictly increasing, continuous, and convex function g : [0,2r] → R, g(0) = 0 such that
where Br = {x ∈ X : ∥x∥ ≤ r}.
Let C be a nonempty closed convex subset of a real smooth Banach space X. Let ΠC be a sunny nonexpansive retraction from X onto C and f : C → C a contraction with coefficient ρ ∈ (0,1). Motivated and inspired by the research going on this area, we consider and introduce hybrid and relaxed Mann iteration methods for finding solutions of the GSVI (13) which are also common solutions of a countable family of variational inequalities and common fixed points of a countable family of nonexpansive mappings in X. Here, the hybrid and relaxed Mann iteration methods are based on Korpelevich’s extragradient method, viscosity approximation method, and Mann iteration method. Under suitable assumptions, we derive some strong convergence theorems for hybrid and relaxed Mann iteration algorithms not only in the setting of uniformly convex and 2-uniformly smooth Banach space but also in a uniformly convex Banach space having a uniformly Gateaux differentiable norm. The results presented in this paper improve, extend, supplement, and develop the corresponding results announced in the earlier and very recent literature; see, for example, [8, 10, 11, 14, 33, 38].
2. Preliminaries
We list some lemmas that will be used in the sequel.
Lemma 7 (see [41].)Let {sn} be a sequence of nonnegative real numbers satisfying
where {αn}, {βn}, and {γn} satisfy the following conditions:
- (i)
{αn}⊂[0,1] and ;
- (ii)
limsup n→∞βn ≤ 0;
- (iii)
γn ≥ 0, for all n ≥ 0, and .
Then, limsup n→∞sn = 0.
The following lemma is an immediate consequence of the subdifferential inequality of the function (1/2)∥·∥2.
Lemma 8 (see [42].)Let X be a real Banach space X. Then, for all x, y ∈ X
- (i)
∥x+y∥2 ≤ ∥x∥2 + 2〈y, j(x + y)〉 for all j(x + y) ∈ J(x + y);
- (ii)
∥x+y∥2 ≥ ∥x∥2 + 2〈y, j(x)〉 for all j(x) ∈ J(x).
whenever Π(x) + t(x − Π(x)) ∈ C for x ∈ C and t ≥ 0. A mapping Π of C into itself is called a retraction if Π2 = Π. If a mapping Π of C into itself is a retraction, then Π(z) = z for every z ∈ R(Π) where R(Π) is the range of Π. A subset D of C is called a sunny nonexpansive retract of C if there exists a sunny nonexpansive retraction from C onto D. The following lemma concerns the sunny nonexpansive retraction.
Lemma 9 (see [43].)Let C be a nonempty closed convex subset of a real smooth Banach space X. Let D be a nonempty subset of C. Let Π be a retraction of C onto D. Then, the following are equivalent:
- (i)
Π is sunny and nonexpansive;
- (ii)
∥Π(x)−Π(y)∥2 ≤ 〈x − y, J(Π(x) − Π(y))〉, for all x, y ∈ C;
- (iii)
〈x − Π(x), J(y − Π(x))〉≤0, for all x ∈ C, y ∈ D.
It is well known that if X = H a Hilbert space, then a sunny nonexpansive retraction ΠC is coincident with the metric projection from X onto C; that is, ΠC = PC. If C is a nonempty closed convex subset of a strictly convex and uniformly smooth Banach space X and if T : C → C is a nonexpansive mapping with the fixed point set Fix (T) ≠ ∅, then the set Fix (T) is a sunny nonexpansive retract of C.
Lemma 10. Let C be a nonempty closed convex subset of a smooth Banach space X. Let ΠC be a sunny nonexpansive retraction from X onto C and let B1, B2 : C → X be nonlinear mappings. For given x*, y* ∈ C, (x*, y*) is a solution of GSVI (13) if and only if x* = ΠC(y* − μ1B1y*), where y* = ΠC(x* − μ2B2x*).
Proof. We can rewrite GSVI (13) as
which is obviously equivalent to
because of Lemma 9. This completes the proof.
which implies that x* is a fixed point of the mapping G. Throughout this paper, the set of fixed points of the mapping G is denoted by Ω.
Lemma 11 (see [44].)Let X be a uniformly convex Banach space and Br = {x ∈ X : ∥x∥ ≤ r}, r > 0. Then, there exists a continuous, strictly increasing, and convex function g : [0, ∞]→[0, ∞], g(0) = 0 such that
for all x, y, z ∈ Br, and all α, β, γ ∈ [0,1] with α + β + γ = 1.
Lemma 12 (see [45].)Let C be a nonempty closed convex subset of a Banach space X. Let S0, S1, … be a sequence of mappings of C into itself. Suppose that . Then for each y ∈ C, {Sny} converges strongly to some point of C. Moreover, let S be a mapping of C into itself defined by Sy = lim n→∞Sny for all y ∈ C. Then lim n→∞sup {∥Sx − Snx∥ : x ∈ C} = 0.
Lemma 13 (see [35], [46].)Let X be a uniformly smooth Banach space, or a reflexive and strictly convex Banach space with a uniformly Gateaux differentiable norm. Let C be a nonempty closed convex subset of X, T : C → C a nonexpansive mapping with Fix (T) ≠ ∅, and f ∈ ΞC. Then, the net {xt} defined by xt = tf(xt)+(1 − t)Txt converges strongly to a point in Fix (T). If we define a mapping Q : ΞC → Fix (T) by Q(f): = s − lim t→0xt, for all f ∈ ΞC, then Q(f) solves the VIP:
Lemma 14 (see [47].)Let C be a nonempty closed convex subset of a strictly convex Banach space X. Let be a sequence of nonexpansive mappings on C. Suppose that is nonempty. Let {λn} be a sequence of positive numbers with . Then, a mapping S on C defined by for x ∈ C is defined well; nonexpansive and holds.
Lemma 15 (see [39].)Given a number r > 0, A real Banach space X is uniformly convex if and only if there exists a continuous strictly increasing function g : [0, ∞)→[0, ∞), g(0) = 0, such that
for all λ ∈ [0,1] and x, y ∈ X such that ∥x∥ ≤ r and ∥y∥ ≤ r.
Lemma 16 (see [48], Lemma 3.2.)Let C be a nonempty closed convex subset of a strictly convex Banach space X. Let be a sequence of nonexpansive self-mappings on C such that and let be a sequence of positive numbers in (0, b] for some b ∈ (0,1). Then, for every x ∈ C and k ≥ 0, the limit lim n→∞Un,kx exists.
for every x ∈ C. Such a W is called the W-mapping generated by the sequences and . Throughout this paper, we always assume that is a sequence of positive numbers in (0, b] for some b ∈ (0,1).
Lemma 17 (see [48].)Let C be a nonempty closed convex subset of a strictly convex Banach space X. Let be a sequence of nonexpansive self-mappings on C such that and let be a sequence of positive numbers in (0, b] for some b ∈ (0,1). Then, .
Let μ be a continuous linear functional on l∞ and s = (a0, a1, …) ∈ l∞. One writes μn(an) instead of μ(s). μ is called a Banach limit if μ satisfies ∥μ∥ = μn(1) = 1 and μn(an+1) = μn(an) for all (a0, a1, …) ∈ l∞. If μ is a Banach limit, then, there hold the following:
- (i)
for all n ≥ 0, an ≤ cn implies μn(an) ≤ μn(cn);
- (ii)
μn(an+r) = μn(an) for any fixed positive integer r;
- (iii)
liminf n→∞an ≤ μn(an) ≤ limsup n→∞an for all (a0, a1, …) ∈ l∞.
Lemma 18 (see [49].)Let a ∈ R be a real number and a sequence {an} ∈ l∞ satisfy the condition μn(an) ≤ a for all Banach limit μ. If limsup n→∞(an+r − an) ≤ 0, then limsup n→∞an ≤ a.
In particular, if r = 1 in Lemma 18, then we immediately obtain the following corollary.
Corollary 19 (see [50].)Let a ∈ R be a real number and a sequence {an} ∈ l∞ satisfy the condition μn(an) ≤ a for all Banach limit μ. If limsup n→∞(an+1 − an) ≤ 0, then, limsup n→∞an ≤ a.
Lemma 20 (see [51].)Let {xn} and {zn} be bounded sequences in a Banach space X and let {βn} be a sequence of nonnegative numbers in [0,1] with 0 < liminf n→∞βn ≤ limsup n→∞βn < 1. Suppose that xn+1 = βnxn + (1 − βn)zn for all integers n ≥ 0 and limsup n→∞(∥zn+1 − zn∥ − ∥xn+1 − xn∥) ≤ 0. Then, lim n→∞∥xn − zn∥ = 0.
Lemma 21 (see [34].)Let C be a nonempty closed convex subset of a smooth Banach space X. Let ΠC be a sunny nonexpansive retraction from X onto C and A : C → X an accretive mapping. Then for all λ > 0,
Lemma 22 (see [11].)Let C be a nonempty closed convex subset of a real 2-uniformly smooth Banach space X. Let the mapping Bi : C → X be -inverse-strongly accretive. Then, one has
for i = 1,2 where μi > 0. In particular, if , then I − μiBi is nonexpansive for i = 1,2.
Lemma 23 (see [11].)Let C be a nonempty closed convex subset of a real 2-uniformly smooth Banach space X. Let ΠC be a sunny nonexpansive retraction from X onto C. Let the mapping Bi : C → X be -inverse-strongly accretive for i = 1,2. Let G : C → C be the mapping defined by
If for i = 1,2, then G : C → C is nonexpansive.
3. Hybrid Mann Iterations and Their Convergence Criteria
In this section, we introduce our hybrid Mann iteration algorithms in real smooth and uniformly convex Banach spaces and present their convergence criteria.
Theorem 24. Let C be a nonempty closed convex subset of a uniformly convex and 2-uniformly smooth Banach space X. Let ΠC be a sunny nonexpansive retraction from X onto C. Let be a sequence of positive numbers in (0, b] for some b ∈ (0,1) and Ai : C → E an -inverse strongly accretive mapping for each i = 0,1, …. Define a mapping Gi : C → C by ΠC(I − λiAi)x = Gix for all x ∈ C and i = 0,1, …, where , κ is the 2-uniformly smooth constant of X. Let Bn : C → C be the W-mapping generated by Gn, Gn−1, …, G0 and ρn, ρn−1, …, ρ0. Let the mapping Bi : C → X be -inverse strongly accretive for i = 1,2. Let f : C → C be a contraction with coefficient ρ ∈ (0,1). Let be a countable family of nonexpansive mappings of C into itself such that , where Ω is the fixed point set of the mapping G = ΠC(I − μ1B1)ΠC(I − μ2B2) with for i = 1,2. For arbitrarily given x0 ∈ C, let {xn} be the sequence generated by
where {αn}, {βn}, {γn}, and {δn} are the sequences in [0,1] such that βn + γn + δn = 1 for all n ≥ 0. Suppose that the following conditions hold:
- (i)
and 0 ≤ αn ≤ 1 − ρ, for all n ≥ n0 for some integer n0 ≥ 0;
- (ii)
liminf n→∞γn > 0 and liminf n→∞δn > 0;
- (iii)
lim n→∞(|αn+1/(1 − (1 − αn+1)βn+1) − αn/(1 − (1 − αn)βn)| + |δn+1/(1 − βn+1) − δn/(1 − βn)|) = 0;
- (iv)
0 < liminf n→∞βn ≤ limsup n→∞βn < 1.
Assume that for any bounded subset D of C and let S be a mapping of C into itself defined by Sx = lim n→∞Snx for all x ∈ C and suppose that . Then, there hold the following:
- (I)
lim n→∞∥xn+1 − xn∥ = 0;
- (II)
xn → q⇔αn(f(xn) − xn) → 0 provided βn ≡ β for some fixed β ∈ (0,1), where q ∈ F solves the following VIP:
()
Proof. First of all, since for i = 0,1, …, it is easy to see that Gi is a nonexpansive mapping for each i = 0,1, …. Since Bn : C → C is the W-mapping generated by Gn, Gn−1, …, G0 and ρn, ρn−1, …, ρ0, by Lemma 16 we know that, for each x ∈ C and k ≥ 0, the limit lim n→∞Un,kx exists. Moreover, one can define a mapping B : C → C as follows:
for every x ∈ C. That is, such a B is the W-mapping generated by the sequences and . According to Lemma 17, we know that . From Lemma 15 and the definition of Gi, we have Fix (Gi) = VI (C, Ai) for each i = 0,1, …. Hence, we have
Next, let us show that the sequence {xn} is bounded. Indeed, take a fixed p ∈ F arbitrarily. Then, we get p = Gp, p = Bnp, and p = Snp for all n ≥ 0. By Lemma 23 we know that G is nonexpansive. Then, from (42), we have
and hence
By induction, we obtain
Thus, {xn} is bounded, and so are the sequences {yn}, {Gxn} and {f(xn)}.
Let us show that
As a matter of fact, put σn = (1 − αn)βn, for all n ≥ 0. Then, it follows from (i) and (iv) that
and hence
Define
Observe that
and hence
On the other hand, we note that, for all n ≥ 0,
Furthermore, by (CY), since Gi and Un,i are nonexpansive, we deduce that for each n ≥ 0
for some constant M0 > 0. Utilizing (54)–(56), we have
which hence yields
where sup n≥0{∥f(xn)∥ + ∥Bnxn∥ + ∥SnGxn∥ + M0} ≤ M for some M > 0. So, from (58), condition (iii), and the assumption on {Sn}, it follows that (noting that 0 < λi ≤ b < 1, for all i ≥ 0)
Consequently, by Lemma 20, we have
It follows from (51) and (52) that
From (42), we have
which hence implies that
Since xn+1 − xn → 0 and αn(f(xn) − xn) → 0, we get
Next, we show that ∥xn − Gxn∥ → 0 as n → ∞.
Indeed, for simplicity, put q = ΠC(p − μ2B2p), un = ΠC(xn − μ2B2xn) and vn = ΠC(un − μ1B1un). Then, vn = Gxn for all n ≥ 0. From Lemma 22, we have
Substituting (65) for (66), we obtain
which hence implies that
Since for i = 1,2, and {xn}, {yn} are bounded, we obtain from (64), (69), and condition (ii) that
Utilizing Proposition 6 and Lemma 9, we have
which implies that
In the same way, we derive
which implies that
Substituting (72) for (74), we get
By Lemma 8(i), we have from (68) and (75)
which hence leads to
From (70), (77), condition (ii), and the boundedness of {xn}, {yn}, {un}, and {vn}, we deduce that
Utilizing the properties of g1 and g2, we deduce that
From (79), we get
That is,
Next, let us show that
Indeed, utilizing Lemma 15 and (42), we have
which immediately implies that
So, from (64), the boundedness of {xn}, {yn}, and conditions (ii), (iv), it follows that
From the properties of g3, we have
Taking into account that
we have
From (64), (86), and condition (ii), it follows that
Note that
So, in terms of (81), (89), and Lemma 12, we have
Suppose that βn ≡ β for some fixed β ∈ (0,1) such that β + γn + δn = 1 for all n ≥ 0. Define a mapping Vx = (1 − θ1 − θ2)Sx + θ1Bx + θ2Gx, where θ1, θ2 ∈ (0,1) are two constants with θ1 + θ2 < 1. Then, by Lemmas 14 and 17, we have that Fix (V) = Fix (S)∩Fix (B)∩Fix (G) = F. For each k ≥ 1, let {pk} be a unique element of C such that
From Lemma 13, we conclude that pk → q ∈ Fix (V) = F as k → ∞. Observe that for every n, k
and hence
So, it immediately follows from 0 ≤ αn ≤ 1 − ρ, for all n ≥ n0, that
where θn = ∥Bnpk − Bpk∥ + ∥SnGxn − Bnxn∥ + (1/ρ(1 − β))(∥αn(xn − f(xn))∥ + ∥xn − xn+1∥). Since lim n→∞∥Bnpk − Bpk∥ = lim n→∞∥SnGxn − Bnxn∥ = lim n→∞∥αn(xn − f(xn))∥ = lim n→∞∥xn − xn+1∥ = 0, we know that θn → 0 as n → ∞.
From (95), we obtain
For any Banach limit μ, from (96), we derive
In addition, note that
It is easy to see from (81) and (91) that
Utilizing (97) and (99), we deduce that
Also, observe that
that is,
It follows from Lemma 8 (ii) and (102) that
So by (100) and (103), we have
and hence
This implies that
Since pk → q ∈ Fix (V) = F as k → ∞, by the uniform Frechet differentiability of the norm of X we have
On the other hand, from (49) and the norm-to-norm uniform continuity of J on bounded subsets of X, it follows that
So, utilizing Lemma 18 we deduce from (107) and (108) that
which together with (49) and the norm-to-norm uniform continuity of J on bounded subsets of X, implies that
Finally, let us show that xn → q as n → ∞. Utilizing Lemma 8 (i), from (42) and the convexity of ∥·∥2, we get
Applying Lemma 7 to (112), we obtain that xn → q as n → ∞.
Conversely, if xn → q ∈ F as n → ∞, then from (42) it follows that
that is, yn → q. Again from (42) we obtain that
Since xn → q and yn → q, we get αn(f(xn) − xn) → 0. This completes the proof.
Corollary 25. Let C be a nonempty closed convex subset of a uniformly convex and 2-uniformly smooth Banach space X. Let ΠC be a sunny nonexpansive retraction from X onto C. Let be a sequence of positive numbers in (0, b] for some b ∈ (0,1) and Ai : C → E an -inverse strongly accretive mapping for each i = 0,1, …. Define a mapping Gi : C → C by ΠC(I − λiAi)x = Gix for all x ∈ C and i = 0,1, …, where and κ is the 2-uniformly smooth constant of X. Let Bn : C → C be the W-mapping generated by Gn, Gn−1, …, G0 and ρn, ρn−1, …, ρ0. Let V : C → C be an α-strictly pseudocontractive mapping. Let f : C → C be a contraction with coefficient ρ ∈ (0,1). Let be a countable family of nonexpansive mappings of C into itself such that . For arbitrarily given x0 ∈ C, let {xn} be the sequence generated by
where 0 < l < α/κ2, {αn}, {βn}, {γn}, and {δn} are the sequences in [0,1] such that βn + γn + δn = 1 for all n ≥ 0. Suppose that the following conditions hold:
- (i)
and 0 ≤ αn ≤ 1 − ρ, for all n ≥ n0 for some integer n0 ≥ 0;
- (ii)
liminf n→∞γn > 0 and liminf n→∞δn > 0;
- (iii)
lim n→∞(|αn+1/(1 − (1 − αn+1)βn+1) − αn/(1 − (1 − αn)βn)| + |δn+1/(1 − βn+1) − δn/(1 − βn)|) = 0;
- (iv)
0 < liminf n→∞βn ≤ limsup n→∞βn < 1.
Assume that for any bounded subset D of C and let S be a mapping of C into itself defined by Sx = lim n→∞Snx for all x ∈ C and suppose that . Then, there hold the following:
- (I)
lim n→∞∥xn+1 − xn∥ = 0;
- (II)
xn → q⇔αn(f(xn) − xn) → 0 provided βn ≡ β for some fixed β ∈ (0,1), where q ∈ F solves the following VIP
()
Proof. In Theorem 24, we put B1 = I − V, B2 = 0, and μ1 = l, where 0 < l < α/κ2. Then, GSVI (13) is equivalent to the VIP of finding x* ∈ C such that
In this case, B1 : C → X is α-inverse strongly accretive. It is not hard to see that Fix (V) = VI (C, B1). As a matter of fact, we have, for l > 0,
Accordingly, we know that , and
So, the scheme (42) reduces to (115). Therefore, the desired result follows from Theorem 24.
Here, we prove the following important lemmas which will be used in the sequel.
Lemma 26. Let C be a nonempty closed convex subset of a smooth Banach space X and let the mapping Bi : C → X be λi-strictly pseudocontractive and αi-strongly accretive with αi + λi ≥ 1 for i = 1,2. Then, for μi ∈ (0,1] one has
for i = 1,2. In particular, if , then I − μiBi is nonexpansive for i = 1,2.
Proof. Taking into account the λi-strict pseudocontractivity of Bi, we derive for every x, y ∈ C
which implies that
Hence,
Utilizing the αi-strong accretivity and λi-strict pseudocontractivity of Bi, we get
So, we have
Therefore, for μi ∈ (0,1] we have
Since , it follows immediately that
This implies that I − μiBi is nonexpansive for i = 1,2.
Lemma 27. Let C be a nonempty closed convex subset of a smooth Banach space X. Let ΠC be a sunny nonexpansive retraction from X onto C and let the mapping Bi : C → X be λi-strictly pseudocontractive and αi-strongly accretive with αi + λi ≥ 1 for i = 1,2. Let G : C → C be the mapping defined by
If , then G : C → C is nonexpansive.
Proof. According to Lemma 26, we know that I − μiBi is nonexpansive for i = 1,2. Hence, for all x, y ∈ C, we have
This shows that G : C → C is nonexpansive. This completes the proof.
Theorem 28. Let C be a nonempty closed convex subset of a uniformly convex Banach space X which has a uniformly Gateaux differentiable norm. Let ΠC be a sunny nonexpansive retraction from X onto C. Let be a sequence of positive numbers in (0, b] for some b ∈ (0,1) and Ai : C → X be ξi-strictly pseudocontractive and -strongly accretive with for each i = 0,1, …. Define a mapping Gi : C → C by ΠC(I − λiAi)x = Gix for all x ∈ C and i = 0,1, …, where for all i = 0,1, …. Let Bn : C → C be the W-mapping generated by Gn, Gn−1, …, G0 and ρn, ρn−1, …, ρ0. Let the mapping Bi : C → X ζi-strictly pseudocontractive and -strongly accretive with for i = 1,2. Let f : C → C be a contraction with coefficient ρ ∈ (0,1). Let be a countable family of nonexpansive mappings of C into itself such that , where Ω is the fixed point set of the mapping G = ΠC(I − μ1B1)ΠC(I − μ2B2) with for i = 1,2. For arbitrarily given x0 ∈ C, let {xn} be the sequence generated by
where {σn}, {αn}, {βn}, {γn}, and {δn} are the sequences in [0,1] such that βn + γn + δn = 1 and αn + σn ≤ 1 for all n ≥ 0. Suppose that the following conditions hold:
- (i)
and 0 ≤ αn + σn ≤ 1 − ρ, for all n ≥ n0 for some integer n0 ≥ 0;
- (ii)
liminf n→∞σn > 0, liminf n→∞γn > 0 and liminf n→∞δn > 0;
- (iii)
lim n→∞(|αn+1/(1 − (1 − αn+1 − σn+1)βn+1) − (αn/(1 − (1 − αn − σn)βn))|+ |σn+1/(1 − (1 − αn+1 − σn+1)βn+1) − (σn/(1 − (1 − αn − σn)βn))|+ |δn+1/(1 − βn+1) − δn/(1 − βn)|) = 0;
- (iv)
0 < liminf n→∞βn ≤ limsup n→∞βn < 1.
Assume that for any bounded subset D of C and let S be a mapping of C into itself defined by Sx = lim n→∞Snx for all x ∈ C and suppose that . Then there hold the following:
- (I)
lim n→∞∥xn+1 − xn∥ = 0;
- (II)
xn → q⇔αn(f(xn) − xn) → 0 provided βn ≡ β for some fixed β ∈ (0,1), where q ∈ F solves the following VIP
()
Proof. First of all, take a fixed p ∈ F arbitrarily. Then we obtain p = Gp, p = Bnp and Snp = p for all n ≥ 0. By Lemma 27, we get from (130)
and hence
By induction, we have
which implies that {xn} is bounded and so are the sequences {yn}, {Gxn}, and {f(xn)}.
Let us show that
As a matter of fact, put θn = (1 − αn − σn)βn, for all n ≥ 0. Then, it follows from (i) and (iv) that
and hence
Define
Observe that
and hence
On the other hand, repeating the same arguments as those of (55) and (56) in the proof of Theorem 24, we can get
for some constant M0 > 0. Utilizing (140)-(141), we have
where sup n≥0{∥f(xn)∥ + ∥Gxn∥ + ∥Bnxn∥ + ∥SnGxn∥ + M0} ≤ M for some M > 0. So, from (142), condition (iii), and the assumption on {Sn} it follows that (noting that 0 < λi ≤ b < 1, for all i ≥ 0)
Consequently, by Lemma 20, we have
It follows from (137) and (138) that
Next, we show that ∥xn − Gxn∥ → 0 as n → ∞.
Indeed, in terms of Lemma 11, from (130), we have
Then, it immediately follows from 0 ≤ αn + σn ≤ 1 − ρ, for all n ≥ n0 that
for all n ≥ n0. Since ∥αn(f(xn) − xn)∥ → 0 and {xn} is bounded, we deduce from (145) and condition (ii) that
Utilizing the properties of g, we have
Also, from (130) we have
which hence leads to
So, it is easy to see from (145), (149), and ∥αn(f(xn) − xn)∥ → 0 that
We note that
Therefore, from (149) and (152) it follows that
Repeating the same arguments as those of (86), (89), and (91) in the proof of Theorem 24, we can obtain
Suppose that βn ≡ β for some fixed β ∈ (0,1) such that β + γn + δn = 1 for all n ≥ 0. Define a mapping Vx = (1 − θ1 − θ2)Sx + θ1Bx + θ2Gx, where θ1, θ2 ∈ (0,1) are two constants with θ1 + θ2 < 1. Then, by Lemmas 14 and 17, we have that Fix (V) = Fix (S)∩Fix (B)∩Fix (G) = F. For each k ≥ 1, let {pk} be a unique element of C such that
From Lemma 13, we conclude that pk → q ∈ Fix (V) = F as k → ∞. Observe that for every n, k
and hence
So, it immediately follows from 0 ≤ αn ≤ 1 − ρ, for all n ≥ n0 that
where θn = ∥Bnpk − Bpk∥+ ∥SnGxn − Bnxn∥+ 1/(ρ(1 − β))(∥αn(xn − f(xn))∥+ ∥Gxn − xn∥+ ∥xn − xn+1∥). Since lim n→∞∥Bnpk − Bpk∥ = lim n→∞∥SnGxn − Bnxn∥ = lim n→∞∥αn(xn − f(xn))∥ = lim n→∞∥Gxn − xn∥ = lim n→∞∥xn − xn+1∥ = 0, we know that τn → 0 as n → ∞.
From (159), we obtain
For any Banach limit μ, from (160) we derive
Repeating the same arguments as those of (99), in the proof of Theorem 24, we can get
Utilizing (161) and (162), we deduce that
Also, observe that
Repeating the same arguments as those of (106) in the proof of Theorem 24, we can get
Since pk → q ∈ Fix (V) = F as k → ∞, by the uniform Gateaux differentiability of the norm of X, we have
On the other hand, from (135) and the norm-to-weak* uniform continuity of J on bounded subsets of X, it follows that
So, utilizing Lemma 18, we deduce from (166) and (167) that
which, together with (135) and the norm-to-norm uniform continuity of J on bounded subsets of X, implies that
Finally, let us show that xn → q as n → ∞. Utilizing Lemma 8 (i), from (130) and the convexity of ∥·∥2, we get
Applying Lemma 7 to (171), we obtain that xn → q as n → ∞.
Conversely, if xn → q ∈ F as n → ∞, then from (130) it follows that
as n → ∞; that is, yn → q. Again from (130) we obtain that
Since xn → q and yn → q, we get αn(f(xn) − xn) → 0. This completes the proof.
Corollary 29. Let C be a nonempty closed convex subset of a uniformly convex Banach space X which has a uniformly Gateaux differentiable norm. Let ΠC be a sunny nonexpansive retraction from X onto C. Let be a sequence of positive numbers in (0, b] for some b ∈ (0,1) and Ai : C → Xξi-strictly pseudocontractive and -strongly accretive with for each i = 0,1, …. Define a mapping Gi : C → C by ΠC(I − λiAi)x = Gix for all x ∈ C and i = 0,1, …, where for all i = 0,1, …. Let Bn : C → C be the W-mapping generated by Gn, Gn−1, …, G0 and ρn, ρn−1, …, ρ0. Let V : C → C be a self-mapping such that I − V : C → X is λ-strictly pseudocontractive and α-strongly accretive with α + λ ≥ 1. Let f : C → C be a contraction with coefficient ρ ∈ (0,1). Let be a countable family of nonexpansive mappings of C into itself such that . For arbitrarily given x0 ∈ C, let {xn} be the sequence generated by
where and {σn}, {αn}, {βn}, {γn}, and {δn} are the sequences in [0,1] such that βn + γn + δn = 1 and αn + σn ≤ 1 for all n ≥ 0. Suppose that the following conditions hold:
- (i)
and 0 ≤ αn + σn ≤ 1 − ρ, for all n ≥ n0 for some integer n0 ≥ 0;
- (ii)
liminf n→∞σn > 0, liminf n→∞γn > 0 and liminf n→∞δn > 0;
- (iii)
lim n→∞(|αn+1/(1 − (1 − αn+1 − σn+1)βn+1) − αn/(1 − (1 − αn − σn)βn)|+ |σn+1/(1 − (1 − αn+1 − σn+1)βn+1) − σn/(1 − (1 − αn − σn)βn)|+ |δn+1/(1 − βn+1) − δn/(1 − βn)|) = 0;
- (iv)
0 < liminf n→∞βn ≤ limsup n→∞βn < 1.
Assume that for any bounded subset D of C and let S be a mapping of C into itself defined by Sx = lim n→∞Snx for all x ∈ C and suppose that . Then there hold the following:
- (I)
lim n→∞∥xn+1 − xn∥ = 0;
- (II)
xn → q⇔αn(f(xn) − xn) → 0 provided βn ≡ β for some fixed β ∈ (0,1), where q ∈ F solves the following VIP
()
Proof. In Theorem 28, we put B1 = I − V, B2 = 0, and μ1 = l, where . Then, GSVI (13) is equivalent to the VIP of finding x* ∈ C such that
In this case, B1 : C → X is λ-strictly pseudocontractive and α-strongly accretive. Repeating the same arguments as those in the proof of Corollary 25, we can infer that Fix (V) = VI (C, B1). Accordingly, , and
So, scheme (130) reduces to (174). Therefore, the desired result follows from Theorem 31.
Remark 30. Our Theorems 24 and 28 improve, extend, supplement and develop Ceng and Yao’s [10, Theorem 3.2], Cai and Bu’s [11, Theorem 3.1], Kangtunyakarn’s [38, Theorem 3.1], and Ceng and Yao’s [8, Theorem 3.1], in the following aspects.
- (i)
The problem of finding a point in our Theorems 24 and 28 is more general and more subtle than every one of the problem of finding a point in [10, Theorem 3.2], the problem of finding a point in [11, Theorem 3.1], the problem of finding a point in [38, Theorem 3.1], and the problem of finding a point q ∈ Fix (T) in [8, Theorem 3.1].
- (ii)
The iterative scheme in [8, Theorem 3.1] is extended to develop the iterative schemes (42) and (130) in our Theorems 24 and 28 by virtue of the iterative schemes of [11, Theorem 3.1] and [10, Theorems 3.2]. The iterative schemes (42) and (130) in our Theorems 24 and 28 are more advantageous and more flexible than the iterative scheme of [8, Theorem 3.1] because they can be applied to solving three problems (i.e., GSVI (13), fixed point problem and infinitely many VIPs), and involve several parameter sequences {αn}, {βn}, {γn}, {δn}, (and {σn}).
- (iii)
Our Theorems 24 and 28 extend and generalize Ceng and Yao [8, Theorem 3.1] from a nonexpansive mapping to a countable family of nonexpansive mappings, and Ceng and Yao’s [10, Theorems 3.2], to the setting of the GSVI (13) and infinitely many VIPs, Kangtunyakarn [38, Theorem 3.1], from finitely many VIPs to infinitely many VIPs, from a nonexpansive mapping to a countable family of nonexpansive mappings and from a strict pseudocontraction to the GSVI (13). In the meantime, our Theorems 24 and 28 extend and generalize Cai and Bu’s [11, Theorem 3.1], to the setting of infinitely many VIPs.
- (iv)
The iterative schemes (42) and (130) in our Theorems 24 and 28 are very different from every one in [10, Theorem 3.2], [11, Theorem 3.1], [38, Theorem 3.1], and [8, Theorem 3.1] because the mappings G and Tn in [11, Theorem 3.1] and the mapping T in [8, Theorem 3.1] are replaced with the same composite mapping SnG in the iterative schemes (42) and (130) and the mapping Wn in [10, Theorem 3.2] is replaced with Bn.
- (v)
Cai and Bu’s proof in [11, Theorem 3.1] depends on the argument techniques in [14], the inequality in 2-uniformly smooth Banach spaces (see Lemma 4), and the inequality in smooth and uniform convex Banach spaces (see Proposition 6). Because the composite mapping SnG appears in the iterative scheme (42) of our Theorem 24, the proof of our Theorem 24 depends on the argument techniques in [14], the inequality in 2-uniformly smooth Banach spaces (see Lemma 4), the inequality in smooth and uniform convex Banach spaces (see Proposition 6), the inequality in uniform convex Banach spaces (see Lemma 15 in Section 2 of this paper), and the properties of the W-mapping and the Banach limit (see Lemmas 16–18 in Section 2 of this paper). However, the proof of our Theorem 28 does not depend on the argument techniques in [14], the inequality in 2-uniformly smooth Banach spaces (see Lemma 4), and the inequality in smooth and uniform convex Banach spaces (see Proposition 6). It depends on only the inequality in uniform convex Banach spaces (see Lemma 15 in Section 2 of this paper) and the properties of the W-mapping and the Banach limit (see Lemmas 16–18 in Section 2 of this paper).
- (vi)
The assumption of the uniformly convex and 2-uniformly smooth Banach space X in [11, Theorem 3.1] is weakened to the one of the uniformly convex Banach space X having a uniformly Gateaux differentiable norm in our Theorem 28. Moreover, the assumption of the uniformly smooth Banach space X in [8, Theorem 3.1] is replaced with the one of the uniformly convex Banach space X having a uniformly Gateaux differentiable norm in our Theorem 28. It is worth emphasizing that there is no assumption on the convergence of parameter sequences {αn}, {βn}, {γn}, and {δn} (and {σn}) to zero in our Theorems 24 and 28.
4. Relaxed Mann Iterations and Their Convergence Criteria
In this section, we introduce our relaxed Mann iteration algorithms in real smooth and uniformly convex Banach spaces and present their convergence criteria.
Theorem 31. Let C be a nonempty closed convex subset of a uniformly convex and 2-uniformly smooth Banach space X. Let ΠC be a sunny nonexpansive retraction from X onto C. Let be a sequence of positive numbers in (0, b] for some b ∈ (0,1) and Ai : C → X an -inverse strongly accretive mapping for each i = 0,1, …. Define a mapping Gi : C → C by ΠC(I − λiAi)x = Gix for all x ∈ C and i = 0,1, …, where and κ is the 2-uniformly smooth constant of X. Let Bn : C → C be the W-mapping generated by Gn, Gn−1, …, G0 and ρn, ρn−1, …, ρ0. Let the mapping Bi : C → X be -inverse strongly accretive for i = 1,2. Let f : C → C be a contraction with coefficient ρ ∈ (0,1). Let be a countable family of nonexpansive mappings of C into itself such that , where Ω is the fixed point set of the mapping G = ΠC(I − μ1B1)ΠC(I − μ2B2) with for i = 1,2. For arbitrarily given x0 ∈ C, let {xn} be the sequence generated by
where {αn}, {βn}, {γn}, and {δn} are the sequences in (0,1) such that αn + βn + γn + δn = 1 for all n ≥ 0. Suppose that the following conditions hold:
- (i)
lim n→∞αn = 0 and ;
- (ii)
{γn}, {δn}⊂[c, d] for some c, d ∈ (0,1);
- (iii)
lim n→∞(|βn − βn−1| + |γn − γn−1| + |δn − δn−1|) = 0;
- (iv)
0 < liminf n→∞βn ≤ limsup n→∞βn < 1.
Assume that for any bounded subset D of C and let S be a mapping of C into itself defined by Sx = lim n→∞Snx for all x ∈ C and suppose that . Then, there hold the following:
- (I)
lim n→∞∥xn+1 − xn∥ = 0;
- (II)
the sequence converges strongly to some q ∈ F which is the unique solution of the variational inequality problem (VIP)
()
Proof. First of all, since for i = 0,1, …, it is easy to see that Gi is a nonexpansive mapping for each i = 0,1, …. Since Bn : C → C is the W-mapping generated by Gn, Gn−1, …, G0, and ρn, ρn−1, …, ρ0, by Lemma 16 we know that, for each x ∈ C and k ≥ 0, the limit lim n→∞Un,kx exists. Moreover, one can define a mapping B : C → C as follows:
for every x ∈ C. That is, such a B is the W-mapping generated by the sequences and . According to Lemma 17, we know that . From Lemma 21 and the definition of Gi, we have Fix (Gi) = VI (C, Ai) for each i = 0,1, …. Hence, we have
Next, let us show that the sequence {xn} is bounded. Indeed, take a fixed p ∈ F arbitrarily. Then, we get p = Gp, p = Bnp, and p = Snp for all n ≥ 0. By Lemma 23, we know that G is nonexpansive. Then, from (178), we have
By induction, we obtain
Hence, {xn} is bounded, and so are the sequences {Gxn} and {f(xn)}.
Let us show that
As a matter of fact, observe that xn+1 can be rewritten as follows:
where zn = (αnf(xn) + γnBnxn + δnSnGxn)/(1 − βn). Observe that
On the other hand, we note that, for all n ≥ 1,
Furthermore, by (CY), since Gi and Un,i are nonexpansive, we deduce that for each n ≥ 1
for some constant M > 0. Taking into account 0 < liminf n→∞βn ≤ limsup n→∞βn < 1, we may assume, without loss of generality, that . Utilizing (186)–(188), we have
where for some M1 > 0. Thus, from (189), conditions (i), (iii) and the assumption on {Sn}, it follows that (noting that 0 < λi ≤ b < 1, for all i ≥ 0)
Since 0 < liminf n→∞βn ≤ limsup n→∞βn < 1, by Lemma 20 we get
Consequently,
Next we show that ∥xn − Gxn∥ → 0 as n → ∞.
Indeed, for simplicity, put q = ΠC(p − μ2B2p), un = ΠC(xn − μ2B2xn) and vn = ΠC(un − μ1B1un). Then, vn = Gxn for all n ≥ 0. From Lemma 26 we have
Substituting (193) for (194), we obtain
By Lemma 8, we have from (178) and (195)
which hence implies that
Since ∥xn − xn+1∥ → 0, for i = 1,2, and {xn} is bounded, we obtain from conditions (i), (ii) that
Utilizing Proposition 6 and Lemma 9, we have
which implies that
In the same way, we derive
which implies that
Substituting (200) for (202), we get
By Lemma 8, we have from (196) and (203)
which hence leads to
From (198), (205), conditions (i), (ii) and the boundedness of {xn}, {un}, and {vn}, we deduce that
Utilizing the properties of g1 and g2, we deduce that
From (207), we get
That is,
Next, let us show that
Indeed, observe that xn+1 can be rewritten as follows:
where en = γn + δn and . Utilizing Lemma 11 and (211), we have
which hence implies that
Utilizing (184), conditions (i), (ii), (iv), and the boundedness of {xn} and {f(xn)}, we get
From the properties of g3, we have
Utilizing Lemma 15 and the definition of , we have
which hence yields
Since {xn} and are bounded and as n → ∞, we deduce from condition (ii) that
From the properties of g4, we have
On the other hand, xn+1 can also be rewritten as follows:
where dn = αn + δn and . Utilizing Lemma 11 and the convexity of ∥·∥2, we have
which hence implies that
From (184), conditions (i), (ii), (iv), and the boundedness of {xn} and {f(xn)}, we have
Utilizing the properties of g5, we have
which, together with (219), implies that
That is,
We note that
So, in terms of (209), (226), and Lemma 12, we have
Suppose that βn ≡ β for some fixed β ∈ (0,1) such that αn + β + γn + δn = 1 for all n ≥ 0. Define a mapping Vx = (1 − θ1 − θ2)Sx + θ1Bx + θ2Gx, where θ1, θ2 ∈ (0,1) are two constants with θ1 + θ2 < 1. Then by Lemmas 14 and 17, we have that Fix (V) = Fix (S)∩Fix (B)∩Fix (G) = F. For each k ≥ 1, let {pk} be a unique element of C such that
From Lemma 13, we conclude that pk → q ∈ Fix (V) = F as k → ∞. Observe that for every n, k
where θn = αn∥f(xn) − Bpk∥ + (1 − β)∥Bnpk − Bpk∥ + δn∥SnGxn − Bnxn∥. Since lim n→∞αn = lim n→∞∥Bnpk − Bpk∥ = lim n→∞∥SnGxn − Bnxn∥ = 0, we know that θn → 0 as n → ∞.
From (230), we obtain
where τn = θn[2(β∥xn − Bpk∥ + (1 − β)∥xn − pk∥) + θn] → 0 as n → ∞.
For any Banach limit μ, from (231) we derive
In addition, note that
It is easy to see from (209) and (228) that
Utilizing (232) and (234), we deduce that
Also, observe that
that is,
It follows from Lemma 8(ii) and (237) that
So by (235) and (238), we have
and hence
This implies that
Since pk → q ∈ Fix (V) = F as k → ∞, by the uniform Frechet differentiability of the norm of X, we have
On the other hand, from (184) and the norm-to-norm uniform continuity of J on bounded subsets of X, it follows that
So, utilizing Lemma 18 we deduce from (242) and (243) that
which, together with (184) and the norm-to-norm uniform continuity of J on bounded subsets of X, implies that
Finally, let us show that xn → q as n → ∞. Utilizing Lemma 8 (i), from (178) and the convexity of ∥·∥2, we get
Applying Lemma 7 to (246), we obtain that xn → q as n → ∞. This completes the proof.
Corollary 32. Let C be a nonempty closed convex subset of a uniformly convex and 2-uniformly smooth Banach space X. Let ΠC be a sunny nonexpansive retraction from X onto C. Let be a sequence of positive numbers in (0, b] for some b ∈ (0,1) and Ai : C → X an -inverse strongly accretive mapping for each i = 0,1, …. Define a mapping Gi : C → C by ΠC(I − λiAi)x = Gix for all x ∈ C and i = 0,1, …, where and κ is the 2-uniformly smooth constant of X. Let Bn : C → C be the W-mapping generated by Gn, Gn−1, …, G0, and ρn, ρn−1, …, ρ0. Let V : C → C be an α-strictly pseudocontractive mapping. Let f : C → C be a contraction with coefficient ρ ∈ (0,1). Let be a countable family of nonexpansive mappings of C into itself such that . For arbitrarily given x0 ∈ C, let {xn} be the sequence generated by
where 0 < l < α/κ2 and {αn}, {βn}, {γn}, and {δn} are the sequences in (0,1) such that αn + βn + γn + δn = 1 for all n ≥ 0. Suppose that the following conditions hold:
- (i)
lim n→∞αn = 0 and ;
- (ii)
{γn}, {δn}⊂[c, d] for some c, d ∈ (0,1);
- (iii)
lim n→∞(|βn − βn−1 | +|γn − γn−1 | +|δn − δn−1|) = 0;
- (iv)
0 < lim inf n→∞βn ≤ lim sup n→∞βn < 1.
Assume that for any bounded subset D of C and let S be a mapping of C into itself defined by Sx = lim n→∞Snx for all x ∈ C and suppose that . Then, there hold the following:
- (I)
lim n→∞∥xn+1 − xn∥ = 0;
- (II)
the sequence converges strongly to some q ∈ F which is the unique solution of the variational inequality problem (VIP)
() -
provided βn ≡ β for some fixed β ∈ (0,1).
Proof. In Theorem 31, we put B1 = I − V, B2 = 0 and μ1 = l where 0 < l < α/κ2. Then GSVI (13) is equivalent to the VIP of finding x* ∈ C such that
In this case, B1 : C → X is α-inverse strongly accretive. Repeating the same arguments as those in the proof of Corollary 25, we can infer that Fix (V) = VI (C, B1). Accordingly, we know that , and
So, scheme (178) reduces to (247). Therefore, the desired result follows from Theorem 31.
Theorem 33. Let C be a nonempty closed convex subset of a uniformly convex Banach space X which has a uniformly Gateaux differentiable norm. Let ΠC be a sunny nonexpansive retraction from X onto C. Let be a sequence of positive numbers in (0, b] for some b ∈ (0,1) and Ai : C → Xξi-strictly pseudocontractive and -strongly accretive with for each i = 0,1, …. Define a mapping Gi : C → C by ΠC(I − λiAi)x = Gix for all x ∈ C and i = 0,1, …, where for all i = 0,1, …. Let Bn : C → C be the W-mapping generated by Gn, Gn−1, …, G0 and ρn, ρn−1, …, ρ0. Let the mapping Bi : C → X be ζi-strictly pseudocontractive and -strongly accretive with for i = 1,2. Let f : C → C be a contraction with coefficient ρ ∈ (0,1). Let be a countable family of nonexpansive mappings of C into itself such that , where Ω is the fixed point set of the mapping G = ΠC(I − μ1B1)ΠC(I − μ2B2) with for i = 1,2. For arbitrarily given x0 ∈ C, let {xn} be the sequence generated by
where {αn}, {βn}, {γn}, {δn}, and {σn} are the sequences in (0,1) such that αn + βn + γn + δn = 1 for all n ≥ 0. Suppose that the following conditions hold:
- (i)
lim n→∞αn = 0 and ;
- (ii)
{γn}, {δn}⊂[c, d] for some c, d ∈ (0,1);
- (iii)
;
- (iv)
0 < lim inf n→∞βn ≤ lim sup n→∞βn < 1 and 0 < lim inf n→∞σn ≤ lim sup n→∞σn < 1.
Assume that for any bounded subset D of C and let S be a mapping of C into itself defined by Sx = lim n→∞Snx for all x ∈ C and suppose that . Then, there hold the following:
- (I)
lim n→∞∥xn+1 − xn∥ = 0;
- (II)
the sequence converges strongly to some q ∈ F which is the unique solution of the variational inequality problem (VIP)
()
Proof. First of all, it is easy to see that (251) can be rewritten as follows:
Take a fixed p ∈ F arbitrarily. Then, we obtain p = Gp, p = Bnp and Snp = p for all n ≥ 0. Thus, we get from (253)
and hence
By induction, we have
which implies that {xn} is bounded and so are the sequences {yn}, {Gxn} and {f(xn)}.
Let us show that
As a matter of fact, observe that yn can be rewritten as follows:
where zn = (αnf(xn) + γnBnxn + δnSnGxn)/ (1 − βn) . Observe that
On the other hand, repeating the same arguments as those of (52) and (54) in the proof of Theorem 24, we can deduce that for all n ≥ 1
for some constant M > 0. Taking into account 0 < liminf n→∞βn ≤ limsup n→∞βn < 1, we may assume, without loss of generality, that . Utilizing (259)-(260) we have
where for some M1 > 0. In the meantime, observe that
This together with (261), implies that
where sup n≥0{M1 + ∥Gxn − zn∥} ≤ M2 for some M2 > 0. Since and (1 − σn)αn(1 − ρ)/(1 − βn) ≥ (1 − σn)αn(1 − ρ), we obtain from conditions (i) and (iv) that . Thus, applying Lemma 7 to (263), we deduce from condition (iii) and the assumption on {Sn} that (noting that 0 < λi ≤ b < 1, for all i ≥ 0)
Next, we show that ∥xn − Gxn∥ → 0 as n → ∞.
Indeed, according to Lemma 8 we have from (253)
Utilizing Lemma 15 we get from (253) and (265)
which hence yields
Since αn → 0 and ∥xn+1 − xn∥ → 0, from condition (iv) and the boundedness of {xn}, it follows that
Utilizing the properties of g, we have
which, together with (253) and (257), implies that
That is,
Since
it immediately follows from (269) and (271) that
On the other hand, observe that yn can be rewritten as follows:
where en = γn + δn and . Utilizing Lemma 11, we have
which hence implies that
Utilizing (271), conditions (i), (ii), (iv), and the boundedness of {xn}, {yn} and {f(xn)}, we get
From the properties of g1, we have
Utilizing Lemma 15 and the definition of , we have
which leads to
Since {xn} and are bounded, we deduce from (278) and condition (ii) that
From the properties of g2, we have
Furthermore, yn can also be rewritten as follows:
where dn = αn + δn and . Utilizing Lemma 11 and the convexity of ∥·∥2, we have
which hence implies that
Utilizing (271), conditions (i), (ii), (iv), and the boundedness of {xn}, {yn} and {f(xn)}, we get
From the properties of g3, we have
Thus, from (282) and (287), we get
That is,
Therefore, from Lemma 12, (273), and (289), it follows that
That is,
Suppose that βn ≡ β for some fixed β ∈ (0,1) such that αn + β + γn + δn = 1 for all n ≥ 0. Define a mapping Vx = (1 − θ1 − θ2)Sx + θ1Bx + θ2Gx, where θ1, θ2 ∈ (0,1) are two constants with θ1 + θ2 < 1. Then, by Lemmas 14 and 17, we have that Fix (V) = Fix (S)∩Fix (B)∩Fix (G) = F. For each k ≥ 1, let {pk} be a unique element of C such that
From Lemma 13, we conclude that pk → q ∈ Fix (V) = F as k → ∞. Repeating the same arguments as those of (81) in the proof of Theorem 24, we can conclude that for every n, k
where θn = αn∥f(xn) − Bpk∥ + (1 − β)∥Bnpk − Bpk∥ + δn∥SnGxn − Bnxn∥. Since lim n→∞αn = lim n→∞∥Bnpk − Bpk∥ = lim n→∞∥SnGxn − Bnxn∥ = 0, we know that θn → 0 as n → ∞. So, it immediately follows that
where τn = θn[2(β∥xn − Bpk∥ + (1 − β)∥xn − pk∥) + θn] + ∥xn+1 − yn∥[2∥yn − Bpk∥ + ∥xn+1 − yn∥] → 0 as n → ∞.
For any Banach limit μ, from (294), we derive
In addition, note that
It is easy to see from (273) and (291) that
Utilizing (295) and (297), we deduce that
Repeating the same arguments as those of (99) in the proof of Theorem 24, we can obtain that
Since pk → q ∈ Fix (V) = F as k → ∞, by the uniform Gateaux differentiability of the norm of X we have
On the other hand, from (257) and the norm-to-weak* uniform continuity of J on bounded subsets of X, it follows that
So, utilizing Lemma 18, we deduce from (300) and (301) that
which together with (271) and the norm-to-weak* uniform continuity of J on bounded subsets of X, implies that
Finally, let us show that xn → q as n → ∞. Utilizing Lemma 8 (i), from (253) and the convexity of ∥·∥, we get
and hence
From conditions (i) and (iv), it is easy to see that . Applying Lemma 7 to (305), we infer that xn → q as n → ∞. This completes the proof.
Corollary 34. Let C be a nonempty closed convex subset of a uniformly convex Banach space X which has a uniformly Gateaux differentiable norm. Let ΠC be a sunny nonexpansive retraction from X onto C. Let be a sequence of positive numbers in (0, b] for some b ∈ (0,1) and Ai : C → Xξi-strictly pseudocontractive and -strongly accretive with for each i = 0,1, …. Define a mapping Gi : C → C by ΠC(I − λiAi)x = Gix for all x ∈ C and i = 0,1, …, where for all i = 0,1, …. Let Bn : C → C be the W-mapping generated by Gn, Gn−1, …, G0 and ρn, ρn−1, …, ρ0. Let V : C → C be a self-mapping such that I − V : C → X is ζ-strictly pseudocontractive and θ-strongly accretive with θ + ζ ≥ 1. Let f : C → C be a contraction with coefficient ρ ∈ (0,1). Let be a countable family of nonexpansive mappings of C into itself such that . For arbitrarily given x0 ∈ C, let {xn} be the sequence generated by
where and {αn}, {βn}, {γn}, {δn}, and {σn} are the sequences in (0,1) such that αn + βn + γn + δn = 1 for all n ≥ 0. Suppose that the following conditions hold:
- (i)
lim n→∞αn = 0 and ;
- (ii)
{γn}, {δn}⊂[c, d] for some c, d ∈ (0,1);
- (iii)
;
- (iv)
0 < liminf n→∞βn ≤ limsup n→∞βn < 1 and 0 < liminf n→∞σn ≤ limsup n→∞σn < 1.
Assume that for any bounded subset D of C and let S be a mapping of C into itself defined by Sx = lim n→∞Snx for all x ∈ C and suppose that . Then, there hold the following:
- (I)
lim n→∞∥xn+1 − xn∥ = 0;
- (II)
the sequence converges strongly to some q ∈ F which is the unique solution of the variational inequality problem (VIP)
() -
provided βn ≡ β for some fixed β ∈ (0,1).
Proof. In Theorem 33, we put B1 = I − V, B2 = 0 and μ1 = l where . Then, GSVI (13) is equivalent to the VIP of finding x* ∈ C such that
In this case, B1 : C → X is ζ-strictly pseudocontractive and θ-strongly accretive. Repeating the same arguments as those in the proof of Corollary 25, we can infer that Fix (V) = VI (C, B1). Accordingly, ,
So, the scheme (251) reduces to (306). Therefore, the desired result follows from Theorem 33.
Remark 35. Our Theorems 31 and 33 improve, extend, supplement and develop Ceng and Yao’s [10, Theorem 3.2], Cai and Bu’s [11, Theorem 3.1], Kangtunyakarn’s [38, Theorem 3.1], and Ceng and Yao’s [8, Theorem 3.1], in the following aspects.
- (i)
The problem of finding a point in our Theorems 31 and 33 is more general and more subtle than every one of the problem of finding a point in [10, Theorem 3.2], the problem of finding a point in [11, Theorem 3.1], the problem of finding a point in [38, Theorem 3.1], and the problem of finding a point q ∈ Fix (T) in [8, Theorem 3.1].
- (ii)
The iterative scheme in [38, Theorem 3.1] is extended to develop the iterative scheme (178) of our Theorem 31, and the iterative scheme in [11, Theorem 3.1] is extended to develop the iterative scheme (251) of our Theorem 33. Iterative schemes (178) and (181) in our Theorems 31 and 33 are more advantageous and more flexible than the iterative scheme of [11, Theorem 3.1] because they both are one-step iteration schemes and involve several parameter sequences {αn}, {βn}, {γn}, {δn}, (and {σn}).
- (iii)
Our Theorems 31 and 33 extend and generalize Ceng and Yao’s [8, Theorem 3.1] from a nonexpansive mapping to a countable family of nonexpansive mappings, and Ceng and Yao’s [10, Theorems 3.2] to the setting of the GSVI (13) and infinitely many VIPs, Kangtunyakarn’s [38, Theorem 3.1] from finitely many VIPs to infinitely many VIPs, from a nonexpansive mapping to a countable family of nonexpansive mappings and from a strict pseudocontraction to the GSVI (13). In the meantime, our Theorems 31 and 33 extend and generalize Cai and Bu’s [11, Theorem 3.1] to the setting of infinitely many VIPs.
- (iv)
The iterative schemes (178) and (251) in our Theorems 31 and 33 are very different from every one in [10, Theorem 3.2], [11, Theorem 3.1], [38, Theorem 3.1], and [8, Theorem 3.1] because the mappings G and Tn in [11, Theorem 3.1] and the mapping T in [8, Theorem 3.1] are replaced with the same composite mapping SnG in the iterative schemes (42) and (130) and the mapping Wn in [10, Theorem 3.2] is replaced by Bn.
- (v)
Cai and Bu’s proof in [11, Theorem 3.1] depends on the argument techniques in [14], the inequality in 2-uniformly smooth Banach spaces (see Lemma 4), and the inequality in smooth and uniform convex Banach spaces (see Proposition 6). Because the composite mapping SnG appears in the iterative scheme (178) of our Theorem 31, the proof of our Theorem 31 depends on the argument techniques in [14], the inequality in 2-uniformly smooth Banach spaces (see Lemma 4), the inequality in smooth and uniform convex Banach spaces (see Proposition 6), the inequalities in uniform convex Banach spaces (see Lemmas 11 and 15 in Section 2 of this paper), and the properties of the W-mapping and the Banach limit (see Lemmas 16, 17, and 18 in Section 2 of this paper). However, the proof of our Theorem 33 does not depend on the argument techniques in [14], the inequality in 2-uniformly smooth Banach spaces (see Lemma 4), and the inequality in smooth and uniform convex Banach spaces (see Proposition 6). It depends on only the inequalities in uniform convex Banach spaces (see Lemmas 11 and 15 in Section 2 of this paper) and the properties of the W-mapping and the Banach limit (see Lemmas 16–18 in Section 2 of this paper).
- (vi)
The assumption of the uniformly convex and 2-uniformly smooth Banach space X in [11, Theorem 3.1] is weakened to the one of the uniformly convex Banach space X having a uniformly Gateaux differentiable norm in our Theorem 33. Moreover, the assumption of the uniformly smooth Banach space X in [8, Theorem 3.1] is replaced with the one of the uniformly convex Banach space X having a uniformly Gateaux differentiable norm in our Theorem 33.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
Acknowledgments
This work was funded by the Deanship of Scientific Research (DSR), King Abdulaziz University under Grant no. HiCi/15-130-1433. The authors, therefore, acknowledge technical and financial support of KAU. The authors would like to thank Professor J. C. Yao for motivation and many fruitful discussions regarding this work.