Journal of Applied Mathematics

Volume 2012, Article ID 308791, 18 pages

http://dx.doi.org/10.1155/2012/308791

## Strong Convergence to Solutions of Generalized Mixed Equilibrium Problems with Applications

^{1}School of Science, University of Phayao, Phayao 56000, Thailand^{2}Centre of Excellence in Mathematics, CHE, Si Ayutthaya Road, Bangkok 10400, Thailand^{3}Department of Mathematics, Faculty of Science, Chiang Mai University, Chiang Mai 50200, Thailand^{4}Department of Mathematics Education and the RINS, Gyeongsang National University, Jinju 660-701, Republic of Korea

Received 21 October 2011; Accepted 23 November 2011

Academic Editor: Yonghong Yao

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.

#### Abstract

We introduce a Halpern-type 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 self-mapping 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 real-valued 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 Halpern-type 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 norm-to-norm 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 norm-to-norm 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 single-valued;*(2)* is firmly nonexpansive-type 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 norm-to-norm 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 norm-to-norm continuous on bounded subsets of , so is . It follows that
Since is uniformly smooth and uniformly convex, by Lemma 2.6, is uniformly norm-to-norm 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. 2011-0021821).

#### References

- B. Halpern, “Fixed points of nonexpanding maps,”
*Bulletin of the American Mathematical Society*, vol. 73, pp. 957–961, 1967. View at Publisher · View at Google Scholar · View at 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 · View at Zentralblatt MATH - P.-L. Lions, “Approximation de points fixes de contractions,” vol. 284, no. 21, pp. A1357–A1359, 1977. View at Google Scholar · View at Zentralblatt MATH
- W. Nilsrakoo and S. Saejung, “Strong convergence theorems by Halpern-Mann iterations for relatively nonexpansive mappings in Banach spaces,”
*Applied Mathematics and Computation*, vol. 217, no. 14, pp. 6577–6586, 2011. View at Publisher · View at Google Scholar · View at 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 · View at 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 · View at 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 · View at 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 · View at Google Scholar · View at 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 · View at Google Scholar · View at Zentralblatt MATH - J.-W. Peng and J.-C. Yao, “A new hybrid-extragradient 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 · View at 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 · View at Google Scholar · View at 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 · View at Google Scholar · View at 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 · View at 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 · View at Zentralblatt MATH - R. P. Agarwal, Y. J. Cho, and N. Petrot, “Systems of general nonlinear set-valued mixed variational inequalities problems in Hilbert spaces,”
*Fixed Point Theory Application*, vol. 2011, article 31, 2011. View at Publisher · View at 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 · View at 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 · View at Google Scholar · View at 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 · View at Google Scholar · View at 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 · View at 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 · View at Google Scholar · View at 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 · View at 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 · View at 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 · View at Zentralblatt MATH - L.-C. Ceng and J.-C. Yao, “A relaxed extragradient-like 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. 3-4, pp. 1922–1937, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH - S. Saewan and P. Kumam, “A hybrid iterative scheme for a maximal monotone operator and two countable families of relatively quasi-nonexpansive mappings for generalized mixed equilibrium and variational inequality problems,”
*Abstract and Applied Analysis*, vol. 2010, Article ID 123027, 31 pages, 2010. View at Publisher · View at Google Scholar · View at 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 · View at Google Scholar · View at 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 · View at Google Scholar · View at Zentralblatt MATH - Y. Yao, Y.-C. Liou, and J.-C. Yao, “New relaxed hybrid-extragradient 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 · View at Google Scholar - Y. Yao, Y.-C. Liou, and S. M. Kang, “Two-step projection methods for a system of variational inequality problems in Banach spaces,”
*Journal of Global Optimization*. In press. View at Publisher · View at Google Scholar - Y. Yao and N. Shahzad, “Strong convergence of a proximal point algorithm with general errors,”
*Optimization Letters*. In press. View at Publisher · View at Google Scholar - Y. Yao, M. A. Noor, and Y.-C. Liou, “Strong convergence of a modified extra-gradient method to the minimum-norm solution of variational inequalities,”
*Abstract and Applied Analysis*. In press. - Y. Yao, R. Chen, and Y.-C. Liou, “A unified implicit algorithm for solving the triple-hierarchical constrained optimization problem,”
*Mathematical and Computer Modelling*, vol. 55, no. 3-4, pp. 1506–1515, 2012. View at Publisher · View at 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 proximal-type algorithm in a Banach space,”
*SIAM Journal on Optimization*, vol. 13, no. 3, pp. 938–945, 2002. View at Publisher · View at 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 · View at 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 · View at 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 · View at Google Scholar · View at 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 · View at Google Scholar · View at 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 · View at Google Scholar · View at Zentralblatt MATH - F. Kohsaka and W. Takahashi, “Existence and approximation of fixed points of firmly nonexpansive-type mappings in Banach spaces,”
*SIAM Journal on Optimization*, vol. 19, no. 2, pp. 824–835, 2008. View at Publisher · View at Google Scholar · View at 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 · View at Google Scholar · View at Zentralblatt MATH - P.-E. Maingé, “The viscosity approximation process for quasi-nonexpansive mappings in Hilbert spaces,”
*Computers & Mathematics with Applications*, vol. 59, no. 1, pp. 74–79, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH