- Research
- Open access
- Published:
Hybrid extragradient method for generalized mixed equilibrium problems and fixed point problems in Hilbert space
Fixed Point Theory and Applications volume 2013, Article number: 240 (2013)
Abstract
In this paper, we introduce iterative schemes based on the extragradient method for finding a common element of the set of solutions of a generalized mixed equilibrium problem and the set of fixed points of a nonexpansive mapping, and the set of solutions of a variational inequality problem for inverse strongly monotone mapping. We obtain some strong convergence theorems for the sequences generated by these processes in Hilbert spaces. The results in this paper generalize, extend and unify some well-known convergence theorems in literature.
MSC:47H09, 47J05, 47J20, 47J25.
1 Introduction
Let H be a real Hilbert space with the inner product and the norm , and let C be a nonempty closed convex subset of H. Let be a nonlinear mapping and let be a function and F be a bifunction from to R, where R is the set of real numbers. Peng and Yao [1] considered the following generalized mixed equilibrium problem:
The set of solutions of (1.1) is denoted by . It is easy to see that x is a solution of problem (1.1) implying that .
If , then the generalized mixed equilibrium problem (1.1) becomes the following mixed equilibrium problem:
Problem (1.2) was studied by Ceng and Yao [2] and Peng and Yao [3, 4]. The set of solutions of (1.2) is denoted by .
If , then the generalized mixed equilibrium problem (1.1) becomes the following generalized equilibrium problem:
Problem (1.3) was studied by Takahashi and Takahashi [5]. The set of solutions of (1.3) is denoted by .
If and , then the generalized mixed equilibrium problem (1.1) becomes the following equilibrium problem:
The set of solutions of (1.4) is denoted by .
If for all , the generalized mixed equilibrium problem (1.1) becomes the following generalized variational inequality problem:
The set of solutions of (1.5) is denoted by .
If and for all , the generalized mixed equilibrium problem (1.1) becomes the following variational inequality problem:
The set of solutions of (1.6) is denoted by .
If and for all , the generalized mixed equilibrium problem (1.1) becomes the following minimization problem:
Problem (1.1) is very general in the sense that it includes, as special cases, optimization problems, variational inequalities, minimax problems, Nash equilibrium problems in noncooperative games and others, see for instance, [1–7].
For solving the variational inequality problem in the finite-dimensional Euclidean spaces, in 1976, Korpelevich [8] introduced the following so-called extragradient method:
for every , , where C is a closed convex subset of , is a monotone and k-Lipschitz continuous mapping, and is the metric projection of into C. She showed that if is nonempty, then the sequences and , generated by (1.8), converge to the same point . The idea of the extragradient iterative process introduced by Korpelevich was successfully generalized and extended not only in Euclidean but also in Hilbert and Banach spaces, see, e.g., the recent papers of He et at. [9], Gárciga Otero and Iuzem [10], Solodov and Svaiter [11], Solodov [12]. Moreover, Zeng and Yao [13] and Nadezhkina and Takahashi [14] introduced some iterative processes based on the extragradient method for finding the common element of the set of fixed points of nonexpansive mappings and the set of solutions of a variational inequality problem for a monotone, Lipschitz continuous mapping. Yao and Yao [15] introduced an iterative process based on the extragradient method for finding the common element of the set of fixed points of nonexpansive mappings and the set of solutions of a variational inequality problem for a k-inverse strongly monotone mapping. Plubtieng and Punpaeng [16] introduced an iterative process, based on the extragradient method, for finding the common element of the set of fixed points of nonexpansive mappings, the set of solutions of an equilibrium problem and the set of solutions of a variational inequality problem for α-inverse strongly monotone mappings.
In 2003, Takahashi and Toyoda [17], introduced the following iterative scheme:
where is a sequence in , and is a sequence in . They proved that if , then the sequence generated by (1.9) converges weakly to some . Recently, Zeng and Yao [18] introduced the following iterative scheme:
where and satisfy the following conditions: (i) for some and (ii) , , . They proved that the sequence and generated by (1.10) converges strongly to the same point provided that .
In 2006, Nadezhkina and Takahashi [19] also considered the extragradient method (1.9) for finding a common element of a fixed point of nonexpansive mapping and a set of solutions of variational inequalities, but the convergence result was still the weak convergence. The question posed by Takahashi and Toyoda [17] on whether the strong convergence result can be proved by the same iteration scheme Algorithm (1.9) remains open.
In 2010, with the techniques adopted by Noor and Rassias [20], Huang, Noor and Al-Said [21] set the projected residual function by
it is well known that is a solution of variational inequality (1.6) if and only if is a zero of the projected residual function (1.11). They proved the strong convergence result of the iteration scheme (1.9) using the error analysis technique.
In this paper, inspired and motivated by the above researches and Huang, Noor and Al-Said [21], we introduce a new iterative scheme based on the extragradient method for finding a common element of the set of solutions of a generalized mixed equilibrium problem, the set of fixed points of nonexpansive mappings and the set of solutions of an inverse strongly monotone mapping, as follows:
where , , , satisfy some parameters controlling conditions. We will obtain some strong convergence theorems using the error analysis technique as in [21]. The results in this paper generalize, extend and unify some well-known convergence theorems in the literature.
2 Preliminaries
Let C be a closed convex subset of a Hilbert space H for every point . There exists a unique nearest point in C, denoted by , such that
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 , .
A mapping A of C into H is called monotone if
for all . A mapping A of C into H is called inverse strongly monotone with a modulus α (in short, α-inverse strongly monotone) if there exists a positive real number α such that
for all .
Recall that a mapping S of C into itself is nonexpansive if
A mapping T of C into itself is pseudocontractive if
for all . Obviously, the class of pseudocontractive mappings is more general than the class of nonexpansive mappings.
Let A be a monotone mapping from C into H. In the context of the variational inequality problem, the characterization of projection (2.1) implies the following:
It is also known that H satisfies Opial’s condition; for any sequence with , the inequality
holds for every with .
For solving the generalized mixed equilibrium problem, let us give the following assumptions for the bifunction F, the function φ and the set C:
-
(A1)
for all ;
-
(A2)
F is monotone, i.e., for any ;
-
(A3)
for each , is weakly upper semicontinuous;
-
(A4)
for each , is convex;
-
(A5)
for each , is lower semicontinuous;
-
(B1)
for each and , there exist a bounded subset and such that for any ,
-
(B2)
C is a bounded set.
Lemma 2.1 [1]
Let C be a nonempty closed convex subset of a Hilbert space H. Let F be a bifunction from to R satisfying (A1)-(A5) and let be a proper lower semicontinuous and convex function. Assume that either (B1) or (B2) holds. For and , define a mapping as follows:
for all . Then the following conclusions hold:
-
(1)
For each , ;
-
(2)
is single-valued;
-
(3)
is firmly nonexpansive, i.e., for any ,
-
(4)
;
-
(5)
is closed and convex.
Lemma 2.2 [22]
For any , if is α-inverse strongly monotone, then is -inverse strongly monotone for any and
where .
Lemma 2.3 [21]
For all and , it holds that
where .
Lemma 2.4 [23]
Let and be two sequences of non-negative numbers, such that for all . If , and if has a subsequence converging to 0, then .
Lemma 2.5 [24]
Let H be a real Hilbert space, and let C be a nonempty, closed and convex subset of H. Let be a sequence in H. Suppose that, for any ,
Then for some .
3 Main results
Theorem 3.1 Let C be a closed and convex subset of a real Hilbert space H. Let F be a bifunction from satisfying (A1)-(A5) and be a proper lower semicontinuous and convex function. Let A be an α-inverse strongly monotone mapping from C into H and B be an β-inverse strongly monotone mapping from C into H. Let S be a nonexpansive mapping of C into itself, such that . Assume that either (B1) or (B2) holds. Let , and be sequences generated by
for every , where , , , satisfy the following conditions: (i) , for some and (ii) , for some , then converges strongly to , where .
Proof We divide the proof into five steps.
Step 1. We claim that is bounded and .
Put
for every . Take any and let be a sequence of mappings defined as in Lemma 2.1, then . From , the β-inverse strongly monotonicity of B and , we have
and from Lemma 2.2, we have
which implies from (3.2) that
By the same process as in (3.3), we also have from (3.4) that
Further, from (3.1) and (3.5), we get
Hence, from (3.6), the nonexpansive property of the mapping S and , we have
Since the sequence is a bounded and nonincreasing sequence, exists. Hence is bounded. Consequently, the sets , , , are also bounded. By (3.7), we have
From the conditions (i) and (ii), there must exist a constant such that
from which it follows that
Hence, . Since , . Notice that , then by Lemma 2.3, . Therefore,
By the same way, we also get that
and thus
Step 2. We show that .
Indeed, for any , it follows from (3.1) and (3.5) that
which implies that
Thus, it follows from (3.10) that
From the condition (ii), there exists a constant such that
from which it follows that
Hence
From (3.10), we also get that
By the same way, we obtain that
which combining (3.9) implies that
Since
which implies from (3.11), (3.12) that
Further, it follows from (3.1) and (3.11) that
Step 3. We claim that must have a convergent subsequence such that for some . Moreover, .
Since is a bounded sequence generated by Algorithm (3.1), then must have a weakly convergent subsequence such that (), which implies from (3.11) and (3.13) that () and (). Next we will show that .
Since A is inverse strongly monotone with the positive constant , so A is -Lipschitz continuous. Indeed, it yields that from the definition of the inverse strongly monotonicity of A, such that
From the -Lipschitz continuity of A and the continuity of , it follows that is also continuous. Notice that , then by Lemma 2.3, . Then from Step 1,
Therefore from the continuity of ,
This shows that is a solution of the variational inequality (1.6), that is . From (3.12), and the property of the nonexpansive mapping S, it follows that , that is . Finally, by the same argument as in the proof of [[7], Theorem 3.1], we prove that . Thus .
Next, we will prove that ().
From (3.1), (3.6) and (3.7) we can calculate
which implies
From and as , it follows from (3.16) that
Using the Kadec-Klee property of H, we obtain that .
Step 4. We claim that the sequence generated by Algorithm (3.1) converges strongly to .
In fact, from the result of Step 3, . Let in (3.7). Consequently, . Meanwhile, from Step 3. Then from Lemma 2.4, we have . Therefore, .
Step 5. We claim that .
From (2.1), we have
By (3.7) and Lemma 2.5, for some . Then in (3.13), let , since by Step 4, we have
and, consequently, we have . Hence, .
This completes the proof of Theorem 3.1. □
The following theorems can be obtained from Theorem 3.1 immediately.
Theorem 3.2 Let C, H, S be as in Theorem 3.1. Assume that , let , be sequences generated by
for every , where , , satisfy the following conditions: (i) for some and (ii) , for some , then converges strongly to , where .
Proof Putting , in Theorem 3.1, the conclusion of Theorem 3.2 can be obtained from Theorem 3.1. □
Remark 3.1 The main result of Nadezhkina and Takahashi [14] is a special case of our Theorem 3.2. Indeed, if we take in Theorem 3.2, then we obtain the result of [14].
Theorem 3.3 Let C, H, F, A, B, S be as in Theorem 3.1. Assume ; let , and be sequences generated by
for every , where , , , satisfy conditions (i) and (ii) as in Theorem 3.1, then converges strongly to , where .
Proof Putting in Theorem 3.1, the conclusion of Theorem 3.3 is obtained. □
Remark 3.2 Theorem 3.3 can be viewed as an improvement of Theorem 3.1 of Inchan [25] because of removing the iterative step in the algorithm of Theorem 3.1 of [25].
Theorem 3.4 Let C, H, F, A, S be as in Theorem 3.1. Assume that ; let and be sequences generated by
for every , where , , satisfy the following conditions: , for some , for some , then converges strongly to , where .
Proof Taking , in Theorem 3.1, the conclusion of Theorem 3.4 is obtained. □
Remark 3.3 Theorem 3.4 is the strong convergence result of Theorem 3.1 of Jaiboon, Kumam and Humphries [26].
References
Peng JW, Yao JC: A new hybrid-extragradient method for generalized mixed equilibrium problems and fixed point problems and variational inequality problems. Taiwan. J. Math. 2008, 12(6):1401–1432.
Ceng LC, Yao JC: 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
Peng JW, Yao JC: Strong convergence theorems of iterative scheme based on the extragradient method for mixed equilibrium problems and fixed point problems. Math. Comput. Model. 2009, 49: 1816–1828. 10.1016/j.mcm.2008.11.014
Peng JW, Yao JC: An iterative algorithm combining viscosity method with parallel method for a generalized equilibrium problem and strict pseudocontractions. Fixed Point Theory Appl. 2009., 2009: Article ID 794178
Takahashi S, Takahashi W: Strong convergence theorem for a generalized equilibrium problem and a nonexpansive mapping in a Hilbert space. Nonlinear Anal. 2008, 69: 1025–1033. 10.1016/j.na.2008.02.042
Flam SD, Antipin AS: Equilibrium programming using proximal-like algorithms. Math. Program. 1997, 78: 29–41.
Blum E, Oettli W: From optimization and variational inequalities to equilibrium problems. Math. Stud. 1994, 63: 123–145.
Korpelevich GM: The extragradient method for finding saddle points and other problems. Matecon 1976, 12: 747–756.
He BS, Yang ZH, Yuan XM: An approximate proximal-extragradient type method for monotone variational inequalities. J. Math. Anal. Appl. 2004, 300: 362–374. 10.1016/j.jmaa.2004.04.068
Gárciga Otero R, Iuzem A: Proximal methods with penalization effects in Banach spaces. Numer. Funct. Anal. Optim. 2004, 25: 69–91. 10.1081/NFA-120034119
Solodov MV, Svaiter BF: An inexact hybrid generalized proximal point algorithm and some new results on the theory of Bregman functions. Math. Oper. Res. 2000, 25: 214–230. 10.1287/moor.25.2.214.12222
Solodov MV: Convergence rate analysis of interactive algorithms for solving variational inequality problem. Math. Program. 2003, 96: 513–528. 10.1007/s10107-002-0369-z
Zeng LC, Yao JC: Strong convergence theorem by an extragradient method for fixed point problems and variational inequality problems. Taiwan. J. Math. 2006, 10: 1293–1303.
Nadezhkina N, Takahashi W: Weak convergence theorem by an extragradient method for nonexpansive mappings and monotone mappings. J. Optim. Theory Appl. 2006, 128: 191–201. 10.1007/s10957-005-7564-z
Yao Y, Yao JC: On modified iterative method for nonexpansive mappings and monotone mappings. Appl. Math. Comput. 2007, 186: 1551–1558. 10.1016/j.amc.2006.08.062
Plubtieng S, Punpaeng R: A new iterative method for equilibrium problems and fixed point problems of nonexpansive mappings and monotone mappings. Appl. Math. Comput. 2008, 197: 548–558. 10.1016/j.amc.2007.07.075
Takahashi W, Toyoda M: Weak convergence theorems for nonexpansive mappings and monotone mappings. J. Optim. Theory Appl. 2003, 118: 417–428. 10.1023/A:1025407607560
Zeng LC, Yao JC: Strong convergence theorem by an extragradient method for fixed point problems and variational inequality problems. Taiwan. J. Math. 2006, 10: 1293–1303.
Nadezhkina N, Takahashi W: Weak convergence theorem by an extragradient method for nonexpansive mappings. J. Optim. Theory Appl. 2006, 128: 191–201. 10.1007/s10957-005-7564-z
Noor MA, Rassias TM: Projection methods for monotone variational inequalities. J. Math. Anal. Appl. 1999, 237: 405–412. 10.1006/jmaa.1999.6422
Huang ZY, Noor MA, Al-Said E: On an open question of Takahashi for nonexpansive mappings and inverse strongly monotone mappings. J. Optim. Theory Appl. 2010, 147: 194–204. 10.1007/s10957-010-9705-2
Bnouhachem A, Noor MA: A new iterative method for variational inequalities. Appl. Math. Comput. 2006, 182: 1673–1682. 10.1016/j.amc.2006.06.007
Liu QH: Convergence theorems of the sequence of iterates for asymptotically demicontractive and hemicontractive mappings. Nonlinear Anal. 1996, 26: 1835–1842. 10.1016/0362-546X(94)00351-H
Takahashi W, Toyoda M: Weak convergence theorems for nonexpansive mappings and monotone mappings. J. Optim. Theory Appl. 2003, 118: 417–428. 10.1023/A:1025407607560
Inchan I: Hybrid extragradient method for general equilibrium problems and fixed point problems in Hilbert space. Nonlinear Anal. Hybrid Syst. 2011, 5: 467–478. 10.1016/j.nahs.2010.10.005
Jaiboon C, Kumam P, Humphries UW: Weak convergence theorem by an extragradient method for variational inequality, equilibrium and fixed point problems. Bull. Malays. Math. Sci. Soc. 2009, 32: 173–185.
Acknowledgements
The authors are very grateful to the referees for their careful reading, comments and suggestions, which improved the presentation of this article. The first author was supported by the Natural Science Foundational Committee of Qinhuangdao city (201101A453) and Hebei Normal University of Science and Technology (ZDJS 2009 and CXTD2010-05). The fifth author was supported by the Natural Science Foundational Committee of Qinhuangdao city (2012025A034).
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
SL and LL carried out the proof of convergence of the theorems. LC, XH and XY carried out the check of the manuscript. All authors read and approved the final manuscript.
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
Li, S., Li, L., Cao, L. et al. Hybrid extragradient method for generalized mixed equilibrium problems and fixed point problems in Hilbert space. Fixed Point Theory Appl 2013, 240 (2013). https://doi.org/10.1186/1687-1812-2013-240
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-1812-2013-240