- Research
- Open access
- Published:
Iterative methods for mixed equilibrium problems and strictly pseudocontractive mappings
Fixed Point Theory and Applications volume 2012, Article number: 184 (2012)
Abstract
In this paper, we introduce new implicit and explicit iterative schemes for finding a common element of the set of solutions of the mixed equilibrium problem and the set of fixed points of a k-strictly pseudocontractive non-self mapping in Hilbert spaces. We establish results of the strong convergence of the sequences generated by the proposed schemes to a common point of two sets, which is a solution of a certain variational inequality. Our results extend and improve the corresponding results given by many authors recently in this area.
MSC:47H05, 47H06, 47H09, 47H10, 47J25, 47J05, 49M05.
1 Introduction
Let H be a real Hilbert space with inner product and induced norm . Let C be a nonempty closed convex subset of H and be a self-mapping on C. We denote by the set of fixed points of S, that is, .
Let Θ be a bifunction of into ℝ and be a function, where ℝ is the set of real numbers. Then we consider the following mixed equilibrium problem (for short, MEP): finding such that
which was studied by Ceng and Yao [1] (see also [2]). The set of solutions of the MEP (1.1) is denoted by . We see that x being a solution of the problem (1.1) implies that .
If , then the MEP (1.1) becomes the following equilibrium problem (for short, EP): finding such that
The set of solutions of the EP (1.2) is denoted by .
The MEP (1.1) is very general in the sense that it includes, as special cases, fixed point problems, optimization problems, variational inequality problems, minmax problems, Nash equilibrium problems in noncooperative games and others; see, e.g., [1, 3–5].
The class of pseudocontractive mappings is one of the most important classes of mappings among nonlinear mappings. Recently, many authors have devoted their studies to the problems of finding fixed points for pseudocontractive mappings; see, for example, [6–9] and the references therein. We recall that a mapping is said to be k-strictly pseudocontractive if there exists a constant such that
Note that the class of k-strictly pseudocontractive mappings includes the class of nonexpansive mappings as a subclass. That is, S is nonexpansive (i.e., , ) if and only if S is 0-strictly pseudocontractive. The mapping S is also said to be pseudocontractive if , and S is said to be strongly pseudocontractive if there exists a constant such that is pseudocontractive. Clearly, the class of k-strictly pseudocontractive mappings falls into the one between classes of nonexpansive mappings and pseudocontractive mappings. Also, we remark that the class of strongly pseudocontractive mappings is independent of the class of k-strictly pseudocontractive mappings (see [10, 11]).
Recently, in order to study the EP (1.2) coupled with the fixed point problem, many authors have introduced some iterative schemes for finding a common element of the set of solutions of the EP (1.2) and the set of fixed points of a countable family of nonexpansive mappings or strictly pseudocontractive mappings; see [12–14] and the references therein.
On the other hand, in 2001 Yamada [15] introduced the hybrid iterative method for the nonexpansive mapping to solve a variational inequality related to a Lipschitzian and strongly monotone operator. Since then, by using the ideas of Marino and Xu [16], Tien [17, 18] and Ceng et al. [19] provided the general iterative schemes for finding a fixed point of the nonexpansive mapping, which is a solution of a certain variational inequality related to a Lipschitzian and strongly monotone operator. Cho et al. [7] and Jung [8, 20] gave the general iterative schemes for finding a fixed point of the k-strictly pseudocontractive mapping, which is a solution of a certain variational inequality.
Inspired and motivated by the above mentioned recent works, in this paper, we introduce new implicit and explicit iterative schemes for finding a common element of the set of the solutions of the MEP (1.1) and the set of fixed points of a k-strictly pseudocontractive mapping. Then we establish results of the strong convergence of the sequences generated by the proposed schemes to a common point of two sets, which is a solution of a certain variational inequality. Our results extend and improve the recent well-known results in this area.
2 Preliminaries and lemmas
Let H be a real Hilbert space, and let C be a nonempty closed convex subset of H. In the following, we write to indicate that the sequence converges weakly to x. implies that converges strongly to x.
Recall that the mapping is said to be l-Lipschitzian if
and that the nonlinear operator is said to be ρ-Lipschitzian and η-strongly monotone, where and are constants, if
and
In a real Hilbert space H, we have
for all and . For every point , there exists a unique nearest point in C, denoted by , such that
for all . is called the metric projection of H onto C. It is well known that is nonexpansive and is characterized by the property
It is also well known that H satisfies the Opial condition; that is, for any sequence with , the inequality
holds for every with .
For solving the equilibrium problem for a bifunction , let us assume that Θ and φ satisfy the following conditions:
(A1) for all ;
(A2) Θ is monotone, that is, for all ;
(A3) for each ,
(A4) for each , is convex and lower semicontinuous;
(A5) for each , is weakly upper semicontinuous;
(B1) for each and , there exist a bounded subset and such that for any ,
(B2) C is a bounded set.
The following lemmas were given in [3, 21].
Lemma 2.1 [3]
Let C be a nonempty closed convex subset of H and Θ be a bifunction of into ℝ satisfying (A1)-(A4). Let and . Then there exists such that
Lemma 2.2 [21]
Let C be a nonempty closed convex subset of H. Let Θ be a bifunction from to ℝ satisfying (A1)-(A5) and be a proper lower semicontinuous and convex function. For and , define a mapping as follows:
for all . Assume that either (B1) or (B2) holds. Then the following hold:
-
(1)
for each , ;
-
(2)
is single-valued;
-
(3)
is firmly nonexpansive; that is, for any ,
-
(4)
;
-
(5)
is closed and convex.
We need the following lemmas for the proof of our main results.
Lemma 2.3 [22]
Let H be a Hilbert space, C be a closed convex subset of H. If S is a k-strictly pseudocontractive mapping on C, then the fixed point set is closed convex, so that the projection is well defined.
Lemma 2.4 [22]
Let H be a real Hilbert space and C be a closed convex subset of H. Let be a k-strictly pseudocontractive mapping with . Then .
Lemma 2.5 [22]
Let H be a real Hilbert space, C be a closed convex subset of H, and be a k-strictly pseudocontractive mapping. Define a mapping by for all . Then as , T is a nonexpansive mapping such that .
Lemma 2.6 [23]
Let be a sequence of non-negative real numbers satisfying
where and satisfy the following conditions:
-
(i)
and ,
-
(ii)
or .
Then .
Lemma 2.7 [24]
Let and be bounded sequences in a real Banach space E and be a sequence in which satisfies the following condition:
Suppose that for all and
Then .
Lemma 2.8 In a real Hilbert space H, the following inequality holds:
The following lemma can be easily proven, and therefore, we omit the proof.
Lemma 2.9 Let be an l-Lipschitzian mapping with a constant , and be a ρ-Lipschitzian and η-strongly monotone operator with constants . Then for ,
That is, is strongly monotone with a constant .
Finally, the following lemma is an improvement of Lemma 2.9 in [20] (see also [15]).
Lemma 2.10 Let H be a real Hilbert space H. Let be a ρ-Lipschizian and η-strongly monotone operator with . Let and . Then is a contraction with a contractive constant , where .
Proof First, we show that is strictly contractive. In fact, by applying the ρ-Lipschitz continuity and η-strongly monotonicity of F, we obtain for ,
and so
Now, noting that , by (2.3) we have for ,
Hence, S is a contraction with a contractive constant . □
3 Main results
Let H be a real Hilbert space, and let C be a nonempty closed convex subset of H. Let be an l-Lipschitzian mapping with a constant , and be a ρ-Lipschitzian and η-strongly monotone operator with . Let and , where . Let be a sequence of mappings defined as in Lemma 2.2 and be a k-strictly pseudocontractive mapping. Define a mapping by , , where . Then, by Lemma 2.5, is nonexpansive.
Consider the following mapping on H defined by
where . By Lemmas 2.2 and 2.10, we have
Since , is a contraction. Therefore, by the Banach contraction principle, has a unique fixed point , which uniquely solves the fixed point equation
Now, we prove the convergence of the sequence and show the existence of the , which solves the variational inequality
Equivalently, .
Theorem 3.1 Let C be a nonempty closed convex subset of a real Hilbert space H and Θ be a bifunction from satisfying (A1)-(A5). Let be a k-strictly pseudocontractive non-self mapping such that . Let be a ρ-Lipschitzian and η-strongly monotone operator with . Let be an l-Lipschitzian mapping with a constant . Let and , where . Assume that either (B1) or (B2) holds. Let be a sequence generated by
where , , and satisfying . If and satisfy the following conditions:
-
(i)
, ;
-
(ii)
and ,
then converges strongly to a point , which solves the variational inequality (3.1).
Proof Note that from the condition (i), without loss of generality, we assume that for .
First, we can show easily the uniqueness of a solution of the variational inequality (3.1). In fact, noting that and , it follows from Lemma 2.9 that
That is, is strongly monotone for . So, the variational inequality (3.1) has only one solution. In what follows, we use to denote the unique solution of the variational inequality (3.1).
Now, take . Since and , from Lemma 2.2, we know that
Moreover, from , it follows that
Thus, we have
This implies that . Hence, is bounded, and we also obtain that , and are bounded. We note that
Using Lemma 2.2, we obtain
and so
Then, from Lemma 2.8, (3.3) and (3.5), we have
and hence
Since , it follows that
From (3.4), we know that
Define by . Then by Lemma 2.5, T is nonexpansive with . Notice that
By (3.6) and , we obtain
Consider a subsequence of . Since is bounded, there exists a subsequence of which converges weakly to q.
Next, we show that . Without loss of generality, we can assume that . Since C is closed and convex, C is weakly closed. So, we have . Let us show . Assume that . Since and , it follows from the Opial condition that
which is a contradiction. So, we get , and hence .
We shall show that . Since , for any , we have
It follows from (A2) that
Replacing n by , we have
Since and , it follows from (A4) that
Put for all and . Then we have and
By (A1), (A4) and (3.7), we have
and hence
Letting , by (A3) we have for each ,
This implies that . Therefore, .
On the other hand, we note that
It follows that
Hence, we obtain
This implies that
In particular, we have
Since , it follows that as .
Now, we show that q solves the variational inequality (3.1). Since , we have
It follows that for ,
since is monotone (i.e., for all . This is due to the nonexpansivity of ). Since as , by replacing n in (3.10) with and letting , we obtain
That is, is a solution of the variational inequality (3.1).
Finally, we show that the sequence converges strongly to q. To this end, let be another subsequence of and assume . By the same proof as the one above, we have . Moreover, it follows from (3.10) that
Interchanging q and , we obtain
Lemma 2.9 and adding these two inequalities (3.12) and (3.13) yield
Hence, . Therefore, we conclude that as .
The variational inequality (3.1) can be rewritten as
By (2.2), this is equivalent to the fixed point equation
□
Now, we establish the strong convergence of an explicit iterative scheme for finding a common element of the set of solutions of a mixed equilibrium problem and the set of fixed points of a k-strictly pseudocontractive non-self mapping.
Theorem 3.2 Let C be a nonempty closed convex subset of a real Hilbert space H and Θ be a bifunction from satisfying (A1)-(A5). Let be a k-strictly pseudocontractive non-self mapping such that . Let be a ρ-Lipschitzian and η-strongly monotone operator with . Let be an l-Lipschitzian mapping with a constant . Let and , where . Assume that either (B1) or (B2) holds. Let and be sequences generated by
where and . If , , and satisfy the following conditions:
-
(i)
, , ;
-
(ii)
and , ;
-
(iii)
, , ;
-
(iv)
and ,
then and converge strongly to a point , which solves the variational inequality (3.1).
Proof First, from the condition (i), without loss of generality, we assume that , and for .
We divide the proof into several steps as follows.
Step 1. We show that for all and all . Indeed, let . Then from Lemma 2.10, we have
From induction, we have
Hence, is bounded. From (3.3), , , , and are also bounded.
Step 2. We show that and . To show this, define
Observe that from the definition of ,
Thus, it follows that
On the one hand, we note that
Noticing that
from (3.16) we have
On the other hand, from and , we have
and
Putting in (3.18) and in (3.19), we obtain
and
By (A2), we have
and hence
Since , we assume that there exists a real number c such that for all . Thus, we have
and hence
where . Therefore, from (3.15), (3.17) and (3.20), we obtain
where is an appropriate constant such that . Thus, from conditions (i)-(iv), it follows that
Hence, by Lemma 2.7, we have
Consequently,
and by (3.17) and (3.20),
Step 3. We show that . Indeed, since
we have
that is,
So, from the conditions and (iv) and Step 2, it follows that
Step 4. We show that and . Indeed, since is firmly nonexpansive, for , we have
and hence
Then, by using the convexity of , we have from (3.14) and (3.21),
where
By Step 3, we know that . Then from (3.22), we have
Since and , we obtain
From Step 3, we also have
Step 5. We show that , where is defined by . We know that T is nonexpansive with by Lemma 2.5. Notice that
By (3.24) and , we obtain
Step 6. We show that
where is a unique solution of the variational inequality (3.1). To show this inequality, we choose a subsequence of such that
Since is bounded, there exists a subsequence which converges weakly to w. Without loss of generality, we can assume that . From Step 4 and Step 5, we obtain and . By the same argument as in the proof of Theorem 3.1, we have . Since , it follows that
Step 7. We show that , where is a unique solution of the variational inequality (3.1). From (3.14), we know that
Applying Lemma 2.8 and Lemma 2.10, we have
This implies that
where , and
From the condition (i) and Step 6, it is easy to see that , and . Hence, by Lemma 2.6, we conclude as . This completes the proof. □
Remark 3.1
-
(1)
Theorem 3.1 and Theorem 3.2 extend and develop Theorem 3.1 and Theorem 3.2 of Liu [12], respectively, in the following ways:
-
(a)
The EP (1.2) in Theorem 3.1 and Theorem 3.2 of [12] is extended to the case of the MEP (1.1).
-
(b)
The strongly positive bounded linear operator A in Theorem 3.1 and Theorem 3.2 of [12] is extended to the case of the ρ-Lipschitzian and η-strongly monotone operator F. In fact, from the definitions, a strongly positive bounded linear operator A with a constant is a -Lipschitzian and -strongly monotone operator.
-
(c)
The contractive mapping with contractive coefficient in Theorem 3.1 and Theorem 3.2 of [12] is extended to the case of a Lipschitzian mapping with a constant .
-
(d)
The condition in Theorem 3.2 of [12] is removed.
-
(e)
The conditions and in Theorem 3.2 of [12] are also relaxed by the conditions and , respectively.
-
(2)
Even if , S is nonexpansive, , , , and , , Theorem 3.1 and Theorem 3.2 improve Theorem 3.1 and Theorem 3.2 of Tian [18] and Theorem 3.1 and Theorem 3.2 of Ceng et al. [19] from the class of nonexpansive mappings to the class of k-strictly pseudocontractive mappings. In particular, Theorem 3.2 develops Theorem 3.2 of Tian [18] and Theorem 3.2 of Ceng et al. [19] by removing the condition either or .
-
(3)
Theorem 3.1 also contains Theorem 3.1 of Plubtieng and Pungaeng [13] as a special case with the nonexpansive mapping S, and , and .
-
(4)
Theorem 3.2 also includes and improves Theorem 3.3 of Plubtieng and Punpaeng [13], Theorem 3.2 of Takahashi and Takahashi [14] as well as Theorem 3.2 of Tian [17], Theorem 2.1 of Jung [8], Theorem 3.1 of Jung [20] Theorem 2.1 of Cho et al. [7] and Theorem 3.4 of Marino and Xu [16] as some special cases.
References
Ceng L-C, Yao J-C: A hybrid iterative scheme for mixed equilibrium problems and fixed point problems. J. Comput. Appl. Math. 2008, 214: 186–201. 10.1016/j.cam.2007.02.022
Yao YH, Aslam Noor M, Zainab S, Liou Y-C: Mixed equilibrium problems and optimization problems. J. Math. Anal. Appl. 2009, 354: 319–329. 10.1016/j.jmaa.2008.12.055
Blum E, Oettli W: From optimization and variational inequalities to equilibrium problems. Math. Stud. 1994, 63: 123–145.
Combettes PI, Hirstoaga SA: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal. 2005, 6: 117–136.
Flam SD, Antipin AS: Equilibrium programming using proximal-like algorithm. Math. Program. 1997, 78: 29–41.
Acedo GL, Xu HK: Iterative methods for strictly pseudo-contractions in Hilbert space. Nonlinear Anal. 2007, 67: 2258–2271. 10.1016/j.na.2006.08.036
Cho YJ, Kang SM, Qin X: Some results on k -strictly pseudo-contractive mappings in Hilbert spaces. Nonlinear Anal. 2009, 70: 1956–1964. 10.1016/j.na.2008.02.094
Jung JS: Strong convergence of iterative methods for k -strictly pseudo-contractive mappings in Hilbert spaces. Appl. Math. Comput. 2010, 215: 3746–3753. 10.1016/j.amc.2009.11.015
Morales CH, Jung JS: Convergence of paths for pseudo-contractive mappings in Banach spaces. Proc. Am. Math. Soc. 2000, 128: 3411–3419. 10.1090/S0002-9939-00-05573-8
Browder FE: Fixed point theorems for noncompact mappings. Proc. Natl. Acad. Sci. USA 1965, 53: 1272–1276. 10.1073/pnas.53.6.1272
Browder FE, Petryshn WV: Construction of fixed points of nonlinear mappings Hilbert space. J. Math. Anal. Appl. 1967, 20: 197–228. 10.1016/0022-247X(67)90085-6
Liu Y: A general iterative method for equilibrium problems and strict pseudo-contractions in Hilbert spaces. Nonlinear Anal. 2009, 71: 4852–4861. 10.1016/j.na.2009.03.060
Plubtieng S, Punpaeng R: A general iterative method for equilibrium problems and fixed point problems in Hilbert spaces. J. Math. Anal. Appl. 2007, 336: 445–468.
Takahashi A, Takahashi W: Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces. J. Math. Anal. Appl. 2007, 331: 506–515. 10.1016/j.jmaa.2006.08.036
Yamada I: The hybrid steepest descent for the variational inequality problems over the intersection of fixed points sets of nonexpansive mappings. In Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications. Edited by: Butnariu D, Censor Y, Reich S. Elsevier, New York; 2001:473–504.
Marino G, Xu HX: A general iterative method for nonexpansive mappings in Hilbert spaces. J. Math. Anal. Appl. 2006, 318: 43–52. 10.1016/j.jmaa.2005.05.028
Tian M: A general iterative algorithm for nonexpansive mappings in Hilbert spaces. Nonlinear Anal. 2010, 73: 689–694. 10.1016/j.na.2010.03.058
Tian M: A general iterative method based on the hybrid steepest descent scheme for nonexpansive mappings in Hilbert spaces. 2010 International Conference on Computational Intelligence and Software Engineering, CiSE 2010 2010. art. no. 5677064
Ceng L-C, Ansari QH, Yao J-C: Some iterative methods for finding fixed points and for solving constrained convex minimization problems. Nonlinear Anal. 2011, 74: 5286–5302. 10.1016/j.na.2011.05.005
Jung JS: Some results on a general iterative method for k -strictly pseudo-contractive mappings. Fixed Point Theory Appl. 2011, 2011: 24. doi:10.1186/1687–1812–2011–24 10.1186/1687-1812-2011-24
Peng J-W, Yao J-C: A new hybrid-extragradient method for generalized mixed equilibrium problems, fixed point problems and variational inequality problems. Taiwan. J. Math. 2008, 12: 1401–1432.
Zhou H: Convergence theorems of fixed points for k -strict pseudo-contractions in Hilbert spaces. Nonlinear Anal. 2008, 69: 456–462. 10.1016/j.na.2007.05.032
Xu HK: Iterative algorithms for nonlinear operators. J. Lond. Math. Soc. 2002, 66: 240–256. 10.1112/S0024610702003332
Suzuki T: Strong convergence of Krasnoselskii and Mann’s type sequences for one parameter nonexpansive semigroups without Bochner integral. J. Math. Anal. Appl. 2005, 305: 227–239. 10.1016/j.jmaa.2004.11.017
Acknowledgements
The author would like to thank the anonymous referees for their valuable comments and suggestions, which improved the presentation of this manuscript. This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2012000895).
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The author declares that they have no competing interests.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Jung, J.S. Iterative methods for mixed equilibrium problems and strictly pseudocontractive mappings. Fixed Point Theory Appl 2012, 184 (2012). https://doi.org/10.1186/1687-1812-2012-184
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-1812-2012-184