Volume 2012, Issue 1 641479
Research Article
Open Access

Strong Convergence Theorems for Nonexpansive Semigroups and Variational Inequalities in Banach Spaces

Haiqing Wang

Corresponding Author

Haiqing Wang

Department of Mathematics, Tianjin Polytechnic University, Tianjin 300160, China tjpu.edu.cn

Search for more papers by this author
Yongfu Su

Yongfu Su

Department of Mathematics, Tianjin Polytechnic University, Tianjin 300160, China tjpu.edu.cn

Search for more papers by this author
Hong Zhang

Hong Zhang

Department of Mathematics, Tianjin No. 8 Middle School, Tianjin 300252, China

Search for more papers by this author
First published: 22 February 2012
Academic Editor: Rudong Chen

Abstract

Let X be a uniformly convex Banach space and 𝒮 = {T(s) : 0 ≤ s < } be a nonexpansive semigroup such that F(𝒮) = ⋂s>0F(T(s)) ≠ . Consider the iterative method that generates the sequence {xn} by the algorithm , where {αn}, {βn}, and {sn} are three sequences satisfying certain conditions, f : CC is a contraction mapping. Strong convergence of the algorithm {xn} is proved assuming X either has a weakly continuous duality map or has a uniformly Gâteaux differentiable norm.

1. Introduction

Let X be a real Banach space and let C be a nonempty closed convex subset of X. A mapping T of C into itself is said to be nonexpansive if ∥TxTy∥≤∥xy∥ for each x, yC. We denote by F(T) the set of fixed points of T. One classical way to study nonexpansive mappings is to use contractions to approximate a nonexpansive mapping (Browder [1] and Reich [2]). More precisely, take t ∈ (0,1) and define a contraction Tt : CC by
(1.1)

where uC is a fixed point. Banach’s contraction mapping principle guarantees that Tt has a unique fixed point xt in C. It is unclear, in general, what is the behavior of {xt} as t → 0, even if T has a fixed point. In 1967, in the case of T having a fixed point, Browder [3] proved that if X is a Hilbert space, then xt converges strongly to the element of F(T) which is nearest to u in F(T) as t ↓ 0. Song and Xu [4] extended Browder’s result to the setting of Banach spaces and proved that if X is a uniformly smooth Banach space, then xt converges strongly to a fixed point of T and the limit defines the (unique) sunny nonexpansive retraction from C onto F(T).

Let f be a contraction on H such that ∥fxfy∥ ≤ αxy∥, where α ∈ [0,1) is a constant. Let xC, t ∈ (0,1) and xtC be the unique fixed point of the contraction Stx = tf(x) + (1 − t)Tx, that is,
(1.2)
Concerning the convergence problem of the net {xt}, Moudafi [5] and Xu [6] by using the viscosity approximation method proved that the net {xt} converges strongly to a fixed point of T in C which is the unique solution to the following variational inequality:
(1.3)
  
Moreover, Xu [6] also studied the strong convergence of the following iterative sequence generated by
(1.4)

where x0C is arbitrary, the sequence {βn} in (0,1) satisfies the certain appropriate conditions.

A family {T(s) : 0 ≤ s < } of mappings of C into itself is called a nonexpansive semigroup if it satisfies the following conditions:
  • (i)

    T(0)x = x for all xC;

  • (ii)

    T(s + t) = T(s)T(t) for all x, yC and s, t ≥ 0;

  • (iii)

    T(s)xT(s)y∥ ≤ ∥xy∥ for all x, yC and s ≥ 0;

  • (iv)

    for all xC, sT(s)x is continuous.

We denote by F(𝒮) the set of all common fixed points of 𝒮, that is, F(𝒮) = {xC : T(s)x = x, 0 ≤ s < }. It is known that F(𝒮) is closed and convex.

It is an interesting problem to extend above (Moudafi’s [5], Xu’s [6], and so on) results to the nonexpansive semigroup case. Recently, for the nonexpansive semigroups 𝒮 = {T(s) : 0 ≤ s < }, Plubtieng and Punpaeng [7] studied the continuous scheme {xt} defined by
(1.5)
where t ∈ (0,1) and {λt} is a positive real divergent net, and the iterative scheme {xn} defined by
(1.6)

where x0C, {αn},  {βn} are a sequence in (0,1) and {sn} is a positive real divergent real sequence in the setting of a real Hilbert space. They proved the continuous scheme {xt} defined by (1.5) and the iterative scheme {xn} defined by (1.6) converge strongly to a fixed point of 𝒮 which is the unique solution of the variational inequality (1.3). At this stage, the following question arises naturally.

Question 1. Do Plubtieng and Punpaeng’s results hold for the nonexpansive semigroups in a Banach space?

The purpose of this paper is to give affirmative answers of Question 1. One result of this paper says that Plubtieng and Punpaeng’s results hold in a uniformly convex Banach space which has a weakly continuous duality map.

On the other hand, Chen and Song [8] proved the following implicit and explicit viscosity iteration processes defined by (1.7) to nonexpansive semigroup case,
(1.7)

And they proved that {xn} converges strongly to a common fixed point of F(𝒮) in a uniformly convex Banach space with a uniformly Gâteaux differentiable norm.

Motivated by the above results, the other result of this paper says that Plubtieng and Punpaeng’s results hold in the framework of uniformly convex Banach space with a uniformly Gâteaux differentiable norm. The results improve and extend the corresponding results of Plubtieng and Punpaeng [7], Chen and Song [8], Moudafi’s [5], Xu’s [6], and others.

2. Preliminaries

Let X be a real Banach space with inner product 〈·, ·〉 and norm ∥·∥, respectively. Let J denote the normalized duality mapping from X into the dual space given by
(2.1)

In the sequel, we will denote the single valued duality mapping by j. When {xn} is a sequence in X, then xnx(xnx) will denote strong (weak) convergence of the sequence {xn} to x.

Let S(X) = {xX : ∥x∥ = 1}. Then the norm of X is said to be Gâteaux differentiable if
(2.2)
exists for each x, yS(X). In this case, X is called smooth. The norm of X is said to be uniformly Gâteaux differentiable if for each yS(X), the limit (2.2) is attained uniformly for xS(X). It is well known that X is smooth if and only if any duality mapping on X is sigle valued. Also if X has a uniformly Gâteaux differentiable norm, then the duality mapping is norm-to-weak* uniformly continuous on bounded sets. The norm of E is called Fréchet differentiable, if for each xS(X), the limit (2.2) is attained uniformly for yS(X). The norm of X is called uniformly Fréchet differentiable, if the limit (2.2) is attained uniformly for x, yS(X). It is well known that (uniformly) Fréchet differentiability of the norm of X implies (uniformly) Gâteaux differentiability of the norm of X and X is uniformly smooth if and only if the norm of X is uniformly Fréchet differentiable.
A Banach space X is said to be strictly convex if
(2.3)
A Banach space X is said to be uniformly convex if δX(ɛ) > 0 for all ɛ > 0, where δX(ɛ) is modulus of convexity of E defined by
(2.4)

A uniformly convex Banach space E is reflexive and strictly convex [9, Theorem 4.1.6, Theorem 4.1.2].

Lemma 2.1 (Goebel and Reich [10], Proposition 5.3). Let C be a nonempty closed convex subset of a strictly convex Banach space X and T : CC a nonexpansive mapping with F(T) ≠ . Then F(T) is closed and convex.

Lemma 2.2 (see Xu [11].)In a smooth Banach space X there holds the inequality

(2.5)

Lemma 2.3 (Browder [12]). Let E be a uniformly convex Banach space, K a nonempty closed convex subset of E, and T : KE a nonexpansive mapping. Then IT is demi closed at zero.

Lemma 2.4 (see [8], Lemma 2.7.)Let C be a nonempty bounded closed convex subset of a uniformly convex Banach space X, and let 𝒮 = {T(s) : 0 ≤ s < } be a nonexpansive semigroup on C such that F(𝒮) ≠ . For xC and t > 0. Then, for any 0 ≤ h < ,

(2.6)

Recall that a gauge is a continuous strictly increasing function φ : [0, )→[0, ) such that φ(0) = 0 and φ(t) → as t. Associated to a gauge φ is the duality map Jφ : XX* defined by
(2.7)
Following Browder [13], we say that a Banach space X has a weakly continuous duality map if there exists a gauge φ for which the duality map Jφ is single valued and weak-to-weak* sequentially continuous (i.e., if {xn} is a sequence in X weakly convergent to a point x, then the sequence Jφ(xn) converges weakly* to Jφ(x)). It is known that lp has a weakly continuous duality map for all 1 < p < . Set
(2.8)
Then
(2.9)

where denotes the subdifferential in the sense of convex analysis. The next lemma is an immediate consequence of the subdifferential inequality.

Lemma 2.5 (Xu [11, Lemma 2.6]). Assume that X has a weakly continuous duality map Jφ with gauge φ, for all x, yX, there holds the inequality

(2.10)

Lemma 2.6 (Xu [6]). Assume {αn} is a sequence of nonnegative real numbers such that

(2.11)
where {γn} is a sequence in (0,1) and {δn} is a sequence in R such that
  • (i)

    ;

  • (ii)

    limsup nδn/γn ≤ 0 or .

Then lim nαn = 0.

Finally, we also need the following definitions and results [9, 14]. Let μ be a continuous linear functional on l satisfying ∥μ∥ = 1 = μ(1). Then we know that μ is a mean on N if and only if
(2.12)
for every a = (a1, a2, …) ∈ l. Occasionally, we will use μn(an) instead of μ(a). A mean μ on N is called a Banach limit if
(2.13)
for every a = (a1, a2, …) ∈ l. Using the Hahn-Banach theorem, or the Tychonoff fixed point theorem, we can prove the existence of a Banach limit. We know that if μ is a Banach limit, then
(2.14)
for every a = (a1, a2, …) ∈ l. So, if a = (a1, a2, …), b = (b1, b2, …) ∈ l, and anc (resp., anbn → 0), as n, we have
(2.15)

Subsequently, the following result was showed in [14, Lemma 1] and [9, Lemma 4.5.4].

Lemma 2.7 (see [14], Lemma 1.)Let C be a nonempty closed convex subset of a Banach space X with a uniformly Gâteaux differentiable norm and {xn} a bounded sequence of E. If z0C, then

(2.16)
if and only if
(2.17)

Lemma 2.8 (Song and Xu [4, Proposition 3.1]). Let X be a reflexive strictly convex Banach space with a uniformly Gâteaux differentiable norm, and C a nonempty closed convex subset of X. Suppose {xn} is a bounded sequence in C such that lim nxnTxn∥ = 0, an approximate fixed point of nonexpansive self-mapping T on C. Define the set

(2.18)
If F(T) ≠ , then C*F(T) ≠ .

3. Implicit Iteration Scheme

Theorem 3.1. Let X be a uniformly convex Banach space that has a weakly continuous duality map Jφ with gauge φ, and let C be a nonempty closed convex subset of X. Let 𝒮 = {T(s) : 0 ≤ s < } be a nonexpansive semigroup from C into itself such that F(𝒮) = ⋂s>0F(T(s)) ≠ and f : CC a contraction mapping with the contractive coefficient α ∈ [0,1). Suppose {λt} 0<t<1 is a net of positive real numbers such that , the sequence {xt} is given by the following equation:

(3.1)
Then {xt} converges strongly to as t → 0+, where is the unique solution in F(𝒮) of the variational inequality
(3.2)

Proof. Note that F(𝒮) is a nonempty closed convex set by Lemma 2.1. We first show that {xt} is bounded. Indeed, for any fixed pF(𝒮), we have

(3.3)
It follows that
(3.4)
Thus {xt} is bounded, so are {f(xt)} and {T(s)xt} for every 0 ≤ s < . Furthermore, we note that
(3.5)
for every 0 ≤ s < . On the one hand, we observe that
(3.6)
for every t > 0. On the other hand, let z0F(S) and D = {zC : ∥zz0∥ ≤ ∥f(z0) − z0∥}, then D is a nonempty closed bounded convex subset of C which is T(s)-invariant for each 0 ≤ s < and contains {xt}. It follows by Lemma 2.4 that
(3.7)
Hence, by (3.5)–(3.7), we obtain
(3.8)
for every 0 ≤ s < . Assume is such that tn → 0 as n. Put , , we will show that {xn} contains s subsequence converging strongly to , where . Since {xn} is a bounded sequence, there is a subsequence of {xn} which converges weakly to . By Lemma 2.3, we have . For each n ≥ 1, we have
(3.9)
Thus, by Lemma 2.5, we obtain
(3.10)
This implies that
(3.11)
In particular, we have
(3.12)
Now observing that implies . And since is bounded, it follows from (3.12) that
(3.13)
Hence .

Next, we show that solves the variational inequality (3.2). Indeed, for qF(𝒮), it is easy to see that

(3.14)
However, we note that
(3.15)
Thus, we get that for t ∈ (0,1) and qF(𝒮)
(3.16)
Taking the limit through , we obtain
(3.17)
This implies that
(3.18)
since Jφ(x) = (φ(∥x∥)/∥x∥)J(x) for x ≠ 0.

Finally, we show that the net {xt} convergence strong to . Assume that there is a sequence {sn}⊂(0,1) such that , where sn → 0. we note by Lemma 2.3 that . It follows from the inequality (3.18) that

(3.19)
Interchange and to obtain
(3.20)
Adding (3.19) and (3.20) yields
(3.21)
We must have and the uniqueness is proved. In a summary, we have shown that each cluster point of {xt} as t → 0 equals . Therefore as t → 0.

Theorem 3.2. Let X be a uniformly convex Banach space with a uniformly Gâteaux differentiable norm and C be a nonempty closed convex subset of X. Let 𝒮 = {T(s) : 0 ≤ s < } be a nonexpansive semigroup from C into itself such that F(𝒮) = ⋂s>0F(T(s)) ≠ and f : CC a contraction mapping with the contractive coefficient α ∈ [0,1). Suppose is a net of positive real numbers such that , the sequence {xt} is given by the following equation:

(3.22)
Then {xt} converges strongly to as t → 0+, where is the unique solution in F(𝒮) of the variational inequality
(3.23)

Proof. We include only those points in this proof which are different from those already presented in the proof of Theorem 3.1. As in the proof of Theorem 3.1, we obtain that there is a subsequence of {xn} which converges weakly to . For each n ≥ 1, we have

(3.24)
Thus, we have
(3.25)
Therefore,
(3.26)

We claim that the set {xn} is sequentially compact. Indeed, define the set

(3.27)
By Lemma 2.8, we found . Using Lemma 2.7 we get that
(3.28)
From (3.26), we get
(3.29)
that is
(3.30)
Hence, there exists a subsequence of {xn} converges strongly to as k.

Next we show that is a solution in F(𝒮) to the variational inequality (3.23). In fact, for any fixed xF(𝒮), there exists a constant M > 0 such that ∥xnx∥ ≤ M, then

(3.31)
Therefore,
(3.32)
Since the duality mapping J is single valued and norm topology to weak* topology uniformly continuous on any bounded subset of a Banach space X with a uniformly Gâteaux differentiable norm, we have
(3.33)
Taking limit as j in two sides of (3.32), we get
(3.34)

Finally we will show that the net {xt} convergence strong to . This section is similar to that of Theorem 3.1.

4. Explicit Iterative Scheme

Theorem 4.1. Let X be a uniformly convex Banach space that has a weakly continuous duality map Jφ with gauge φ and C be a nonempty closed convex subset of X. Let 𝒮 = {T(s) : 0 ≤ s < } be a nonexpansive semigroup from C into itself such that F(𝒮) = ⋂s>0F(T(s)) ≠ and f : CC a contraction mapping with the contractive coefficient α ∈ [0,1). Let {αn} and {βn} be the sequence in (0,1) which satisfies αn + βn < 1, lim nαn → 0, lim nβn → 0 and , and {sn} is a positive real divergent sequence such that lim nsn. If the sequence {xn} defined by x0C and

(4.1)
Then {xn} converges strongly to as n, where is the unique solution in F(𝒮) of the variational inequality
(4.2)

Proof. Note that F(𝒮) is a nonempty closed convex set. We first show that {xn} is bounded. Let qF(𝒮). Thus, we compute that

(4.3)
Therefore, {xn} is bounded, {f(xn)} and {T(s)xn} for every 0 ≤ s < are also bounded.

Next we show ∥xnT(h)xn∥ → 0 as n. Notice that

(4.4)

Put z0 = PF(𝒮)x0 and D = {zC : ∥zz0∥ ≤ ∥x0z0∥ + 1/(1 − α)∥f(z0) − z0∥}. Then D is a nonempty closed bounded convex subset of C which is T(s)-invariant for each s ∈ [0, ) and contains {xn}. So without loss of generality, we may assume that 𝒮 = {T(s) : 0 ≤ s < } is a nonexpansive semigroup on D. By Lemma 2.4, we get

(4.5)
for every h ∈ [0, ). On the other hand, since {xn}, {f(xn)}, and {T(s)xn} are bounded, using the assumption that lim nαn → 0, lim nβn → 0, and (4.5) into (4.4), we get that
(4.6)
and hence
(4.7)

We now show that

(4.8)
Let , where t and λt satisfies the condition of Theorem 3.1. Then it follows from Theorem 3.1 that and be the unique solution in F(𝒮) of the variational inequality (3.2). Clearly is a unique solution of (4.2). Take a subsequence of {xn} such that
(4.9)
Since X is uniformly convex and hence it is reflexive, we may further assume that . Moreover, we note that pF(𝒮) by Lemma 2.3 and (4.7). Therefore, from (4.9) and (3.17), we have
(4.10)
That is (4.8) holds.

Finally we will show that . For each n ≥ 0, we have

(4.11)
An application of Lemma 2.6, we can obtain , hence . That is, {xn} converges strongly to a fixed point of 𝒮. This completes the proof.

Theorem 4.2. Let X be a uniformly convex Banach space with a uniformly Gâteaux differentiable norm and C be a nonempty closed convex subset of X. Let 𝒮 = {T(s) : 0 ≤ s < } be a nonexpansive semigroup from C into itself such that F(𝒮) = ⋂s>0F(T(s)) ≠ and f : CC a contraction mapping with the contractive coefficient α ∈ [0,1). Let {αn} and {βn} be the sequence in (0,1) which satisfies αn + βn < 1, lim nαn → 0, lim nβn → 0, and , and {sn} is a positive real divergent sequence such that lim nsn. If the sequence {xn} defined by x0C and

(4.12)
Then {xn} converges strongly to as n, where is the unique solution in F(𝒮) of the variational inequality
(4.13)

Proof. We also show only those points in this proof which are different from that already presented in the proof of Theorem 4.1. We now show that

(4.14)
Let , where t and λt satisfies the condition of Theorem 3.2. Then it follows from Theorem 3.2 that and is the unique solution in F(𝒮) of the variational inequality (3.23). Clearly is a unique solution of (4.13). Take a subsequence of {xn} such that
(4.15)
Since X is uniformly convex and hence it is reflexive, we may further assume that . Moreover, we note that pF(𝒮) by Lemma 2.3 and (4.7). Therefore, from (4.15) and (3.23), we have
(4.16)
That is, (4.14) holds.

Finally we will show that . For each n ≥ 0, by Lemma 2.2, we have

(4.17)
which implies that
(4.18)
where , δn : = 2(1 − α)αn/(1 − αnα), and . It is easily to see that δn → 0, and limsup nγn ≤ 0 by (4.14). Finally by using Lemma 2.6, we can obtain {xn} converges strongly to a fixed point . This completes the proof.

5. Applications

Theorem 5.1. Let X be a uniformly convex Banach space that has a weakly continuous duality map Jφ with gauge φ and C be a nonempty closed convex subset of X. Let 𝒮 = {T(s) : 0 ≤ s < } be a nonexpansive semigroup from C into itself such that F(𝒮) = ⋂s>0F(T(s)) ≠ and f : CC a contraction mapping with the contractive coefficient α ∈ [0,1). Let {αn} be the sequence in (0,1) which satisfies lim nαn → 0 and , and {sn} is a positive real divergent sequence such that lim nsn. If the sequence {xn} defined by x0C and

(5.1)
Then {xn} converges strongly to as n, where is the unique solution in F(𝒮) of the variational inequality
(5.2)

Proof. Taking βn = 0 in the in Theorem 4.1, we get the desired conclusion easily.

Theorem 5.2. Let X be a uniformly convex Banach space with a uniformly Gâteaux differentiable norm and C be a nonempty closed convex subset of X. Let 𝒮 = {T(s) : 0 ≤ s < } be a nonexpansive semigroup from C into itself such that F(𝒮) = ⋂s>0F(T(s)) ≠ and f : CC a contraction mapping with the contractive coefficient α ∈ [0,1). Let {αn} be the sequence in (0,1) which satisfies lim nαn → 0 and , and {sn} is a positive real divergent sequence such that lim nsn. If the sequence {xn} defined by x0C and

(5.3)
Then {xn} converges strongly to as n, where is the unique solution in F(𝒮) of the variational inequality
(5.4)

Proof. Taking βn = 0 in the in Theorem 4.2, we get the desired conclusion easily.

When X is a Hilbert space, we can get the following corollary easily.

Corollary 5.3 (Reich [2]). Let C be a nonempty closed convex subset of a real Hilbert space H. Let 𝒮 = {T(s) : 0 ≤ s < } be a strongly continuous semigroup of nonexpansive mapping on C such that F(𝒮) is nonempty. Let {αn} and {βn} be sequences of real numbers in (0,1) which satisfies αn + βn < 1, lim nαn → 0, lim nβn → 0, and . Let f be a contraction of C into itself with a coefficient α ∈ [0,1) and {sn} be a positive real divergent sequence such that lim nsn. Then the sequence {xn} defined by x0C and

(5.5)

Then {xn} converges strongly to , where is the unique solution in F(𝒮) of the variational inequality

(5.6)
or equivalent , where P is a metric projection mapping from H into F(𝒮).

Funding

This paper is supported by the National Science Foundation of China under Grants (10771050 and 11101305).

      The full text of this article hosted at iucr.org is unavailable due to technical difficulties.