# A Hybrid Extragradient Viscosity Approximation Method for Solving Equilibrium Problems and Fixed Point Problems of Infinitely Many Nonexpansive Mappings

- Chaichana Jaiboon
^{1}and - Poom Kumam
^{1}Email author

**2009**:374815

**DOI: **10.1155/2009/374815

© C. Jaiboon and P. Kumam. 2009

**Received: **25 December 2008

**Accepted: **4 May 2009

**Published: **9 June 2009

## Abstract

We introduce a new hybrid extragradient viscosity approximation method for finding the common element of the set of equilibrium problems, the set of solutions of fixed points of an infinitely many nonexpansive mappings, and the set of solutions of the variational inequality problems for -inverse-strongly monotone mapping in Hilbert spaces. Then, we prove the strong convergence of the proposed iterative scheme to the unique solution of variational inequality, which is the optimality condition for a minimization problem. Results obtained in this paper improve the previously known results in this area.

## 1. Introduction

*contraction*if there exists a constant such that In addition, let be a nonlinear mapping. Let be the projection of onto . The classical variational inequality which is denoted by is to find such that

One can see that the variational inequality (1.1) is equivalent to a fixed point problem. The variational inequality has been extensively studied in literature; see, for instance, [2–6]. This alternative equivalent formulation has played a significant role in the studies of the variational inequalities and related optimization problems. Recall the following.

Remark 1.1.

- (5)
An operator is strongly positive on if there exists a constant with the property

- (6)
A set-valued mapping is called monotone if for all , and imply . A monotone mapping is maximal if the graph of of is not properly contained in the graph of any other monotone mapping. It is known that a monotone mapping is maximal if and only if for , for every implies . Let be a monotone map of into and let be the normal cone to at , that is, and define

- (7)
Let be a bifunction of into , where is the set of real numbers. The equilibrium problem for is to find such that

The set of solutions of (1.13) is denoted by . Given a mapping let for all . Then, if and only if for all Numerous problems in physics, saddle point problem, fixed point problem, variational inequality problems, optimization, and economics are reduced to find a solution of (1.13). Some methods have been proposed to solve the equilibrium problem; see, for instance, [10–16]. Recently, Combettes and Hirstoaga [17] introduced an iterative scheme of finding the best approximation to the initial data when is nonempty and proved a strong convergence theorem.

In 1976, Korpelevich [18] introduced the following so-called extragradient method:

where is -inverse-strongly monotone, is a sequence in (0, 1), and is a sequence in . They showed that if is nonempty, then the sequence generated by (1.16) converges strongly to some .

Iterative methods for nonexpansive mappings have recently been applied to solve convex minimization problems; see, for example, [21–24] and the references therein. Convex minimization problems have a great impact and influence in the development of almost all branches of pure and applied sciences. A typical problem is to minimize a quadratic function over the set of the fixed points of a nonexpansive mapping on a real Hilbert space :

where is a potential function for (i.e., for ).

Furthermore, for finding approximate common fixed points of an infinite countable family of nonexpansive mappings under very mild conditions on the parameters. Wangkeeree [27] introduced an iterative scheme for finding a common element of the set of solutions of the equilibrium problem (1.13) and the set of common fixed points of a countable family of nonexpansive mappings on . Starting with an arbitrary initial , define a sequence recursively by

where and are sequences in . It is proved that under certain appropriate conditions imposed on and , the sequence generated by (1.22) strongly converges to the unique solution , where which extend and improve the result of Kumam [14].

Definition 1.2 (see [21]).

Such a mapping is nonexpansive from to and it is called the -mapping generated by and .

On the other hand, Colao et al. [28] introduced and considered an iterative scheme for finding a common element of the set of solutions of the equilibrium problem (1.13) and the set of common fixed points of infinitely many nonexpansive mappings on . Starting with an arbitrary initial , define a sequence recursively by

where is a sequence in . It is proved [28] that under certain appropriate conditions imposed on and , the sequence generated by (1.24) strongly converges to , where is an equilibrium point for and is the unique solution of the variational inequality (1.20), that is, .

In this paper, motivated by Wangkeeree [27], Plubtieng and Punpaeng [26], Marino and Xu [25], and Colao, et al. [28], we introduce a new iterative scheme in a Hilbert space which is mixed bythe iterative schemes of (1.18), (1.19), (1.22), and (1.24) as follows.

where is the sequence generated by (1.23), and and satisfying appropriate conditions. We prove that the sequences , , and generated by the above iterative scheme (1.25) converge strongly to a common element of the set of solutions of the equilibrium problem (1.13), the set of common fixed points of infinitely family nonexpansive mappings, and the set of solutions of variational inequality (1.1) for a -inverse-strongly monotone mapping in Hilbert spaces. The results obtained in this paper improve and extend the recent ones announced by Wangkeeree [27], Plubtieng and Punpaeng [26], Marino and Xu [25], Colao, et al. [28], and many others.

## 2. Preliminaries

We now recall some well-known concepts and results.

Let be a real Hilbert space, whose inner product and norm are denoted by and , respectively. We denote weak convergence and strong convergence by notations and , respectively.

Lemma 2.1 (see [25]).

That is, is strongly monotone with coefficient .

Lemma 2.2 (see [25]).

Assume that is a strongly positive linear bounded operator on with coefficient and . Then .

For solving the equilibrium problem for a bifunction , let us assume that satisfies the following conditions:

(*A* 1)
for all

(*A2*)
is monotone, that is,
for all

(*A3*)for each

(*A4*)for each
is convex and lower semicontinuous.

The following lemma appears implicitly in [30].

Lemma 2.3 (see [30]).

The following lemma was also given in [17].

Lemma 2.4 (see [17]).

for all . Then, the following holds:

(1) is single-valued;

(3)

(4) is closed and convex.

For each , let the mapping be defined by (1.23). Then we can have the following crucial conclusions concerning . You can find them in [31]. Now we only need the following similar version in Hilbert spaces.

Lemma 2.5 (see [31]).

Let be a nonempty closed convex subset of a real Hilbert space . Let be nonexpansive mappings of into itself such that is nonempty, and let be real numbers such that for every . Then, for every and , the limit exists.

for every . Such a is called the -mapping generated by and . Throughout this paper, we will assume that for every . Then, we have the following results.

Lemma 2.6 (see [31]).

Let be a nonempty closed convex subset of a real Hilbert space . Let be nonexpansive mappings of into itself such that is nonempty, and let be real numbers such that for every . Then, .

Lemma 2.7 (see [32]).

If is a bounded sequence in , then .

Lemma 2.8 (see [33]).

Let and be bounded sequences in a Banach space and let be a sequence in with Suppose for all integers and Then,

Lemma 2.9 (see [34]).

where is a sequence in and is a sequence in such that

(1)

(2) or

Then

Lemma 2.10.

Let be a real Hilbert space. Then for all

(1) ;

(2) .

## 3. Main Results

In this section, we prove the strong convergence theorem for infinitely many nonexpansive mappings in a real Hilbert space.

Theorem 3.1.

Let be a nonempty closed convex subset of a real Hilbert space , let be a bifunction from to satisfying (A1)–(A4), let be an infinitely many nonexpansive of into itself, and let be an -inverse-strongly monotone mapping of into such that . Let be a contraction of into itself with and let be a strongly positive linear bounded operator on with coefficient and . Let , , and be sequences generated by (1.25), where is the sequence generated by (1.23), , are three sequences in and is a real sequence in satisfying the following conditions:

(i)

(ii) and

(iii)

(iv) and

(v) for some and .

Equivalently, one has

Proof.

Since , it follows that is a contraction of into itself. Therefore by the Banach Contraction Mapping Principle, which implies that there exists a unique element such that .

We will divide the proof into five steps.

Step 1.

Hence, is bounded, so are , , , , , and .

Step 2.

We claim that .

Observing that and we get

where is a constant such that for all

Combining (3.27) and (3.28), we have

Step 3.

We claim that the following statements hold:

(i)

(ii)

which together with (3.38) gives

Step 4.

We claim that where is the unique solution of the variational inequality

Since is a unique solution of the variational inequality (3.1), to show this inequality, we choose a subsequence of such that

and hence . From (A3), we have for all and hence

Next, we show that By Lemma 2.6, we have . Assume Since and it follows by the Opial's condition that

Step 5.

we also conclude that in norm. This completes the proof.

Corollary 3.2 ([28, Theorem 3.1]).

where is the sequence generated by (1.23), is a sequences in and is a real sequence in satisfying the following conditions:

(i)

(ii) and

Equivalently, one has

Proof.

Put , and in Theorem 3.1., then . The conclusion of Corollary 3.2 can obtain the desired result easily.

Corollary 3.3.

where , and are three sequences in and is a real sequence in satisfying the following conditions:

(i) and

(ii) and

(iii)

(iv) and

Equivalently, one has

Proof.

Put for all and for all . Then for all . The conclusion follows from Theorem 3.1.

Corollary 3.4.

where is the sequences generated by (1.23), and , , are three sequences in satisfying the following conditions:

(i) and

(ii) and

(iii)

(iv) for some and .

Equivalently, one has

Proof.

Put for all and for all in Theorem 3.1. Then, we have . So, by Theorem 3.1, we can conclude the desired conclusion easily.

If and in Theorem 3.1, then we can obtain the following result immediately.

Corollary 3.5.

where is the sequences generated by (1.23), , , are three sequences in and is a real sequence in satisfying the following conditions:

(i)

(ii) and

(iii) and ;

(iv)

(v) and

(vi) for some and .

Equivalently, one has

Corollary 3.6.

where , , and are three sequences in , and is a real sequence in satisfying the following conditions:

(i)

(ii) and

(iii)

(iv) and

Equivalently, one has

Proof.

Put and in Corollary 3.5. then . The conclusion of Corollary 3.6 can obtain the desired result easily.

## 4. Application for Optimization Problem

It is obvious that
, where
denotes the set of solution of equilibrium problem (4.2). In addition, it is easy to see that
satisfies the conditions (*A* 1)–(*A* 4) in Section 1. Therefore, from the Corollary 3.6, we know the following iterative sequence
defined by

where , , and are three sequences in and is a real sequence in satisfying the following conditions:

(i)

(ii) and

(iii)

(iv) and

Then, converges strongly to a point of optimization problem (4.1).

Then, converges strongly to a solution of optimization problem (4.1). In fact, the is the minimum norm point on the .

In fact, the solution of optimization problem (4.4) is named the minimum norm point on the closed convex set . From iterative algorithm (4.4) we obtain the following iterative algorithm (4.5), and is defined by

for any initial guess . Then, converges strongly to a minimum norm point on the closed convex set .

## Declarations

### Acknowledgments

The first author was supported by the Faculty of Applied Liberal Arts RMUTR Research Fund and King Mongkut's Diamond scholarship for fostering special academic skills by KMUTT. The second author was supported by the Thailand Research Fund and the Commission on Higher Education under Grant no. MRG5180034. Moreover, the authors would like to thank Professor Somyot Plubiteng for providing valuable suggestions, and they also would like to thank the referee for the comments.

## Authors’ Affiliations

## References

- Takahashi W:
*Nonlinear Functional Analysis, Fixed Point Theory and Its Application*. Yokohama, Yokohama, Japan; 2000:iv+276.MATHGoogle Scholar - Ceng L-C, Yao J-C:
**Relaxed viscosity approximation methods for fixed point problems and variational inequality problems.***Nonlinear Analysis: Theory, Methods & Applications*2008,**69**(10):3299–3309. 10.1016/j.na.2007.09.019MathSciNetView ArticleMATHGoogle Scholar - Ceng L-C, Cubiotti P, Yao J-C:
**An implicit iterative scheme for monotone variational inequalities and fixed point problems.***Nonlinear Analysis: Theory, Methods & Applications*2008,**69**(8):2445–2457. 10.1016/j.na.2007.08.023MathSciNetView ArticleMATHGoogle Scholar - Ceng L-C, Yao J-C:
**An extragradient-like approximation method for variational inequality problems and fixed point problems.***Applied Mathematics and Computation*2007,**190**(1):205–215. 10.1016/j.amc.2007.01.021MathSciNetView ArticleMATHGoogle Scholar - Ceng L-C, Petruşel A, Yao J-C:
**Weak convergence theorem by a modified extragradient method for nonexpansive mappings and monotone mappings.***Fixed Point Theory*2008,**9**(1):73–87.MathSciNetMATHGoogle Scholar - Shang M, Su Y, Qin X:
**A general iterative method for equilibrium problems and fixed point problems in Hilbert spaces.***Fixed Point Theory and Applications*2007, Article ID 95412,**2007:**-6.Google Scholar - Browder FE, Petryshyn WV:
**Construction of fixed points of nonlinear mappings in Hilbert space.***Journal of Mathematical Analysis and Applications*1967,**20:**197–228. 10.1016/0022-247X(67)90085-6MathSciNetView ArticleMATHGoogle Scholar - Liu F, Nashed MZ:
**Regularization of nonlinear Ill-posed variational inequalities and convergence rates.***Set-Valued Analysis*1998,**6**(4):313–344. 10.1023/A:1008643727926MathSciNetView ArticleMATHGoogle Scholar - Rockafellar RT:
**On the maximality of sums of nonlinear monotone operators.***Transactions of the American Mathematical Society*1970,**149:**75–88. 10.1090/S0002-9947-1970-0282272-5MathSciNetView ArticleMATHGoogle Scholar - Ceng L-C, Al-Homidan S, Ansari QH, Yao J-C:
**An iterative scheme for equilibrium problems and fixed point problems of strict pseudo-contraction mappings.***Journal of Computational and Applied Mathematics*2009,**223**(2):967–974. 10.1016/j.cam.2008.03.032MathSciNetView ArticleMATHGoogle Scholar - Ceng L-C, Yao J-C:
**Hybrid viscosity approximation schemes for equilibrium problems and fixed point problems of infinitely many nonexpansive mappings.***Applied Mathematics and Computation*2008,**198**(2):729–741. 10.1016/j.amc.2007.09.011MathSciNetView ArticleMATHGoogle Scholar - Ceng L-C, Schaible S, Yao JC:
**Implicit iteration scheme with perturbed mapping for equilibrium problems and fixed point problems of finitely many nonexpansive mappings.***Journal of Optimization Theory and Applications*2008,**139**(2):403–418. 10.1007/s10957-008-9361-yMathSciNetView ArticleMATHGoogle Scholar - Ceng L-C, Yao J-C:
**A hybrid iterative scheme for mixed equilibrium problems and fixed point problems.***Journal of Computational and Applied Mathematics*2008,**214**(1):186–201. 10.1016/j.cam.2007.02.022MathSciNetView ArticleMATHGoogle Scholar - Kumam P P:
**Strong convergence theorems by an extragradient method for solving variational inequalities and equilibrium problems in a Hilbert space.***Turkish Journal of Mathematics*2009,**33:**85–98.MathSciNetMATHGoogle Scholar - Peng J-W, Yao J-C:
**A new hybrid-extragradient method for generalized mixed equilibrium problems, fixed point problems and variational inequality problems.***Taiwanese Journal of Mathematics*2008,**12**(6):1401–1432.MathSciNetMATHGoogle Scholar - Peng J-W, Yao J-C:
**A modified CQ method for equilibrium problems, fixed points and variational inequality.***Fixed Point Theory*2008,**9**(2):515–531.MathSciNetMATHGoogle Scholar - Flåm SD, Antipin AS:
**Equilibrium programming using proximal-like algorithms.***Mathematical Programming*1997,**78**(1):29–41.MathSciNetView ArticleMATHGoogle Scholar - Korpelevič GM:
**An extragradient method for finding saddle points and for other problems.***Èkonomika i Matematicheskie Metody*1976,**12**(4):747–756.MathSciNetGoogle Scholar - Takahashi W, Toyoda M:
**Weak convergence theorems for nonexpansive mappings and monotone mappings.***Journal of Optimization Theory and Applications*2003,**118**(2):417–428. 10.1023/A:1025407607560MathSciNetView ArticleMATHGoogle Scholar - Iiduka H, Takahashi W:
**Strong convergence theorems for nonexpansive mappings and inverse-strongly monotone mappings.***Nonlinear Analysis: Theory, Methods & Applications*2005,**61**(3):341–350. 10.1016/j.na.2003.07.023MathSciNetView ArticleMATHGoogle Scholar - Deutsch F, Yamada I:
**Minimizing certain convex functions over the intersection of the fixed point sets of nonexpansive mappings.***Numerical Functional Analysis and Optimization*1998,**19**(1–2):33–56.MathSciNetView ArticleMATHGoogle Scholar - Xu H-K:
**Iterative algorithms for nonlinear operators.***Journal of the London Mathematical Society*2002,**66**(1):240–256. 10.1112/S0024610702003332MathSciNetView ArticleMATHGoogle Scholar - Xu H-K:
**An iterative approach to quadratic optimization.***Journal of Optimization Theory and Applications*2003,**116**(3):659–678. 10.1023/A:1023073621589MathSciNetView ArticleMATHGoogle Scholar - Yamada I:
**The hybrid steepest descent method for the variational inequality problem over the intersection of fixed point sets of nonexpansive mappings.**In*Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications (Haifa, 2000), Stud. Comput. Math.*.*Volume 8*. Edited by: Butnariu D, Censor Y, Reich S. North-Holland, Amsterdam, The Netherlands; 2001:473–504.View ArticleGoogle Scholar - Marino G, Xu H-K:
**A general iterative method for nonexpansive mappings in Hilbert spaces.***Journal of Mathematical Analysis and Applications*2006,**318**(1):43–52. 10.1016/j.jmaa.2005.05.028MathSciNetView ArticleMATHGoogle Scholar - Plubtieng S, Punpaeng R:
**A general iterative method for equilibrium problems and fixed point problems in Hilbert spaces.***Journal of Mathematical Analysis and Applications*2007,**336**(1):455–469. 10.1016/j.jmaa.2007.02.044MathSciNetView ArticleMATHGoogle Scholar - Wangkeeree R:
**An extragradient approximation method for equilibrium problems and fixed point problems of a countable family of nonexpansive mappings.***Fixed Point Theory and Applications*2008, Article ID 134148,**2008:**-17.Google Scholar - Colao V, Marino G, Xu H-K:
**An iterative method for finding common solutions of equilibrium and fixed point problems.***Journal of Mathematical Analysis and Applications*2008,**344**(1):340–352. 10.1016/j.jmaa.2008.02.041MathSciNetView ArticleMATHGoogle Scholar - Opial Z:
**Weak convergence of the sequence of successive approximations for nonexpansive mappings.***Bulletin of the American Mathematical Society*1967,**73:**591–597. 10.1090/S0002-9904-1967-11761-0MathSciNetView ArticleMATHGoogle Scholar - Blum E, Oettli W:
**From optimization and variational inequalities to equilibrium problems.***The Mathematics Student*1994,**63**(1–4):123–145.MathSciNetMATHGoogle Scholar - Shimoji K, Takahashi W:
**Strong convergence to common fixed points of infinite nonexpansive mappings and applications.***Taiwanese Journal of Mathematics*2001,**5**(2):387–404.MathSciNetMATHGoogle Scholar - Yao Y, Liou Y-C, Yao J-C:
**Convergence theorem for equilibrium problems and fixed point problems of infinite family of nonexpansive mappings.***Fixed Point Theory and Applications*2007, Article ID 64363,**2007:**-12.Google Scholar - Suzuki T:
**Strong convergence of Krasnoselskii and Mann's type sequences for one-parameter nonexpansive semigroups without Bochner integrals.***Journal of Mathematical Analysis and Applications*2005,**305**(1):227–239. 10.1016/j.jmaa.2004.11.017MathSciNetView ArticleMATHGoogle Scholar - Xu H-K:
**Viscosity approximation methods for nonexpansive mappings.***Journal of Mathematical Analysis and Applications*2004,**298**(1):279–291. 10.1016/j.jmaa.2004.04.059MathSciNetView ArticleMATHGoogle Scholar - Qin X, Shang M, Su Y:
**A general iterative method for equilibrium problems and fixed point problems in Hilbert spaces.***Nonlinear Analysis: Theory, Methods & Applications*2008,**69**(11):3897–3909. 10.1016/j.na.2007.10.025MathSciNetView ArticleMATHGoogle Scholar

## Copyright

This article is published under license to BioMed Central Ltd. 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.