Open Access Research Article

An Extragradient Approximation Method for Equilibrium Problems and Fixed Point Problems of a Countable Family of Nonexpansive Mappings

Rabian Wangkeeree

Author Affiliations

Department of Mathematics, Faculty of Science, Naresuan University, Phitsanulok 65000, Thailand

Fixed Point Theory and Applications 2008, 2008:134148  doi:10.1155/2008/134148


The electronic version of this article is the complete one and can be found online at: http://www.fixedpointtheoryandapplications.com/content/2008/1/134148


Received: 28 February 2008
Accepted: 13 July 2008
Published: 14 July 2008

© 2008 The Author(s).

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.

We introduce a new iterative scheme for finding the common element of the set of common fixed points of nonexpansive mappings, the set of solutions of an equilibrium problem, and the set of solutions of the variational inequality. We show that the sequence converges strongly to a common element of the above three sets under some parameters controlling conditions. Moreover, we apply our result to the problem of finding a common fixed point of a countable family of nonexpansive mappings, and the problem of finding a zero of a monotone operator. This main theorem extends a recent result of Yao et al. (2007) and many others.

1. Introduction

Let be a real Hilbert space with inner product and norm , and let be a closed convex subset of . Let be a bifunction of into , where is the set of real numbers. The equilibrium problem for is to find such that

(11)

The set of solutions of (1.1) is denoted by Given a mapping , let for all . Then if and only if for all that is, is a solution of the variational inequality. Numerous problems in physics, optimization, and economics reduce to find a solution of (1.1). In 1997, Flåm and Antipin [1] introduced an iterative scheme of finding the best approximation to initial data when is nonempty and proved a strong convergence theorem.

Let be a mapping. The classical variational inequality, denoted by , is to find such that

(12)

for all The variational inequality has been extensively studied in the literature. See, for example, [2, 3] and the references therein. A mapping of into is called -inverse-strongly monotone [4, 5] if there exists a positive real number such that

(13)

for all . It is obvious that any -inverse-strongly monotone mapping is monotone and Lipschitz continuous. A mapping of into itself is called nonexpansive if

(14)

for all . We denote by the set of fixed points of . For finding an element of , under the assumption that a set is nonempty, closed, and convex, a mapping is nonexpansive and a mapping is -inverse-strongly monotone, Takahashi and Toyoda [6] introduced the following iterative scheme:

(15)

for every where is a sequence in (0, 1), and is a sequence in . They proved that if , then the sequence generated by (1.5) converges weakly to some . Recently, motivated by the idea of Korpelevič's extragradient method [7], Nadezhkina and Takahashi [8] introduced an iterative scheme for finding an element of and the weak convergence theorem is presented. Moreover, Zeng and Yao [9] proposed some new iterative schemes for finding elements in and obtained the weak convergence theorem for such schemes. Very recently, Yao et al. [10] introduced the following iterative scheme for finding an element of under some mild conditions. Let be a closed convex subset of a real Hilbert space a monotone, -Lipschitz continuous mapping, and a nonexpansive mapping of into itself such that Suppose that and are given by

(16)

where and satisfy some parameters controlling conditions. They proved that the sequence defined by (1.6) converges strongly to a common element of .

On the other hand, S. Takahashi and W. Takahashi [11] introduced an iterative scheme by the viscosity approximation method for finding a common element of the set of solution (1.1) and the set of fixed points of a nonexpansive mapping in a real Hilbert space. Let be a nonexpansive mapping. Starting with arbitrary initial define sequences and recursively by

(17)

They proved that under certain appropriate conditions imposed on and , the sequences and converge strongly to , where

Moreover, Aoyama et al. [12] introduced an iterative scheme for finding a common fixed point of a countable family of nonexpansive mappings in Banach spaces and obtained the strong convergence theorem for such scheme.

In this paper, motivated by Yao et al. [10], S. Takahashi and W. Takahashi [11] and Aoyama et al. [12], we introduce a new extragradient method (4.2) which is mixed the iterative schemes considered in [1012] for finding a common element of the set of common fixed points of nonexpansive mappings, the set of solutions of an equilibrium problem, and the solution set of the classical variational inequality problem for a monotone -Lipschitz continuous mapping in a real Hilbert space. Then, the strong convergence theorem is proved under some parameters controlling conditions. Further, we apply our result to the problem of finding a common fixed point of a countable family of nonexpansive mappings, and the problem of finding a zero of a monotone operator. The results obtained in this paper improve and extend the recent ones announced by Yao et al. results [10] and many others.

2. Preliminaries

Let be a real Hilbert space with norm and inner product and let be a closed convex subset of . For every point , there exists a unique nearest point in , denoted by , such that

(21)

is called the metric projection of onto It is well known that is a nonexpansive mapping of onto and satisfies

(22)

for every Moreover, is characterized by the following properties: and

(23)

(24)

for all . For more details, see [13]. It is easy to see that the following is true:

(25)

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 , -Lipschitz continuous mapping and let be the normal cone to at , that is, for all . Define

(26)

Then is the maximal monotone and if and only if ; see [14].

The following lemmas will be useful for proving the convergence result of this paper.

Lemma 2.1 (see [15]).

Let be an inner product space. Then for all and with one has

(27)

Lemma 2.2 (see [16]).

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

Lemma 2.3 (see [17]).

Assume is a sequence of nonnegative real numbers such that

(28)

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

(i) and

(ii) or

Then

Lemma 2.4 (see [12, Lemma 3.2]).

Let be a nonempty closed subset of a Banach space and let be a sequence of mappings of into itself. Suppose that . Then, for each , converges strongly to some point of . Moreover, let be a mapping of into itself defined by

(29)

Then .

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

(A1) 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 [18].

Lemma 2.5 (see [18]).

Let be a nonempty closed convex subset of and let be a bifunction of into satisfying (A1)–(A4). Let and . Then, there exists such that

(210)

The following lemma was also given in [1].

Lemma 2.6 (see [1]).

Assume that satisfies (A1)–(A4). For and , define a mapping as follows:

(211)

for all . Then, the following hold:

(i) is single-valued;

(ii) is firmly nonexpansive, that is, for any

(iii)

(iv) is closed and convex.

3. Main Results

In this section, we prove a strong convergence theorem.

Theorem 3.1.

Let be a closed convex subset of a real Hilbert space . Let be a bifunction from to satisfying (A1)–(A4), a monotone -Lipschitz continuous mapping and let be a sequence of nonexpansive mappings of into itself such that Let the sequences , and be generated by

(31)

where , , and satisfy the following conditions:

(C1),

(C2)

(C3)

(C4)

(C5).

Suppose that for any bounded subset of . Let be a mapping of into itself defined by and suppose that . Then the sequences , and converge strongly to the same point , where .

Proof.

Let . Since is a contraction with , we obtain

(32)

Therefore, is a contraction of into itself, which implies that there exists a unique element such that . Then we divide the proof into several steps.

Step 1 ( is bounded).

Indeed, put for all . Let . From (2.5) we have . Also it follows from (2.4) that

(33)

Since is monotone and is a solution of the variational inequality problem , we have

(34)

This together with (3.3) implies that

(35)

From (2.3), we have

(36)

so that

(37)

Hence it follows from (3.5) and (3.7) that

(38)

Since as , there exists a positive integer such that , when . Hence it follows from (3.8) that

(39)

Observe that

(310)

and hence

(311)

Thus, we can calculate

(312)

It follows from induction that

(313)

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

Step 2 ().

Indeed, we observe that for any ,

(314)

which implies that

(315)

Thus

(316)

On the other hand, from and we note that

(317)

(318)

Putting in (3.17) and in (3.18), we have

(319)

So, from (A2), we have

(320)

and hence

(321)

Without loss of generality, let us assume that there exists a real number such that for all Then, we have

(322)

and hence

(323)

where . It follows from (3.16) and the last inequality that

(324)

Setting , we obtain for all . Thus, we have

(325)

It follows from (3.24) that

(326)

Combining (3.25) and (3.26), we have

(327)

This together with (C1)–(C5) and implies that

(328)

Hence, by Lemma 2.2, we obtain as . It then follows that

(329)

By (3.23) and (3.24), we also have

(330)

Step 3 ().

Indeed, pick any , to obtain

(331)

Therefore, . From Lemma 2.1 and (3.9), we obtain, when , that

(332)

and hence

(333)

It now follows from the last inequality, (C1), (C2), (C3) and (3.29), that

(334)

Noting that

(335)

Thus

(336)

We note that

(337)

Using (3.37), we have

(338)

so that

(339)

This implies that

(340)

It now follows from (3.36) and (3.40) that

(341)

Applying Lemma 2.4 and (3.41), we have

(342)

It follows from the last inequality and (3.36) that

(343)

Step 4 ().

Indeed, we choose a subsequence of such that

(344)

Without loss of generality, we may assume that converges weakly to . From we obtain Now, we will show that . Firstly, we will show . Indeed, we observe that , and

(345)

From (A2), we also have

(346)

and hence

(347)

From and we get . Since it follows by (A4) that for all For with and let Since and we have and hence So, from (A1) and (A4), we have

(348)

and hence . From (A3), we have for all , and hence By the Opial's condition, we can obtain that Next we will show that . Let

(349)

Then is maximal monotone (see [14]). Let . Since and we have . On the other hand, from , we have

(350)

that is,

(351)

Therefore, we obtain

(352)

Noting that as , is Lipschitz continuous and (3.52), we obtain

(353)

Since is maximal monotone, we have , and hence . Hence The property of the metric projection implies that

(354)

Step 5 ().

Indeed, we observe that

(355)

which implies that

(356)

Setting , we have . Applying Lemma 2.3 to (3.56), we conclude that converges strongly to . Consequently, and converge strongly to . This completes the proof.

As in [12, Theorem 4.1], we can generate a sequence of nonexpansive mappings satisfying condition for any bounded subset of by using convex combination of a general sequence of nonexpansive mappings with a common fixed point.

Corollary 3.2.

Let be a closed convex subset of a real Hilbert space . Let be a bifunction from to satisfying (A1)–(A4), a monotone, -Lipschitz continuous mapping and let be a family of nonnegative numbers with indices with such that

(i) for all ;

(ii) for every ;

(iii).

Let be a sequence of nonexpansive mappings of into itself with Let and and be the sequences generated by

(357)

where , and satisfy the following conditions:

(C1),

(C2)

(C3)

(C4)

(C5).

Then the sequences , and converge strongly to the same point , where .

Setting and in Theorem 3.1, we have the following result.

Corollary 3.3 (see [10, Theorem 3.1]).

Let be a closed convex subset of a real Hilbert space . Let be a monotone, -Lipschitz continuous mapping, and let be a nonexpansive mapping of into itself such that Suppose and are given by

(358)

where are sequences in satisfying the following conditions:

(i),

(ii)

(iii)

(iv).

Then converges strongly to

Proof.

Put for all and in Theorem 3.1. Thus, we have . Then the sequence generated in Corallary 3.3 converges strongly to .

4. Applications

In this section, we consider the problem of finding a zero of a monotone operator. A multivalued operator with domain and range is said to be monotone if for each and we have . A monotone operator is said to be maximal if its graph is not properly contained in the graph of any other monotone operator. Let denote the identity operator on and let be a maximal monotone operator. Then we can define, for each , a nonexpansive single-valued mapping by . It is called the resolvent (or the proximal mapping) of . We also define the Yosida approximation by . We know that and for all . We also know that for all ; see, for instance, Rockafellar [19] or Takahashi [20].

Lemma 4.1 (the resolvent identity).

For , there holds the identity

(41)

By using Theorem 3.1 and Lemma 4.1, we may obtain the following improvement.

Theorem 4.2.

Let be a maximal monotone operator. Let be a bifunction from to satisfying (A1)–(A4), a monotone -Lipschitz continuous mapping of into such that and a contraction of into itself with coefficient . Let the sequences and be generated by

(42)

where , and satisfy the following conditions:

(C1),

(C2)

(C3)

(C4)

(C5).

Then converges strongly to .

Proof.

We first verify that for any bounded subset of . Let be a bounded subset of . Since for each is bounded. It follows from Lemma 4.1 that

(43)

Thus

(44)

for each and where . Hence we get

(45)

By the assumption that , we obtain for some . Since , we obtain that for all . Since for all , we have . Therefore, by Theorem 3.1, converges strongly to .

Acknowledgments

The author would like to thank the referees for reading this paper carefully, providing valuable suggestions and comments, and pointing out a major error in the original version of this paper. This research was partially supported by the Commission on Higher Education.

References

  1. Flåm, SD, Antipin, AS: Equilibrium programming using proximal-like algorithms. Mathematical Programming. 78(1), 29–41 (1997)

  2. Yao, J-C, Chadli, O: Pseudomonotone complementarity problems and variational inequalities. In: Hadjisavvas N, Komlósi S, Schaible S (eds.) Handbook of Generalized Convexity and Generalized Monotonicity, Nonconvex Optimization and Its Applications, vol. 76, pp. 501–558. Springer, New York, NY, USA (2005)

  3. Zeng, LC, Schaible, S, Yao, JC: Iterative algorithm for generalized set-valued strongly nonlinear mixed variational-like inequalities. Journal of Optimization Theory and Applications. 124(3), 725–738 (2005). Publisher Full Text OpenURL

  4. Browder, FE, Petryshyn, WV: Construction of fixed points of nonlinear mappings in Hilbert space. Journal of Mathematical Analysis and Applications. 20(2), 197–228 (1967). Publisher Full Text OpenURL

  5. Liu, F, Nashed, MZ: Regularization of nonlinear ill-posed variational inequalities and convergence rates. Set-Valued Analysis. 6(4), 313–344 (1998). Publisher Full Text OpenURL

  6. Takahashi, W, Toyoda, M: Weak convergence theorems for nonexpansive mappings and monotone mappings. Journal of Optimization Theory and Applications. 118(2), 417–428 (2003). Publisher Full Text OpenURL

  7. Korpelevič, GM: An extragradient method for finding saddle points and for other problems. Èkonomika i Matematicheskie Metody. 12(4), 747–756 (1976)

  8. Nadezhkina, N, Takahashi, W: Weak convergence theorem by an extragradient method for nonexpansive mappings and monotone mappings. Journal of Optimization Theory and Applications. 128(1), 191–201 (2006). Publisher Full Text OpenURL

  9. Zeng, L-C, Yao, J-C: Strong convergence theorem by an extragradient method for fixed point problems and variational inequality problems. Taiwanese Journal of Mathematics. 10(5), 1293–1303 (2006)

  10. Yao, Y, Liou, Y-C, Yao, J-C: An extragradient method for fixed point problems and variational inequality problems. Journal of Inequalities and Applications. 2007, (2007)

  11. Takahashi, S, Takahashi, W: Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces. Journal of Mathematical Analysis and Applications. 331(1), 506–515 (2007). Publisher Full Text OpenURL

  12. Aoyama, K, Kimura, Y, Takahashi, W, Toyoda, M: Approximation of common fixed points of a countable family of nonexpansive mappings in a Banach space. Nonlinear Analysis: Theory, Methods & Applications. 67(8), 2350–2360 (2007). PubMed Abstract | Publisher Full Text OpenURL

  13. Takahashi, W: Nonlinear Functional Analysis,p. iv+276. Yokohama Publishers, Yokohama, Japan (2000)

  14. Rockafellar, RT: On the maximality of sums of nonlinear monotone operators. Transactions of the American Mathematical Society. 149(1), 75–88 (1970). Publisher Full Text OpenURL

  15. Osilike, MO, Igbokwe, DI: Weak and strong convergence theorems for fixed points of pseudocontractions and solutions of monotone type operator equations. Computers & Mathematics with Applications. 40(4-5), 559–567 (2000). PubMed Abstract | Publisher Full Text OpenURL

  16. 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. 305(1), 227–239 (2005). Publisher Full Text OpenURL

  17. Xu, H-K: Viscosity approximation methods for nonexpansive mappings. Journal of Mathematical Analysis and Applications. 298(1), 279–291 (2004). Publisher Full Text OpenURL

  18. Blum, E, Oettli, W: From optimization and variational inequalities to equilibrium problems. The Mathematics Student. 63(1–4), 123–145 (1994)

  19. Rockafellar, RT: Monotone operators and the proximal point algorithm. SIAM Journal on Control and Optimization. 14(5), 877–898 (1976). Publisher Full Text OpenURL

  20. Takahashi, W: Nonlinear Functional Analysis, Kindai Kagaku sha, Tokyo, Japan (1988)