Volume 2013, Issue 1 264910
Research Article
Open Access

Implicit Iterative Scheme for a Countable Family of Nonexpansive Mappings in 2-Uniformly Smooth Banach Spaces

Ming Tian

Corresponding Author

Ming Tian

College of Science, Civil Aviation University of China, Tianjin 300300, China cauc.edu.cn

Search for more papers by this author
Xin Jin

Xin Jin

College of Science, Civil Aviation University of China, Tianjin 300300, China cauc.edu.cn

Search for more papers by this author
First published: 10 April 2013
Academic Editor: Qamrul Hasan Ansari

Abstract

Implicit Mann process and Halpern-type iteration have been extensively studied by many others. In this paper, in order to find a common fixed point of a countable family of nonexpansive mappings in the framework of Banach spaces, we propose a new implicit iterative algorithm related to a strongly accretive and Lipschitzian continuous operator F : xn = αnγV(xn) + βnxn−1 + ((1 − βn)IαnμF)Tnxn and get strong convergence under some mild assumptions. Our results improve and extend the corresponding conclusions announced by many others.

1. Introduction

Let X be a real q-uniformly smooth Banach space with induced norm ∥·∥, q > 1. Let X* be the dual space of X. Let Jq denote the generalized duality mapping from X into given by Jq(x) = {fX* : 〈x, f〉 = ∥xq,   ∥f∥ = ∥xq−1,   xX}. In our paper, we consider real 2-uniformly smooth Banach spaces, that is, q = 2, so the normalized duality mapping is J(x) = {fX* : 〈x, f〉 = ∥x2,   ∥f∥ = ∥x∥,   xX}. If X is smooth, then J is single valued. Throughout this paper, we use Fix (T) to denote the fixed points set of the mapping T.

In what follows, we write xnx to indicate that the sequence converges weakly to x. xnx implies that the sequence converges strongly to x.

Given a nonlinear operator Γ : XX, it is well-known that the generalized variational inequality problem VIP(Γ, X) over X is to find a x*X, such that
()
Scholars mainly proposed iterative algorithms to solve the generalized variational inequalities, and some of them focused on the existence of the solutions of generalized variational inequalities; see [1, 2] and references therein.

Variational inequalities are developed from operator equations and have been playing an essential role in management science, mechanics, and finance. As for mathematics, variational inequality problems mainly originate from partial differential equations, optimization problems; see [37] and references therein.

Definition 1. A mapping T is said to be

  • (1)

    η-strongly accretive if for each x, yX, there exists a j(xy) ∈ J(xy) and η > 0, such that

    ()

  • (2)

    L-Lipschitzian continuous if for each x, yX, there exists a constant L > 0, such that

    ()

In particular, T is called nonexpansive if L = 1; it is said to be contractive if L < 1.

Yamada [3] introduced the hybrid steepest descent method:

()
where T is a nonexpansive mapping in Hilbert spaces. Under some appropriate conditions, Yamada [3] proved that the sequence {xn} generated by (4) converges strongly to the unique solution x* ∈ Fix (T) of the variational inequality: VIP(F, X):〈Fx*, xx*〉≥0, for all x ∈ Fix (T).

Moudafi [4] introduced the classical viscosity approximation method for nonexpansive mappings and defined a sequence {xn} by

()
where {αn} is a sequence in (0,1). Xu [6] proved that under certain appropriate conditions on {αn}, the sequence {xn} generated by (5) converges strongly to the unique solution x*C of the variational inequality: 〈(If)x*, xx*〉≥0, for all x ∈ Fix (T), (where C = Fix (T)) in Hilbert spaces as well as in some Banach spaces.

Marino and Xu [7] considered the following general iterative method in Hilbert spaces:

()
where A is a strongly positive bounded linear operator. It is proved that if the sequence {αn} satisfies appropriate conditions, the sequence {xn} generated by (6) converges strongly to the unique solution of the variational inequality: , for all xC, where C is the fixed points set of a nonexpansive mapping T.

Tian [8] considered the following general iterative algorithm (GIA) in Hilbert spaces:

()
It is proved that if the sequence {αn} satisfies appropriate conditions, the sequence {xn} generated by (7) converges strongly to the unique solution of the variational inequality: , for all x ∈ Fix (T).

In 2001, Soltuz [9] introduced the following backward Mann scheme iteration:

()
where T is a nonexpansive mapping and got strong convergence in Hilbert spaces.

In order to find a common fixed point of a finite family of nonexpansive mappings {Ti : iJ}, where J stands for {1,2, 3, …, N}, in 2001, Xu and Ori [10] introduced the following implicit process:

()
where Tn = Tn(modN), and a weak convergence is obtained in real Hilbert spaces.

Ceng et al. [11] introduced an iterative algorithm to find a common fixed point of a finite family of nonexpansive semigroups in reflexive Banach spaces with a weak sequentially continuous duality mapping, which satisfy the uniformly asymptotical regularity condition:

()
Under some appropriate conditions one the parameter sequences {αn}, {βn}, {γn}, and the sequence {xn} generated by (10) converges strongly to the approximate solution of a variational inequality problem.

In order to find a common element of the solution set of a general system of variational inequalities and the fixed-point set of the mapping S, Ceng et al. [12] constructed a new relaxed extragradient iterative method:

()
Under mild assumptions, they obtained a strong convergence theorem.

Yao et al. [13] introduced the following Halpern-type implicit iterative method where T is a continuous pseudocontraction:

()
and obtained a strong convergence theorem in Banach spaces.

Hu [14] introduced an iteration for a nonexpansive mapping in Banach spaces, which guarantee a uniformly Gêteaux differentiable norm as follows:

()
and several strong convergent theorems are obtained.

Very recently, Jung [15] proposed an iterative process in the frame of Hilbert spaces as follows:

()
where S is a mapping defined by Sx = kx + (1 − k)Tx and T is a k-strictly pseudocontraction. Strong convergence theorems are established.

Motivated and inspired by Soltuz [9], Xu and Ori [10], Ceng et al. [11], Ceng et al. [12], Yao et al. [13], Hu [14], and Jung [15], we consider the following new implicit iteration in real 2-uniformly smooth Banach spaces:

()
where {αn} and {βn} are real sequences in (0,1), V is an L-Lipschitzian continuous with Lipschitzian constant L > 0, F is an η-strongly accretive and κ-Lipschitzian continuous mapping with κ > 0 and η > 0, and is a countable family of nonexpansive mappings.

In this paper, we prove that the implicit iterative process (15) has strong convergence and find the unique solution of variational inequality:

()
Our results improve and extend the corresponding conclusions announced by many others.

2. Preliminaries

Let SX = {xX : ∥x∥ = 1}. Then the norm of X is said to be Gâteaux differentiable if
()
exists for each x, ySX. In this case, X is said to be smooth. The norm of X is called uniformly Gâteaux differentiable, if for each ySX, Δ is attained uniformly for xSX. The norm of X is called Fréchet differentiable, if for each xSX, Δ is attained uniformly for ySX. The norm of X is called uniformly Fréchet differentiable, if Δ is attained uniformly for x, ySX. It is well known that (uniformly) Fréchet differentiability of the norm of X implies (uniformly) Gâteaux differentiability of the norm of X. If the norm on X is uniformly Gâteaux differentiable, the generalized duality mapping Jq is single-valued and strong-weak* uniformly continuous on any bounded subsets of X.
Let ρX : [0, ) → be the modulus of smoothness of X defined by
()
A Banach space X is said to be uniformly smooth if ρX(t)/t → 0 as t → 0. A Banach space is said to be q-uniformly smooth, if there exists a fixed constant c > 0, such that ρX(t) ≤ ctq. It is well known that the X is uniformly smooth if and only if the norm of X is uniformly Fréchet differentiable [16].
The so-called gauge function φ is defined as follows: let φ : [0, ): = ++ be a continuous strictly increasing function, such that φ(0) = 0 and φ(t) → as t. The duality mapping associated with a gauge function φ is defined by
()
It is known that real 2-uniformly smooth Banach spaces have a weakly continuous duality mapping with a guage function φ(t) = t, which is the same as the normalized duality mapping J. Set , for all t ≥ 0, then Jφ(x) = Φ(∥x∥), where denotes the subdifferential in the sense of convex analysis. In fact, for 0 ≤ k ≤ 1, we have φ(kt) ≤ φ(t) and
()

Lemma 2 (see [17].)Let X be a real q-uniformly smooth Banach space for some q > 1, then there exists some positive constant dq, such that

()
in particular, if X is a real 2-uniformly smooth Banach space, then there exists a best smooth constant K > 0, such that
()

Lemma 3 (see [18].)Assume that a Banach space X has a weakly continuous duality mapping Jq:

  • (i)

    for all x, yX, the following inequality holds:

    ()

  •   

    in particular, for all x, yX, there holds:

    ()

  • (ii)

    assume that a sequence {xn} ⊂ X converges weakly to a point xX, then the following equation holds:

    ()

Lemma 4 (see [19].)Assume that {an} is a sequence of nonnegative real numbers, such that

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

    ;

  • (b)

    limsup nδn ≤ 0 or .

Then lim nan = 0.

Lemma 5. Let X be a real 2-uniformly smooth Banach space. Let T be a nonexpansive mapping over X, and let F : XX be an η-strongly accretive and κ-Lipschitzian continuous mapping with κ > 0 and η > 0. For 0 < t < σ ≤ 1 and μ ∈ (0, min {1, η/K2κ2}), set τ = μ(ημK2κ2), and define a mapping Tt : XX by Tt : = σItμF. Then Tt is a contraction on X; that is, ∥TtxTty∥≤(σtτ)∥xy∥.

Proof. From 0 < μ < η/K2κ2, we have ημK2κ2 > 0. Setting η < 1/2, we have 0 < 2(ημK2κ2) < 1. For each x, yX, by Lemma 2, we have

()

Hence, it implies that

()
This completes the proof.

To deal with a family of mappings, we will introduce the following concept called the AKTT  condition.

Definition 6 (see [20].)Let X be a real Banach space, let C be a nonempty subset of X, and let be a countable family of mappings of C with . Then {Tn} is said to satisfy the AKTT  condition, if for any bounded subset D of C, the following inequality holds:

()

Lemma 7 (see [20].)Let X be a Banach space, let C be a nonempty closed subset of X, and let {Tn} be a family of self-mappings of C satisfying the AKTT condition. Then for each xC, {Tnx} converges strongly to a point in C. Moreover, let the mapping T be defined by

()
Then for any bounded subset D of C, the following equality holds:
()

Lemma 8 (see [1].)Suppose that q > 1. Then the following inequality holds:

()
for arbitrary positive real numbers a and b.

3. Main Results

In order to obtain the main results, we divide this section into 3 parts. In Proposition 9, we give the path convergence. In Proposition 10, under the demiclosed assumption and combined with Proposition 9, we find the unique solution of a variational inequality. In Theorem 11, we prove that the sequence {xn} defined by the implicit scheme (15) converges strongly to the unique solution of (16).

Throughout this paper, we assume that X is a real 2-uniformly smooth Banach space, which guarantees a weakly continuous duality J as proposed in Section 1.

Proposition 9 (the path convergence). Let T : XX be a nonexpansive mapping with Fix (T) ≠ , and let V : XX be an L-Lipschitzian continuous mapping with Lipschitzian constant L > 0. F : XX is an η-strongly accretive and κ-Lipschitzian continuous mapping with κ > 0 and η > 0. For t ∈ (0,1), let μ ∈ (0, min {1, η/K2κ2}), and set τ = μ(ημK2κ2) and 0 < γ < τ/L. Then assume that {xt} is defined by

()
Then {xt} converges strongly as t → 0+ to a fixed point of  T, which is the unique solution of the variational inequality VIP:
()

Proof. Consider a mapping St on X defined by

()
It is easy to see that St is a contraction. Indeed, for any x, yX, by Lemma 5, we have
()
Hence, by the Banach contraction mapping principle, St has a unique fixed point, denoted by xt, which uniquely solves the fixed point equation (33).

We divided the proof into several steps.

Step 1. We show the uniqueness of the solution of the variational inequality (34). Assume that both x1 ∈ Fix (T) and x2 ∈ Fix (T) are solutions of the variational inequality (34), then we have

()
Adding up (37) yields
()
Indeed, from the given conditions μ ∈ (0, min {1, η/K2κ2}), and τ = μ(ημK2κ2), 0 < γ < τ/L, we have
()

Thus, we conclude that x1 = x2. So the uniqueness of the variational inequality (35) is guaranteed.

Step 2. We show that {xt} is bounded. Taking p ∈ Fix (T), it follows from Lemma 5 that

()
It follows that
()
Hence {xt} is bounded, so are {V(xt)} and {FTxt)}.

Step 3. Next, we will show that {xt} has a subsequence converging strongly to x* ∈ Fix (T).

Assume tn → 0, and set . By the definition of {xn}, we have

()

Since {xn} is bounded, there exists a subsequence of {xn} converging weakly to x*X as k.

Set . Define a mapping B : X by

()
Again, J is weakly continuous, by Lemma 3, and it follows that
()
From (42), we have
()
and we also note that
()
so, we obtain
()
This implies that Tx* = x*; that is, x* ∈ Fix (T).

By Lemma 5, we have

()
This implies that
()
Since {xn} is bounded, there exists a subsequence of {xn} satisfying
()
Since the mapping J is single-valued and weakly continuous, it follows from (50) that as k. Thus, there exists a subsequence, such that .

Step 4. Finally, we show that x* is the unique solution of variational inequality (34).

Since xt = tγV(xt)+(ItμF)Txt, we can derive that

()

It follows that, for any x ∈ Fix (T),

()

Since T is a nonexpansive mapping, for all x, yX, we conclude that

()

Now replacing t in (52) with tn and letting n, from (42), we have that , thus we can conclude that

()
So, x* is a solution of (34). Hence, by uniqueness. Therefore, as t → 0+. This completes the proof.

Proposition 10 (the demiclosed result). Let T : XX be a nonexpansive mapping with Fix (T) ≠ , and let V be an L-Lipschitzian continuous self-mapping on X with Lipschitzian constant L > 0. F : XX is an η-strongly accretive and κ-Lipschitzian continuous mapping with κ > 0 and η > 0. Assume that the net {xt} is defined as Proposition 9 which converges strongly as t → 0+ to . Suppose that the sequence {xn} ⊂ X is bounded and satisfies the condition lim nxnTxn∥ = 0 (the so-called demiclosed property). Then the following inequality VIP holds:

()

Proof. Set an(t) = ∥Txnxn∥∥xtxn∥. From the given condition and the boundness of {xt} and {xn}, it is obvious that an(t) → 0 when n.

From (33) and the fact that T is a nonexpansive mapping, we obtain that

()
which implies that
()
It follows that
()
Taking the limsup  as t → 0 and recalling (42) and the continuity of F, we conclude that
()

On the other hand, since X is a real 2-uniformly smooth Banach space, and J is single-valued and strong-weak* uniformly continuous on X, as t → 0+, we have

()
Thus, from (59) and (60), we obtain
()
So (55) is valid. This completes the proof.

Finally, we study the following implicit iterative method process: the initial x0X is arbitrarily selected, and the iterative algorithm is recursively defined by
()
where the sequences {αn} and {βn} are sequences in (0,1) and satisfy the following conditions:
  • (C1)

    lim nαn = lim nβn = 0,

  • (C2)

    .

Theorem 11. Let be a countable family of self-nonexpansive mappings on X, such that . Let V be an L-Lipschitzian continuous self-mapping on X with Lipschitzian constant L > 0. F : XX is an η-strongly accretive and κ-Lipschitzian continuous mapping with κ > 0 and η > 0. Suppose that the sequences {αn} and {βn} satisfy the controlling conditions (C1)-(C2). Let μ ∈ (0, min {1, η/K2κ2}), and set τ = μ(ημK2κ2) and (τ − 1)/L < γ < τ/L. Assume that ({Tn}, T) satisfies the AKTT condition. Then {xn} defined by (62) converges strongly to a common fixed point of   which equivalently solves the following variational inequality:

()

Proof. First we show that {xn} is well defined. Consider a mapping Sn on X defined by

()
It is easy to see that Sn is a contraction. Indeed, for any x, yX, by Lemma 5, we have
()

Hence, Sn is a contraction. By the Banach contraction mapping principle, we conclude that Sn has a unique fixed point, denoted by xn. So (62) is well defined.

Then we show that {xn} is bounded. Taking any pS, we have

()
which implies that
()
By induction, it follows that
()
Hence {xn} is bounded, so are the {V(xn)} and {F(xn)}.

Next, we show that

()
From (C1) and the definition of {xn}, we observe that
()
By Lemma 7 and (70), we have
()

Let xt be defined by (33), from Propositions 9 and 10, and we have that {xt} converges strongly to and

()

As required, finally we show that . As a matter of fact, by Lemmas 5 and 8, we have

()
which implies that
()
It is easily to see that
()
Thus, (C2) yields that . Applying Lemma 4 and (72) to (74), we conclude that .

This completes the proof.

Remark 12. Our result in Proposition 9 extends Theorem 3.1 of Tian [8] from real Hilbert spaces to real 2-uniformly smooth Banach spaces. If we set βn = 0, our result in Theorem 11 extends Theorem 3.2 of Tian [8] from real Hilbert spaces to real 2-uniformly smooth Banach spaces as well as from a single nonexpansive mapping to a countable family of nonexpansive mappings.

Remark 13. In 2008, Hu [14] introduced a modified Halpern-type iteration for a single nonexpansive mapping in Banach spaces which have a uniformly Gêteaux differentiable norm as follows:

()
Under some appropriate assumptions, he proved that the sequence {xn} defined by the iteration process (76) converges strongly to the fixed point of T.

Corollary 14. If we take γ = 1, F = I, μ = 1, and βn = 0 in (62), we extend the classical viscosity approximation [4] under a mild assumption: the contraction mapping f is replaced by an L-Lipschitzian continuous mapping V. Our proving process needs no Banach limit and is different from the proving process given by Xu [6] in some aspects.

Remark 15. Ceng et al. [11] introduced the following iterative algorithm to find a common fixed point of a finite family of nonexpansive semigroups in reflexive Banach spaces:

()
Under some appropriate conditions one the parameter sequences {αn}, {βn}, {γn}, and the sequence {xn} converges strongly to the approximate solution of a variational inequality problem.

If we set αn + βn = 1 and γn = 0, the algorithm is simplified into viscosity-form iterative schemes for a finite family of nonexpansive semigroups. Our algorithms are considered in full space and avoid the generalized projections or sunny nonexpansive retractions in Banach space. For further improving our works, in order to obtain more general results, we should take the results given by Ceng et al. in [11] into account.

Acknowledgments

Ming Tian was supported in part by the Fundamental Research Funds for the Central Universities (no. ZXH2012K001). Xin Jin was supported in part by Technology Innovation Funds of Civil Aviation University of China for Graduate (YJSCX12-18).

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