Abstract

We introduce a new iterative scheme based on extragradient method and viscosity approximation method for finding a common element of the solutions set of a system of equilibrium problems, fixed point sets of an infinite family of nonexpansive mappings, and the solution set of a variational inequality for a relaxed cocoercive mapping in a Hilbert space. We prove strong convergence theorem. The results in this paper unify and generalize some well-known results in the literature.

1. Introduction

Let be a real Hilbert space with inner product and induced norm . Let be a nonempty, closed, and convex subset of . Let be a countable family of bifunctions from to , where is the set of real numbers. Combettes and Hirstoaga [1] considered the following system of equilibrium problems:

If is a singleton, problem (1.1) becomes the following equilibrium problem:

The solutions set of (1.2) is denoted by . And clearly the solutions set of problem (1.1) can be written as .

Problem (1.1) is very general in the sense that it includes, as special cases, optimization problems, variational inequalities, minimax problems, Nash equilibrium problem in noncooperative games, and others; see for instance, [1ā€“4].

Recall that a mapping of a closed and convex subset into itself is nonexpansive if We denote fixed-points set of by . A mapping is called contraction if there exists a constant such that A bounded linear operator on is strongly positive, if there is a constant such that for all .

Combettes and Hirstoaga [1] introduced an iterative scheme for finding a common element of the solutions set of problem (1.1) in a Hilbert space and obtained a weak convergence theorem. Peng and Yao [2] introduced a new viscosity approximation scheme based on the extragradient method for finding a common element in the solutions set of the problem (1.1), fixed-points set of an infinite family of nonexpansive mappings and the solutions set of the variational inequality for a monotone and Lipschitz continuous mapping in a Hilbert space and obtained a strong convergence theorem. Colao et al. [3] introduced an implicit method for finding common solutions of variational inequalities and systems of equilibrium problems and fixed-points of infinite family of nonexpansive mappings in a Hilbert space and obtained a strong convergence theorem. Saeidi [4] introduced some iterative algorithms for finding a common element of the solutions set of a system of equilibrium problems and of fixed-points set of a finite family and a left amenable semigroup of nonexpansive mappings in a Hilbert space and obtained some strong convergence theorems.

Several algorithms for problem (1.2) have been proposed (see [5ā€“20]). S. Takahashi and W. Takahashi [5] introduced and studied the following iterative scheme by the viscosity approximation method for finding a common element of the solutions set of problem (1.2) and fixed-points set of a nonexpansive mapping in a Hilbert space. Let an arbitrary define sequences and by Shang et al. [6] introduced the following iterative scheme by the viscosity approximation method for finding a common element of the solutions set of problem (1.2) and fixed-points set of a nonexpansive mapping in a Hilbert space. Let an arbitrary , define sequences and by They proved that under certain appropriate conditions imposed on and , the sequences and generated by (1.6) converge strongly to the unique solution of the variational inequality which is the optimality condition for the minimization problem where is a potential function for (i.e., for ). If , the algorithm (1.6) was also studied by Plubtieng and Punpaeng [7].

Let be a monotone mapping. The variational inequality problem is to find a point such that for all . The solutions set of the variational inequality problem is denoted by . Qin et al. [8] introduced the following general iterative scheme for finding a common element of the solutions set of problem (1.2), the solutions set of a variational inequality and fixed-points set of a nonexpansive mapping in a Hilbert space. Let an arbitrary , define sequences and by They proved that under certain appropriate conditions imposed on , and , the sequences and generated by (1.10) converge strongly to the unique solution of the variational inequality

Qin et al. [9] introduced the following general iterative scheme for finding a common element of the solutions set of problem (1.2) and fixed-points set of a finite family of nonexpansive mappings in a Hilbert space. Let an arbitrary , define sequences and by where is the -mapping generated by and . They proved that under certain appropriate conditions imposed on , and , the sequences and generated by (1.12) converge strongly to the unique solution of the variational inequality

A typical problem is to minimize a quadratic function over the fixed-points set of a nonexpansive mapping on a real Hilbert space , that is, where is a given point in . In 2003, Xu [21] proved that the sequence defined by the iterative method below, with the initial point , chosen arbitrarily: converges strongly to the unique solution of the minimization problem (1.15) provided the sequence satisfies certain conditions. Marino and Xu [22] combine the iterative method (1.15) with the viscosity approximation in [23] and consider the following general iterative method: with the initial point , chosen arbitrarily:

They proved that if the sequence satisfies appropriate conditions, then the sequence generated by (1.16) converges strongly to the unique solution of the variational inequality which is the optimality condition for the minimization problem where is a potential function for .

Recently, Qin et al. [24] introduced the following general iterative process: with the initial point , chosen arbitrarily: where is the -mapping generated by and . They proved that if the sequences of parameters , and satisfies appropriate conditions, then the sequence , generated by (1.19) converge strongly to a point which is the unique solution of the variational inequality

Inspired and motivated by above works, we introduce a new iterative scheme based on extragradient method and viscosity approximation method for finding a common element of the solutions set of a system of equilibrium problems, fixed-points set of a family of infinitely nonexpansive mappings and the solutions set of a variational inequality for a relaxed cocoercive mapping in a Hilbert space. We prove strong convergence theorem. The results in this paper unify, generalize and extend some well-known results in [6ā€“9, 21, 22, 24].

2. Preliminaries

Let be a real Hilbert space with inner product and norm . Let be a nonempty, closed, and convex subset of . Let symbols and denote strong and weak convergence, respectively. It is well known that for all and .

For any , there exists a unique nearest point in , denoted by , such that for all . The mapping is called the metric projection of onto . We know that is a nonexpansive mapping from onto , and for all .

It is easy to see that (2.2) is equivalent to for all . It is also known that has the following firmly nonexpansive property: for all .

Recall also that a mapping of into is called monotone if for all is said to be -cocoercive, if for each we have for a constant is said to be relaxed -cocoercive, if there exist two constants such that Let be a monotone mapping of into . In the context of the variational inequality problem the characterization of projection (2.2) implies the following:

It is also known that satisfies the Opial's condition [25], that is, for any sequence with , the inequality holds for every with .

A set-valued mapping is called monotone if for all , and imply . A monotone mapping is maximal if its graph 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 and -Lipschitz-continuous mapping of into and let be normal cone to at , that is, . Define Then is maximal monotone and if and only if (see [26]).

For solving the problem (1.1), let us assume that the bifunction satisfies the following condition:(A1) for all ;(A2) is monotone, that is, for any ;(A3)for each , (A4)for each is convex;(A5)for each is lower semicontinuous.

We recall some lemmas needed later.

Lemma 2.1 (see [1, 10]). Let be a nonempty, closed, and convex subset of , and let be a bifunction from to which satisfies conditions (A1)ā€“(A5). For and define the mapping as follows: for all . Then, the following statements hold: ; is single-valued; is firmly nonexpansive, that is, for any is closed and convex.

Lemma 2.2 (see [27]). Assume that is a sequence of nonnegative real numbers such that where , and are sequences of numbers which satisfy the conditions:(i) , or equivalently, ;(ii) ;(iii) , ;
Then, .

Lemma 2.3. In a real Hilbert space , the following inequality holds: for all

Lemma 2.4 (see [22]). Assume that is a strongly positive linear bounded operator on a Hilbert space with coefficient and . Then .

Let be a family of infinitely nonexpansive mappings of into itself and let be real numbers such that for every . For any , define a mapping of into as follows:

Such a mapping is called the -mapping generated by and ; see [28, 29].

Lemma 2.5 (see [28]). Let be a nonempty, closed, and convex subset of a Banach space . Let be a family of infinitely nonexpansive mappings of into itself such that is nonempty, and let be real numbers such that for every . For any , let be the -mapping of into itself generated by and . Then is asymptotically regular and nonexpansive. Further, if is strict convex, then .

Lemma 2.6 (see [29]). Let be a nonempty, closed, and convex subset of a strictly convex Banach space . Let be a family of infinitely 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.

Remark 2.7. Using Lemma 2.6, one can define mappings and of into itself as follows: and for every . Such a mapping is called the -mapping generated by and . Since is nonexpansive, is also nonexpansive. Indeed, observe that for each

If is a bounded sequence in , then we have

Lemma 2.8 (see [29]). Let be a nonempty, closed and convex subset of a strictly convex Banach space . Let be an infinite family of nonexpansive mappings of into itself such that is nonempty, and let be real numbers such that for every . Then .

3. Strong Convergence Theorem

In this section, we prove strong convergence theorem which solve the problem of finding a common element of the solutions set of a system of equilibrium problems, fixed-points set of a family of infinitely nonexpansive mappings, and the solutions set of a variational inequality for a relaxed cocoercive mapping in Hilbert space.

Theorem 3.1. Let be a nonempty, closed, and convex subset of . Let be bifunctions from to which satisfies conditions (A1)ā€“(A5). Let be relaxed -cocoercive and -Lipschitz continuous and a strongly positive linear bounded operator on with coefficient . Assume that Let be a family of infinitely nonexpansive mappings of into itself such that and let be real numbers such that for every , and let be the -mapping of into itself generated by and . Let be a contraction with coefficient and , , and be sequences generated by for every , where , , , and are sequences of numbers which satisfy the conditions:(C1) with , , and ;(C2) and for some with , , and ;(C3) and .
Then, , , and converge strongly to a point which solves the following variational inequality: Equivalently, one has

Proof. Since from condition (C1), we may assume, with no loss of generality, that for all . Lemma 2.4 implies . Next, we will assume that . Now, we show that the mappings and are nonexpansive. Indeed, from the relaxed -cocoercivity and -Lipschitz continuity of and condition (C2), we have which implies the mapping is nonexpansive, so is
For , and for any positive integer number , we define the operator as follows:
Next, we show that the sequence is bounded. Let . Then from Lemma 2.1( ), we know that for , is nonexpansive and , and for all By and (3.5), we have
Since and , we have By inductions, we have which proves that the sequence is bounded. It follows from (3.5) and (3.6) that and are also bounded.
Since and for each , by Lemma 2.1, we have
Setting in (3.9) and in (3.10), we have
Adding the two inequalities and from the monotonicity of , we get
and hence
Without loss of generality, let us assume that there exists a real number such that for all Hence, for each we have where is an approximate constant such that
It follows from (3.14) that
Put We have where is an approximate constant such that .
Substituting (3.16) into (3.17), we have It follows from (3.18) that where is an approximate constant such that .
Observe that we have It follows that
Next we estimate and It follows from the definition of and nonexpansiveness of that where is an approximate constant such that
Similarly, we have
Substituting (3.19), (3.23), and (3.25) into (3.22) yields that where is an approximate constant such that It follows from conditions (C1)ā€“(C3) and and Lemma 2.2 that
Observe that it follows from (C1) that For we have Similarly, we have On the other hand, we have Substituting (3.32) into (3.33), we have It follows from condition (C2) that As and we have
It is easy to see that . Using (3.33) again, we have
Substituting (3.31) into (3.37), we can obtain It follows from (C2) that As and we have Observe that which yields that Substituting (3.42) into (3.33) we have which implies that It follows from (C1), , and that
For we have This implies that
By (3.46), (3.37), and (3.5), we obtain It follows that
It follows from (C1), , and that . It follows from that .
We now show that
Indeed, let , it follows from the firmly nonexpansiveness of , we have for each , Thus, we get This implies that for each ,
It follows from that for each By (3.37), (3.6), and (3.53), we have that for each Thus, we have that for each It follows from (C1) and that for each
Since It follows from (3.56) that Observe that
It follows from Remark 2.7 that
We show that is a contraction. Indeed, for all , we have
The Banach's Contraction Mapping Principle guarantees that has a unique fixed point, say That is,
Next, we show that To show that, we choose a subsequence of such that
As is bounded, we know that there is a subsequence of which converges weakly to We may assume, without loss of generality, that . From for each , we obtain that for . From , we also obtain that . Since and is closed and convex, we obtain .
Now we show that Indeed, let us first show that Put Since is relaxed -cocoercive, we have which yields that is monotone. Thus is maximal monotone. Let Since and we have On the other hand, from , we have and hence It follows that which implies that We have and hence
We next show that Indeed, by Lemma 2.1, we have that for each , .
It follows from (A2) that
Hence,
It follows from (A4), (A5), , and that for each ,
For with and , let Since and , we obtain and hence . So by (A4), we have
Dividing by , we get that for each , Letting , it follows from (A3) that for each , for all and hence for . That is, .
We now show that Assume that Since and , from (3.60) and the Opial condition we have which is a contradiction. So, we get . This implies that
Since we have That is, (3.62) holds. Next, we consider So, we can obtain where is an approximate constant such that
Put and That is, From condition (C1) and Lemma 2.2, we concluded that . It is easy to see that and . This completes the proof.

Corollary 3.2. Let be a nonempty, closed and convex subset of . Let be a bifunction from to satisfies conditions (A1)ā€“(A5). Let be relaxed -cocoercive and -Lipschitz continuous and a strongly positive linear bounded operator on with coefficient . Assume that Let be a family of infinitely nonexpansive mappings of into itself such that , let be real numbers such that for every and be the -mapping of into itself generated by and . Let be a contraction with coefficient and , and be sequences generated by for every , where , , and are sequences of numbers satisfying the conditions:(C1) with , , and ;(C2) and for some with , , and ;(C3) and .
Then, and converge strongly to , which solves the following variational inequality:

Proof. Let , by Theorem 3.1, we obtain the desired result.

Corollary 3.3. Let be a nonempty, closed, and convex subset of . Let be relaxed -cocoercive and -Lipschitz continuous and let be a strongly positive linear bounded operator on with coefficient . Assume that Let be a family of infinitely nonexpansive mappings of into itself such that , let be real numbers such that for every , and let be the -mapping of into itself generated by and . Let be a contraction with coefficient and , , and be sequences generated by for every , where , , , and are sequences of numbers satisfying the conditions:(C1) with , , and ;(C2) and for some with , and .
Then, and converge strongly to which solves the following variational inequality:

Proof. Let for , by Corollary 3.2 we obtain the desired result.

Corollary 3.4. Let be a nonempty, closed and convex subset of . Let be bifunctions from to satisfies conditions (A1)ā€“(A5). Let be relaxed -cocoercive and -Lipschitz continuous and a strongly positive linear bounded operator on with coefficient such that . Let be a contraction with coefficient and , and be sequences generated by for every where , , and are sequences of numbers satisfying the conditions:(C1) with , , and ;(C2) and for some with , , and ;(C3) and .
Then, , and converge strongly to which solves the following variational inequality:

Remark 3.5. (i) If for all , by Corollary 3.2, we get Theorem in [9]. If and for all , by Corollary 3.2, we get Theorem in [8] with . If , and for all , by Corollary 3.2, we get Theorem in [6] with and Theorem in [7] with and .
(ii) Corollary 3.3 extends, generalizes and improves the main results in [21, 22, 24].
(iii) It is easy to see that Theorem 3.1 is different from the main results in [1ā€“4].

Acknowledgments

The authors are grateful to the referee and Proffessor S. Reich for the detailed comments and helpful suggestions which improved the original manuscript greatly. This research was supported by the National Center of Theoretical Sciences (South) of Taiwan, the National Natural Science Foundation of China (Grants 10771228 and 10831009), the Natural Science Foundation of Chongqing (Grant no. CSTC, 2009BB8240), the Research Project of Chongqing Normal University (Grant 08XLZ05), and the project of the Grant NSC 98-2115-M-110-001.