- Research
- Open access
- Published:
Convergence to common solutions of various problems for nonexpansive mappings in Hilbert spaces
Fixed Point Theory and Applications volume 2012, Article number: 185 (2012)
Abstract
In this paper, motivated and inspired by Ceng and Yao (J. Comput. Appl. Math. 214(1):186-201, 2008), Iiduka and Takahashi (Nonlinear Anal. 61(3):341-350, 2005), Jaiboon and Kumam (Nonlinear Anal. 73(5):1180-1202, 2010), Kim (Nonlinear Anal. 73:3413-3419, 2010), Marino and Xu (J. Math. Anal. Appl. 318:43-52, 2006) and Saeidi (Nonlinear Anal. 70:4195-4208, 2009), we introduce a new iterative scheme for finding a common element of the set of solutions of a mixed equilibrium problem for an equilibrium bifunction, the set of fixed points of an infinite family of nonexpansive mappings, the set of solutions of some variational inequality problem, and the set of fixed points of a left amenable semigroup of nonexpansive mappings with respect to W-mappings and a left regular sequence of means defined on an appropriate space of bounded real-valued functions of the semigroup S. Furthermore, we prove that the iterative scheme converges strongly to a common element of the above four sets. Our results extend and improve the corresponding results of many others.
MSC:43A65, 47H05, 47H09, 47H10, 47J20, 47J25, 74G40.
1 Introduction
Let H be a real Hilbert space, let C be a nonempty closed convex subset of H, and let be the metric projection of H onto C. Let be a real-valued function and be an equilibrium bifunction with for each . We consider the mixed equilibrium problem (for short, MEP) is to find such that
In particular, if , this problem reduces to the equilibrium problem (for short, EP), which is to find such that
Denote the set of solutions of MEP by Ω. The mixed equilibrium problems include fixed point problems, optimization problems, variational inequality problems, Nash equilibrium problems and the equilibrium problems as special cases.
A mapping T of C into itself is called nonexpansive if
for all . We denote by the set of fixed points of T. It is well known that is closed convex. Recall that a mapping is called contractive if there exists a constant such that
for all .
In 2000, Moudafi [1] introduced the viscosity approximation method for nonexpansive mappings (see [2] for further developments in both Hilbert and Banach spaces).
Starting with an arbitrary initial , define a sequence recursively by
where is a sequence in . It is proved that under certain appropriate conditions imposed on , the sequence generated by (1.1) strongly converges to the unique solution in of the variational inequality
Let A be a strongly positive bounded linear operator on H, that is, there exists a constant such that
for all .
In 2006, Marino and Xu [3] considered the following iterative method:
where , α is a contraction coefficient of f. They proved that if the sequence satisfies appropriate conditions, then the sequence generated by (1.2) converges strongly to the unique solution of the variational inequality
which is the optimality condition for the minimization problem
where h is a potential function for γf (i.e., , for ).
A set-valued mapping is called monotone if for all , and imply . A monotone mapping is maximal if its graph is not properly contained in the graph of any other monotone mapping. It is known that a monotone mapping T is maximal if and only if for , for every implies . Let A be a monotone mapping of C into H, and let be the normal cone to C at , i.e.,
and define
Then T is maximal monotone, and if and only if ; see [4].
In 2005, for finding an element of , Iiduka and Takahashi [5] proposed a new iterative sequence: and
and obtained a strong convergence theorem in a Hilbert space.
Let be a sequence of nonexpansive mappings of C into itself, and let be a sequence of nonnegative numbers in . For each , define a mapping of C into itself as follows:
Such a mapping is called the W-mapping generated by and . The concept of W-mapping was introduced in [6, 7] and [8].
In 2008, Ceng and Yao [9] introduced the hybrid iterative scheme
where is the Fréchet derivative of K at x. They proved the sequences and generated by the hybrid iterative scheme (1.5) converge strongly to a common element of the set of solutions of MEP and the set of common fixed points of finitely many nonexpansive mappings.
Recall the mapping B is said to be relaxed -cocoercive, if there exist two constants such that
This class of mappings has been considered by many authors; for example, [10, 11].
In this paper, motivated and inspired by Ceng and Yao [9], Iiduka and Takahashi [5], Jaiboon and Kumam [12], Kim [13], Marino and Xu [3] and Saeidi [14], we introduce a new iterative scheme:
for all , , for finding a common element of the set of solutions of a mixed equilibrium problem for an equilibrium bifunction, the set of fixed points of an infinite family of nonexpansive mappings, the set of solutions of some variational inequality problem and the set of fixed points of a left amenable semigroup of nonexpansive mappings with respect to W-mappings and a left regular sequence of means defined on an appropriate space of bounded real-valued functions of the semigroup S. Furthermore, we prove that the proposed iterative scheme (1.6) converges strongly to a common element of the above four sets. Our result extends and improves the corresponding results of many others.
2 Preliminaries
Let S be a semigroup. We denote by the space of all bounded real-valued functions defined on S with supremum norm. For each , we define the left and right translation operators and on by
for each and , respectively. Let X be a subspace of containing 1. An element μ in the dual space of X is said to be a mean on X if . For , we can define a point evaluation by for each . It is well known that μ is a mean on X if and only if
for each .
Let X be a translation invariant subspace of (i.e., and for each ) containing 1. Then a mean μ on X is said to be left invariant (resp. right invariant) if
for each and . A mean μ on X is said to be invariant if μ is both left and right invariant [15–17]. X is said to be left (resp. right) amenable if X has a left (resp. right) invariant mean. X is amenable if X is left and right amenable. Moreover, is amenable when S is a commutative semigroup or a solvable group. However, the free group or semigroup of two generators is not left or right amenable. In this case, we say that the semigroup S is an amenable semigroup (see [18, 19]). A semigroup S is left reversible if S has the finite intersection property for right ideals. Every left reversible semigroup S, the space of weakly almost period functions on S has a left invariant mean. If S is both left and right reversible, then has an invariant mean. Each group or amenable semigroup is left and right reversible (see [20, 21]).
A net of means on X is said to be asymptotically left (resp. right) invariant if
for each and , and it is said to be left (resp. right) strongly asymptotically invariant (or strong regular) if
for each , where and are the adjoint operators of and , respectively. Such nets were first studied by Day in [18] where they were called weak∗ invariant and norm invariant, respectively.
It is easy to see that if a semigroup S is left (resp. right) amenable, then the semigroup , where for all , is also left (resp. right) amenable and conversely.
Let S be a semigroup, and let C be a closed and convex subset of H. Let denote the fixed point set of T. Then is called a representation of S as nonexpansive mappings on C if is nonexpansive with and for each (cf. [22–30]). We denote by the set of common fixed points of , i.e.,
Let S be a semigroup and C be a closed convex subset of a Hilbert space H. Let be a nonexpansive semigroup on C such that is bounded for some , let X be a subspace of such that and the mapping is an element of X for each and , and μ be a mean on X. If we write instead of , then the following hold:
-
(i)
is a nonexpansive mapping from C into itself,
-
(ii)
for each ,
-
(iii)
for each , where is the closed convex hull of A.
Let C be a nonempty subset of a Hilbert space H and be a mapping. Then T is said to be demiclosed at if, for any sequence in C, the following implication holds:
where → (resp. ⇀) denotes strong (resp. weak) convergence.
Lemma 2.2 ([32])
Let C be a nonempty closed convex subset of a Hilbert space H and suppose that is nonexpansive. Then, the mapping is demiclosed at zero.
Let C be a nonempty subset of a normed space E, and let . An element is said to be the best approximation to x if
where . The number is called the distance from x to C. Let H be a real Hilbert space with inner product and norm . Let C be a nonempty closed convex subset of H. Then, for any , there exists a unique nearest point in C, denoted by , such that
The mapping is called the metric projection of H onto C. It is well known that is a nonexpansive mapping of H onto C and satisfies
for every . Moreover, is characterized by the following properties: and for all , ,
and
It is easy to see that the following is true:
In this paper, for solving the mixed equilibrium problems for an equilibrium bifunction , we assume that θ satisfies the following conditions:
(E1) for all ;
(E2) θ is monotone, i.e., for all ;
(E3) for each ,
(E4) for each , the function is convex and lower semicontinuous.
Definition 2.1 (1) Let and be two mappings. Then F is called:
-
(i)
η-monotone if
-
(ii)
η-strongly monotone with constant α if there exists a constant such that
-
(iii)
Lipschitz continuous with constant β if there exists a constant such that
If , for all , then the definitions (i) and (ii) reduce to the definition of monotonicity and strong monotonicity, respectively.
-
(2)
A mapping is called Lipschitz continuous with constant λ if there exists a constant such that
-
(3)
A differentiable function on a convex set C is called:
-
(i)
η-convex [33] if
where is the Fréchet derivative of K at x,
-
(ii)
η-strongly convex with constant σ [34] if there exists a constant such that
-
(4)
A mapping is called sequentially continuous at [35], if for each sequence satisfying . F is called sequentially continuous on C if it is sequentially continuous at each point of C.
Lemma 2.3 ([9])
Let be differentiable η-strongly convex with a constant , and let be a mapping such that for all . Then is η-strongly monotone with constant .
Lemma 2.4 ([36])
A Hilbert space H is said to satisfy Opial’s condition if for each sequence in H, the condition implies that
for all with .
Lemma 2.5 Let H be a real Hilbert space. Then
for all .
Let C be a nonempty closed convex subset of a real Hilbert space H, be a real-valued function and be an equilibrium bifunction. Let r be a positive parameter. For a given point , consider the auxiliary problem for the mixed equilibrium problem (for short, ) which consists of finding such that
where and is the Fréchet derivative of a functional at x. Let be the mapping such that for each , is the solution set of , i.e.,
for all .
We first need the following important and interesting result.
Lemma 2.6 ([9])
Let C be a nonempty closed convex subset of a real Hilbert space H, and let be a lower semicontinuous and convex functional. Let be an equilibrium bifunction satisfying conditions (E1)-(E4). Assume that
-
(i)
is Lipschitz continuous with constant such that
-
(a)
, ,
-
(b)
for each fixed , is sequentially continuous from the weak topology to the weak topology,
-
(ii)
is η-strongly convex with constant and its derivative is sequentially continuous from the weak topology to the strong topology,
-
(iii)
for each , there exist a bounded subset and such that for any ,
Then the following hold:
-
(1)
is single-valued;
-
(2)
is a firmly nonexpansive-type mapping, i.e., for all ,
-
(3)
(j) is nonexpansive if is Lipschitz continuous with constant such that ;
(jj) , , where , ;
-
(4)
;
-
(5)
Ω is a closed and convex subset of C.
Remark 2.1 In particular, from Lemma 2.6, whenever and for each , then is firmly nonexpansive, i.e.,
We need the following results concerning the W-mapping .
Lemma 2.7 ([37])
Let C be a nonempty closed convex subset of a real Hilbert space H. Let be nonexpansive mappings of C into H such that is nonempty, and let be real numbers such that for any . Then, for every and , the limit exists.
Using Lemma 2.7, one can define a mapping W of C into H as
for every .
Remark 2.2 ([37])
Let C be a nonempty closed convex subset of a real Hilbert space H. Let be nonexpansive mappings of C into H such that is nonempty, and let be real numbers such that for any . Then .
Remark 2.3 ([38])
Let C be a nonempty closed convex subset of a real Hilbert space H. Let be nonexpansive mappings of C into H such that is nonempty. If is an arbitrary bounded sequence in C, then we have
Lemma 2.8 ([39])
Let and be bounded sequences in a Hilbert space H and let be a sequence in with and . Suppose
for all integers and
Then .
Lemma 2.9 ([3])
Assume A is a strongly positive linear bounded operator on a Hilbert space H with a coefficient and . Then .
Lemma 2.10 ([2])
Assume is a sequence of nonnegative real numbers such that
where is a sequence in and is a sequence in ℝ such that
-
(1)
,
-
(2)
or .
Then
3 Main result: strong convergence theorems
In this section, we deal with the strong convergence of hybrid viscosity approximation scheme (1.6) for finding a common element of the set of solutions of a mixed equilibrium problem, the set of fixed points of an infinite family of nonexpansive mappings, the set of fixed points of a left amenable semigroup of nonexpansive mappings and the set of solutions of variational inequality in a Hilbert space.
Theorem 3.1 Let S be a semigroup, be a nonexpansive semigroup on H such that , X be a left invariant subspace of such that , and the function is an element of X for each . Let be a left strong regular sequence of means on X such that . Let C be a nonempty closed convex subset of a real Hilbert space H and be an infinite family of nonexpansive mappings from C into itself such that for each . Let be a lower semicontinuous and convex functional. Let be an equilibrium bifunction satisfying conditions (E1)-(E4), and let be an infinite family of nonexpansive mappings of C into H. Let , be two constants. Let f be a contraction of C into itself with a coefficient , and let A be a strongly positive bounded linear operator with a coefficient such that . Let be an L-Lipschitzian and relaxed -cocoercive mapping. Suppose that . Let , and be sequences in such that , and let the sequence . Assume that:
(C1) is Lipschitz continuous with constant such that
-
(a)
, ,
-
(b)
for each fixed , is sequentially continuous from the weak topology to the weak topology,
(C2) is η-strongly convex with constant and its derivative is not only sequentially continuous from the weak topology to the strong topology, but also Lipschitz continuous with constant such that ,
(C3) for each , there exist a bounded subset and such that for any ,
(C4)
-
(i)
, ,
-
(ii)
,
,
-
(iii)
, for some a, b with ,
-
(iv)
,
(C5) and .
Given is arbitrary, then the sequences , and generated iteratively by (1.6) converge strongly to , where , which solves the following variational inequality:
Lemma 3.1 .
Proof Since , we may assume, without loss of generality, that . Since A is a linear bounded self-adjoint operator on H, we have
Observe that
which shows that is positive. By Lemma 2.9, we have
□
Lemma 3.2 Let B be an L-Lipschitzian and relaxed -cocoercive mapping and , then
for all .
Proof Since B is an L-Lipschitzian and relaxed -cocoercive mapping and , we have
for all . Thus,
for all . □
Lemma 3.3 , .
Proof From (2.3), we note that . From Lemma 2.6, we get
for all . □
Lemma 3.4 , , , , and are all bounded.
Proof Let . Since , from (2.2), we get . From Lemma 2.1, Lemma 3.3 and , being nonexpansive, we have
From (1.6) and Lemma 3.1, we obtain
for all . It follows by mathematical induction that
Therefore, is bounded. We also deduce that , , , and are all bounded. □
Lemma 3.5 Let the mapping be generated iteratively by (1.5). If is a bounded sequence in H, then
-
(1)
.
-
(2)
.
Proof (1) We shall use M to denote the possible different constants appearing in the following argument. From (1.5), since and are nonexpansive, we have
which implies that
-
(2)
Let . Then . Also, we have
for all and . Since is bounded and , we get
□
Lemma 3.6 .
Proof Define a sequence by
for all . Observe that from the definition of , we get
From (2.3), we note that and , we have
for all . Putting in (3.3) and in (3.4), we have
After multiplying (3.5) and (3.6) by and adding them together, we obtain
Hence,
Then, by Lemma 2.3, we have
and hence
Without loss of generality, we assume that there exists a real number k such that for all , we have
where .
Setting for all , from Lemma 3.2, we have
From (3.7), we get
Also, we have
From (3.2), we obtain
Combining (3.8), (3.9) and (3.10), we obtain
Thus, it follows from (3.11), Lemma 3.4, Lemma 3.5 and condition (C4) that
By Lemma 2.8, we get
Consequently, we have
From (3.7), we get
□
Lemma 3.7 for all .
Proof Let and put
Set . We remark that D is a bounded closed convex set, and it is invariant under ℑ and for all . We will show that
for all . Let , by [40] (Theorem 1.2), there exists such that
for all . By [40] (Corollary 1.1), there exists a natural number N such that
for all and . Since is left strong regular, there exists such that for and . Then we have
for all . By Lemma 2.1, we have
It follows from (3.14)-(3.17) that
for all and . Therefore,
Since is arbitrary, we obtain (3.13). Now, let and . Then there exists , which satisfies (3.14). Take . From , (3.12) and (3.13), there exists such that , for all and for all . We note that
for all . Since
we get
for all . This shows that
Since is arbitrary, we get . □
Lemma 3.8 .
Proof Since , we have
that is,
It follows from condition (C4) and Lemma 3.6 that
□
Lemma 3.9 .
Proof For , since is firmly nonexpansive, we have
and hence
Note that the following equality holds:
for all and . So, from (1.6) and (3.18), we get
Therefore, from Lemma 2.5, Lemma 3.1 and (3.19), we have
Then we derive
So, from (C4), Lemma 3.6, Lemma 3.8 and (3.20), we obtain
□
Lemma 3.10 , where for all .
Proof Let . Setting for all , since , we have . From the L-Lipschitzian and relaxed -cocoercive mapping on B and Lemma 3.3, we have
From (1.6) and (3.21), we get
From (1.6), Lemma 3.1 and (3.22), we have
It follows that
which implies that
On the other hand, since is firmly nonexpansive, by Lemma 3.2, we have
which yields that
Combining (3.22) and (3.25), we obtain
Therefore, from (3.23) and (3.26), we get
Hence, we have
which implies that
Observe that
and hence
Thus, from Lemma 3.8, Lemma 3.9, (3.27) and (C4), we derive
□
Lemma 3.11 is a contraction of H into itself.
Proof From Lemma 3.1, we have
for all . From the condition , , we obtain . Therefore, is a contraction. □
Now, we prove Theorem 3.1.
Proof of Theorem 3.1 From Lemma 3.11 and the Banach contraction principle, has a unique fixed point, say . That is, . Then, using (2.1), is the unique solution of the variational inequality
for all . Now, we show that
To show this, we can choose a subsequence of such that
Since is bounded, there exists a subsequence of which converges weakly to z. Without loss of generality, we can assume that . We need to show that .
-
(I)
Since , by Lemma 2.2 and Lemma 3.7, we get
for all . Therefore, .
-
(II)
Now, we show that . Since , we derive
for all . From the monotonicity of θ, we have
and hence
Since and , from the lower semicontinuity of φ and (E4), we have
for all . For t with and , let . Since and , we have and
From (E1), (E4) and the convexity of φ, we get
Hence,
for all . From (E3) and the lower semicontinuity of φ, we have
for all . Therefore, .
-
(III)
We show that . Assume that , then . Since , by our assumption, we have , and then . From Lemma 2.1, we get
(3.31)
for all . Since
from Lemma 3.9 and Lemma 3.10, we get
By Lemma 2.4, Lemma 3.8, (3.31) and (3.32), we obtain
This is a contraction. Therefore, .
-
(IV)
We show that . Let be a set-valued mapping defined by
where is the normal cone to C at . By assumption of B, we have
which implies that B is monotone. Thus, U is a maximal monotone. Let . Since and , we have
On the other hand, from (2.1), we have
and hence
It follows by (3.33) and (3.34) that
From Lemma 3.9 and Lemma 3.10, we obtain as . Since U is maximal monotone, we have . Therefore, . By (I)-(IV), . Since , from (3.28), we have
-
(V)
Finally, we prove that , and converge strongly to . From (1.6), we obtain
which implies that
It follows that