Research Article  Open Access
Prasit Cholamjiak, Suthep Suantai, Yeol Je Cho, "Strong Convergence to Solutions of Generalized Mixed Equilibrium Problems with Applications", Journal of Applied Mathematics, vol. 2012, Article ID 308791, 18 pages, 2012. https://doi.org/10.1155/2012/308791
Strong Convergence to Solutions of Generalized Mixed Equilibrium Problems with Applications
Abstract
We introduce a Halperntype iteration for a generalized mixed equilibrium problem in uniformly smooth and uniformly convex Banach spaces. Strong convergence theorems are also established in this paper. As applications, we apply our main result to mixed equilibrium, generalized equilibrium, and mixed variational inequality problems in Banach spaces. Finally, examples and numerical results are also given.
1. Introduction
Let be a real Banach space, a nonempty, closed, and convex subset of , and the dual space of . Let be a nonlinear mapping. The fixed points set of is denoted by , that is, .
One classical way often used to approximate a fixed point of a nonlinear selfmapping on was firstly introduced by Halpern [1] which is defined by and where is a real sequence in . He proved, in a real Hilbert space, a strong convergence theorem for a nonexpansive mapping when for any .
Subsequently, motivated by Halpern [1], many mathematicians devoted time to study algorithm (1.1) in different styles. Several strong convergence results for nonlinear mappings were also continuously established in some certain Banach spaces (see also [2–9]).
Let be a bifunction, a mapping, and a realvalued function. The generalized mixed equilibrium problem is to find such that The solutions set of (1.2) is denoted by (see Peng and Yao [10]).
If , then the generalized mixed equilibrium problem (1.2) reduces to the following mixed equilibrium problem: finding such that The solutions set of (1.3) is denoted by (see Ceng and Yao [11]).
If , then the generalized mixed equilibrium problem (1.2) reduces to the following mixed variational inequality problem: finding such that The solutions set of (1.4) is denoted by (see Noor [12]).
If , then the generalized mixed equilibrium problem (1.2) reduces to the following generalized equilibrium problem: finding such that The solutions set of (1.5) is denoted by (see Moudafi [13]).
If , then the mixed equilibrium problem (1.3) reduces to the following equilibrium problem: finding such that The solutions set of (1.6) is denoted by (see Combettes and Hirstoaga [14]).
If , then the mixed equilibrium problem (1.3) reduces to the following convex minimization problem: finding such that The solutions set of (1.7) is denoted by .
If , then the mixed variational inequality problem (1.4) reduces to the following variational inequality problem: finding such that The solutions set of (1.8) is denoted by (see Stampacchia [7]).
The problem (1.2) is very general in the sense that it includes, as special cases, optimization problems, variational inequalities, minimax problems, the Nash equilibrium problem in noncooperative games, and others. For more details on these topics, see, for instance, [14–34].
For solving the generalized mixed equilibrium problem, let us assume the following [25]:(A1) for all ;(A2) is monotone, that is, for all ;(A3) for all , ;(A4) for all is convex and lower semicontinuous.
The purpose of this paper is to investigate strong convergence of Halperntype iteration for a generalized mixed equilibrium problem in uniformly smooth and uniformly convex Banach spaces. As applications, our main result can be deduced to mixed equilibrium, generalized equilibrium, mixed variational inequality problems, and so on. Examples and numerical results are also given in the last section.
2. Preliminaries and Lemmas
In this section, we need the following preliminaries and lemmas which will be used in our main theorem.
Let be a real Banach space and let be the unit sphere of . A Banach space is said to be strictly convex if, for any , It is also said to be uniformly convex if, for any , there exists such that, for any , It is known that a uniformly convex Banach space is reflexive and strictly convex. Define a function called the modulus of convexity of as follows: Then is uniformly convex if and only if for all . A Banach space is said to be smooth if the limit exists for all . It is also said to be uniformly smooth if the limit (2.4) is attained uniformly for . The normalized duality mapping is defined by for all . It is also known that if is uniformly smooth, then is uniformly normtonorm continuous on each bounded subset of (see [35]).
Let be a smooth Banach space. The function is defined by
Remark 2.1. We know the following: for any ,(1);(2);(3) in a real Hilbert space.
Lemma 2.2 (see [36]). Let be a uniformly convex and smooth Banach space and let and be sequences of such that or is bounded and . Then .
Let be a reflexive, strictly convex, and smooth Banach space and let be a nonempty closed and convex subset of . The generalized projection mapping, introduced by Alber [37], is a mapping , that assigns to an arbitrary point the minimum point of the functional , that is, , where is the solution to the minimization problem:
In fact, we have the following result.
Lemma 2.3 (see [37]). Let be a nonempty, closed, and convex subset of a reflexive, strictly convex, and smooth Banach space and let . Then there exists a unique element such that .
Lemma 2.4 (see [36, 37]). Let be a nonempty closed and convex subset of a reflexive, strictly convex, and smooth Banach space , , and . Then if and only if
Lemma 2.5 (see [36, 37]). Let be a nonempty closed and convex subset of a reflexive, strictly convex, and smooth Banach space and let . Then
Lemma 2.6 (see [38]). Let be a uniformly convex and uniformly smooth Banach space and a nonempty, closed, and convex subset of E. Then is uniformly normtonorm continuous on every bounded set.
We make use of the following mapping studied in Alber [37]: for all and , that is, .
Lemma 2.7 (see [39]). Let be a reflexive, strictly convex, smooth Banach space. Then for all and .
Lemma 2.8 (see [25]). Let be a closed and convex subset of a smooth, strictly convex, and reflexive Banach space , let be a bifunction from to which satisfies conditions (A1)–(A4), and let and . Then there exists such that
Following [25, 40], we know the following lemma.
Lemma 2.9 (see [41]). Let be a nonempty closed and convex subset of a smooth, strictly convex, and reflexive Banach space . Let be a continuous and monotone mapping, let be a bifunction from to satisfying (A1)–(A4), and let be a lower semicontinuous and convex function from to . For all and , there exists such that Define the mapping as follows: Then, the followings hold:(1) is singlevalued;(2) is firmly nonexpansivetype mapping [42], that is, for all , (3);(4) is closed and convex.
Remark 2.10. It is known that is of firmly nonexpansive type if and only if for all dom (see [42]).
The following lemmas give us some nice properties of real sequences.
Lemma 2.11 (see [43]). Assume that is a sequence of nonnegative real numbers such that where is a sequence in and is a sequence such that(a);(b) or .Then .
Lemma 2.12 (see [44]). Let be a sequence of real numbers such that there exists a subsequence of such that for all . Then there exists a nondecreasing sequence of such that and the following properties are satisfied by all (sufficiently large) numbers : In fact, is the largest number in the set such that the condition holds.
3. Main Results
In this section, we prove our main theorem in this paper. To this end, we need the following proposition.
Proposition 3.1. Let be a nonempty closed and convex subset of a reflexive, strictly convex, and uniformly smooth Banach space . Let be a bifunction from to satisfying (A1)–(A4), a continuous and monotone mapping, and a lower semicontinuous and convex function from to such that . Let be such that . For each , let be defined as in Lemma 2.9. Suppose that and is a bounded sequence in such that . Then where and is the generalized projection of onto .
Proof. Let and put . Since is reflexive and is bounded, there exists a subsequence of such that and Put . Since , we have . On the other hand, since is uniformly smooth, is uniformly normtonorm continuous on bounded subsets of . So we have Since , By the definition of , for any , we see that By (A2), for each , we obtain For any and , we define . Then . It follows by the monotonicity of that By (A4), (3.4), and the weakly lower semicontinuity of , letting , we obtain By (A1), (A4), and the convexity of , we have It follows that By (A3), the weakly lower semicontinuity of , and the continuity of , letting , we obtain This shows that . By Lemma 2.4, we have This completes the proof.
Theorem 3.2. Let be nonempty, closed, and convex subset of a uniformly smooth and uniformly convex Banach space . Let be a bifunction from to satisfying (A1)–(A4), a continuous and monotone mapping, and a lower semicontinuous and convex function from to such that . Define the sequence as follows: and where and satisfy the following conditions:(a);(b);(c).Then converges strongly to , where is the generalized projection of onto .
Proof. From Lemma 2.9(4), we know that is closed and convex. Let . Put and for all . So, by Lemma 2.5, we have
By induction, we can show that for each . Hence is bounded and thus is also bounded.
We next show that if there exists a subsequence of such that
then
Since ,
Since is uniformly normtonorm continuous on bounded subsets of , so is . It follows that
Since is uniformly smooth and uniformly convex, by Lemma 2.6, is uniformly normtonorm continuous on bounded sets. So we obtain
and hence
Furthermore, . Indeed, by the definition of , we observe that
It follows from (3.19) and (3.20) that . On the other hand, from Remark 2.1(2), we have
It follows from (3.20) and (3.21) that
We next consider the following two cases.
Case 1. for all sufficiently large . Hence the sequence is bounded and nonincreasing. So exists. This shows that and hence
Since is of firmly nonexpansive type, by Remark 2.10, we have
which implies
Hence
as . By Lemma 2.2, we obtain
Proposition 3.1 yields that
It also follows that
Finally, we show that . Using Lemma 2.7, we see that
Set and . We see that . By Lemma 2.11, since , we conclude that . Hence as .Case 2. There exists a subsequence of such that for all . By Lemma 2.12, there exists a strictly increasing sequence of positive integers such that the following properties are satisfied by all numbers :
So we have
This shows that
Following the proof line in Case 1, we can show that
This implies
Hence . Using this and (3.33) together, we conclude that
This completes the proof.
As a direct consequence of Theorem 3.2, we obtain the following results.
Corollary 3.3. Let be nonempty closed and convex subset of a uniformly smooth and uniformly convex Banach space . Let be a bifunction from to satisfying (A1)–(A4) and a lower semicontinuous and convex function from to such that . Define the sequence as follows: and where and satisfy the following conditions:(a);(b);(c).Then converges strongly to , where is the generalized projection of onto .
Corollary 3.4. Let be nonempty, closed, and convex subset of a uniformly smooth and uniformly convex Banach space . Let be a bifunction from to satisfying (A1)–(A4), and a continuous and monotone mapping such that . Define the sequence as follows: and where and satisfy the following conditions:(a);(b);(c).Then converges strongly to , where is the generalized projection of onto .
Corollary 3.5. Let be nonempty, closed, and convex subset of a uniformly smooth and uniformly convex Banach space . Let be a continuous and monotone mapping, and a lower semicontinuous and convex function from to such that . Define the sequence as follows: and where and satisfy the following conditions:(a);(b);(c).Then converges strongly to , where is the generalized projection of onto .
4. Examples and Numerical Results
In this section, we give examples and numerical results for our main theorem.
Example 4.1. Let and . Let , , and . Find such that
Solution 4. It is easy to check that , , and satisfy all conditions in Theorem 3.2. For each and , Lemma 2.9 ensures that there exists such that, for any ,
Put . Then is a quadratic function of with coefficient , , and . We next compute the discriminant of as follows:
We know that for all if it has at most one solution in . So and hence . Now we have .
Let be the sequence generated by and
and, equivalently,
We next give two numerical results for algorithm (4.5).
Algorithm 4.2. Let and . Choose . Then algorithm (4.5) becomes
Numerical Result I
See Table 1.

Algorithm 4.3. Let and . Choose . Then algorithm (4.5) becomes
Numerical Result II
See Table 2.

5. Conclusion
Tables 1 and 2 show that the sequence converges to 0 which solves the generalized mixed equilibrium problem. On the other hand, using Lemma 2.9(3), we can check that .
Remark 5.1. In the view of computation, our algorithm is simple in order to get strong convergence for generalized mixed equilibrium problems.
Acknowledgments
The first and the second authors wish to thank the Thailand Research Fund and the Centre of Excellence in Mathematics, the Commission on Higher Education, Thailand. The third author was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (Grant no. 20110021821).
References
 B. Halpern, “Fixed points of nonexpanding maps,” Bulletin of the American Mathematical Society, vol. 73, pp. 957–961, 1967. View at: Publisher Site  Google Scholar  Zentralblatt MATH
 Y. J. Cho, S. M. Kang, and H. Zhou, “Some control conditions on iterative methods,” Communications on Applied Nonlinear Analysis, vol. 12, no. 2, pp. 27–34, 2005. View at: Google Scholar  Zentralblatt MATH
 P.L. Lions, “Approximation de points fixes de contractions,” vol. 284, no. 21, pp. A1357–A1359, 1977. View at: Google Scholar  Zentralblatt MATH
 W. Nilsrakoo and S. Saejung, “Strong convergence theorems by HalpernMann iterations for relatively nonexpansive mappings in Banach spaces,” Applied Mathematics and Computation, vol. 217, no. 14, pp. 6577–6586, 2011. View at: Publisher Site  Google Scholar  Zentralblatt MATH
 S. Reich, “Approximating fixed points of nonexpansive mappings,” Panamerican Mathematical Journal, vol. 4, no. 2, pp. 23–28, 1994. View at: Google Scholar  Zentralblatt MATH
 S. Saejung, “Halpern's iteration in Banach spaces,” Nonlinear Analysis: Theory, Methods & Applications, vol. 73, no. 10, pp. 3431–3439, 2010. View at: Publisher Site  Google Scholar
 G. Stampacchia, “Formes bilinéaires coercitives sur les ensembles convexes,” Comptes Rendus de lAcademie des Sciences, vol. 258, pp. 4413–4416, 1964. View at: Google Scholar  Zentralblatt MATH
 R. Wittmann, “Approximation of fixed points of nonexpansive mappings,” Archiv der Mathematik, vol. 58, no. 5, pp. 486–491, 1992. View at: Publisher Site  Google Scholar  Zentralblatt MATH
 H.K. Xu, “Another control condition in an iterative method for nonexpansive mappings,” Bulletin of the Australian Mathematical Society, vol. 65, no. 1, pp. 109–113, 2002. View at: Publisher Site  Google Scholar  Zentralblatt MATH
 J.W. Peng and J.C. Yao, “A new hybridextragradient method for generalized mixed equilibrium problems, fixed point problems and variational inequality problems,” Taiwanese Journal of Mathematics, vol. 12, no. 6, pp. 1401–1432, 2008. View at: Google Scholar  Zentralblatt MATH
 L.C. Ceng and J.C. Yao, “A hybrid iterative scheme for mixed equilibrium problems and fixed point problems,” Journal of Computational and Applied Mathematics, vol. 214, no. 1, pp. 186–201, 2008. View at: Publisher Site  Google Scholar  Zentralblatt MATH
 M. A. Noor, “An implicit method for mixed variational inequalities,” Applied Mathematics Letters, vol. 11, no. 4, pp. 109–113, 1998. View at: Publisher Site  Google Scholar  Zentralblatt MATH
 A. Moudafi, “Weak convergence theorems for nonexpansive mappings and equilibrium problems,” Journal of Nonlinear and Convex Analysis, vol. 9, no. 1, pp. 37–43, 2008. View at: Google Scholar  Zentralblatt MATH
 P. L. Combettes and S. A. Hirstoaga, “Equilibrium programming in Hilbert spaces,” Journal of Nonlinear and Convex Analysis, vol. 6, no. 1, pp. 117–136, 2005. View at: Google Scholar  Zentralblatt MATH
 R. P. Agarwal, Y. J. Cho, and N. Petrot, “Systems of general nonlinear setvalued mixed variational inequalities problems in Hilbert spaces,” Fixed Point Theory Application, vol. 2011, article 31, 2011. View at: Publisher Site  Google Scholar
 Y. J. Cho, X. Qin, and J. I. Kang, “Convergence theorems based on hybrid methods for generalized equilibrium problems and fixed point problems,” Nonlinear Analysis: Theory, Methods & Applications, vol. 71, no. 9, pp. 4203–4214, 2009. View at: Publisher Site  Google Scholar
 Y. J. Cho, I. K. Argyros, and N. Petrot, “Approximation methods for common solutions of generalized equilibrium, systems of nonlinear variational inequalities and fixed point problems,” Computers & Mathematics with Applications, vol. 60, no. 8, pp. 2292–2301, 2010. View at: Publisher Site  Google Scholar  Zentralblatt MATH
 Y. J. Cho and N. Petrot, “On the system of nonlinear mixed implicit equilibrium problems in Hilbert spaces,” Journal of Inequalities and Applications, vol. 2010, Article ID 437976, 12 pages, 2010. View at: Publisher Site  Google Scholar  Zentralblatt MATH
 Y. J. Cho and N. Petrot, “An optimization problem related to generalized equilibrium and fixed point problems with applications,” Fixed Point Theory, vol. 11, no. 2, pp. 237–250, 2010. View at: Google Scholar
 Y. J. Cho and N. Petrot, “Regularization and iterative method for general variational inequality problem in Hilbert spaces,” Journal of Inequalities and Applications, vol. 2011, article 21, 2011. View at: Google Scholar
 H. He, S. Liu, and Y. J. Cho, “An explicit method for systems of equilibrium problems and fixed points of infinite family of nonexpansive mappings,” Journal of Computational and Applied Mathematics, vol. 235, no. 14, pp. 4128–4139, 2011. View at: Publisher Site  Google Scholar
 X. Qin, S.S. Chang, and Y. J. Cho, “Iterative methods for generalized equilibrium problems and fixed point problems with applications,” Nonlinear Analysis: Real World Applications, vol. 11, no. 4, pp. 2963–2972, 2010. View at: Publisher Site  Google Scholar  Zentralblatt MATH
 Y. Yao, Y. J. Cho, and Y.C. Liou, “Iterative algorithms for variational inclusions, mixed equilibrium and fixed point problems with application to optimization problems,” Central European Journal of Mathematics, vol. 9, no. 3, pp. 640–656, 2011. View at: Publisher Site  Google Scholar
 Y. Yao, Y. J. Cho, and Y.C. Liou, “Algorithms of common solutions for variational inclusions, mixed equilibrium problems and fixed point problems,” European Journal of Operational Research, vol. 212, no. 2, pp. 242–250, 2011. View at: Publisher Site  Google Scholar
 E. Blum and W. Oettli, “From optimization and variational inequalities to equilibrium problems,” The Mathematics Student, vol. 63, no. 1–4, pp. 123–145, 1994. View at: Google Scholar  Zentralblatt MATH
 L.C. Ceng and J.C. Yao, “A relaxed extragradientlike method for a generalized mixed equilibrium problem, a general system of generalized equilibria and a fixed point problem,” Nonlinear Analysis: Theory, Methods & Applications, vol. 72, no. 34, pp. 1922–1937, 2010. View at: Publisher Site  Google Scholar  Zentralblatt MATH
 S. Saewan and P. Kumam, “A hybrid iterative scheme for a maximal monotone operator and two countable families of relatively quasinonexpansive mappings for generalized mixed equilibrium and variational inequality problems,” Abstract and Applied Analysis, vol. 2010, Article ID 123027, 31 pages, 2010. View at: Publisher Site  Google Scholar  Zentralblatt MATH
 A. Tada and W. Takahashi, “Weak and strong convergence theorems for a nonexpansive mapping and an equilibrium problem,” Journal of Optimization Theory and Applications, vol. 133, no. 3, pp. 359–370, 2007. View at: Publisher Site  Google Scholar  Zentralblatt MATH
 S. Takahashi and W. Takahashi, “Strong convergence theorem for a generalized equilibrium problem and a nonexpansive mapping in a Hilbert space,” Nonlinear Analysis: Theory, Methods & Applications, vol. 69, no. 3, pp. 1025–1033, 2008. View at: Publisher Site  Google Scholar  Zentralblatt MATH
 Y. Yao, Y.C. Liou, and J.C. Yao, “New relaxed hybridextragradient method for fixed point problems, a general system of variational inequality problems and generalized mixed equilibrium problems,” Optimization, vol. 60, no. 3, pp. 395–412, 2011. View at: Publisher Site  Google Scholar
 Y. Yao, Y.C. Liou, and S. M. Kang, “Twostep projection methods for a system of variational inequality problems in Banach spaces,” Journal of Global Optimization. In press. View at: Publisher Site  Google Scholar
 Y. Yao and N. Shahzad, “Strong convergence of a proximal point algorithm with general errors,” Optimization Letters. In press. View at: Publisher Site  Google Scholar
 Y. Yao, M. A. Noor, and Y.C. Liou, “Strong convergence of a modified extragradient method to the minimumnorm solution of variational inequalities,” Abstract and Applied Analysis. In press. View at: Google Scholar
 Y. Yao, R. Chen, and Y.C. Liou, “A unified implicit algorithm for solving the triplehierarchical constrained optimization problem,” Mathematical and Computer Modelling, vol. 55, no. 34, pp. 1506–1515, 2012. View at: Publisher Site  Google Scholar
 W. Takahashi, Nonlinear Functional Analysis: Fixed Point Theory and Its Applications, Yokohama Publishers, Yokohama, Japan, 2000.
 S. Kamimura and W. Takahashi, “Strong convergence of a proximaltype algorithm in a Banach space,” SIAM Journal on Optimization, vol. 13, no. 3, pp. 938–945, 2002. View at: Publisher Site  Google Scholar
 Y. I. Alber, “Metric and generalized projection operators in Banach spaces: properties and applications,” in Theory and Applications of Nonlinear Operators of Accretive and Monotone Type, A. G. Kartsatos, Ed., vol. 178 of Lecture Notes in Pure and Appl. Math., pp. 15–50, Dekker, New York, NY, USA, 1996. View at: Google Scholar  Zentralblatt MATH
 K. Aoyama, F. Kohsaka, and W. Takahashi, “Strongly relatively nonexpansive sequences in Banach spaces and applications,” Journal of Fixed Point Theory and Applications, vol. 5, no. 2, pp. 201–224, 2009. View at: Publisher Site  Google Scholar
 F. Kohsaka and W. Takahashi, “Strong convergence of an iterative sequence for maximal monotone operators in a Banach space,” Abstract and Applied Analysis, no. 3, pp. 239–249, 2004. View at: Publisher Site  Google Scholar  Zentralblatt MATH
 W. Takahashi and K. Zembayashi, “Strong and weak convergence theorems for equilibrium problems and relatively nonexpansive mappings in Banach spaces,” Nonlinear Analysis: Theory, Methods & Applications, vol. 70, no. 1, pp. 45–57, 2009. View at: Publisher Site  Google Scholar  Zentralblatt MATH
 S.s. Zhang, “Generalized mixed equilibrium problem in Banach spaces,” Applied Mathematics and Mechanics. English Edition, vol. 30, no. 9, pp. 1105–1112, 2009. View at: Publisher Site  Google Scholar  Zentralblatt MATH
 F. Kohsaka and W. Takahashi, “Existence and approximation of fixed points of firmly nonexpansivetype mappings in Banach spaces,” SIAM Journal on Optimization, vol. 19, no. 2, pp. 824–835, 2008. View at: Publisher Site  Google Scholar  Zentralblatt MATH
 H. K. Xu, “An iterative approach to quadratic optimization,” Journal of Optimization Theory and Applications, vol. 116, no. 3, pp. 659–678, 2003. View at: Publisher Site  Google Scholar  Zentralblatt MATH
 P.E. Maingé, “The viscosity approximation process for quasinonexpansive mappings in Hilbert spaces,” Computers & Mathematics with Applications, vol. 59, no. 1, pp. 74–79, 2010. View at: Publisher Site  Google Scholar  Zentralblatt MATH
Copyright
Copyright © 2012 Prasit Cholamjiak et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.