Abstract
We introduce the new iterative methods for finding a common solution set of monotone, Lipschitz-type continuous equilibrium problems and the set of fixed point of nonexpansive mappings which is a unique solution of some variational inequality. We prove the strong convergence theorems of such iterative scheme in a real Hilbert space. The main result extends various results existing in the current literature.
1. Introduction
Let be a real Hilbert space and a nonempty closed convex subset of with inner product . Recall that a mapping is called nonexpansive if for all . The set of all fixed points of is denoted by . A mapping is a contraction on if there is a constant such that for all . We use to denote the collection of all contractions on . Note that each has a fixed unique fixed point in . A linear bounded operator is strongly positive if there is a constant with property for all .
Iterative methods for nonexpansive mappings have recently been applied to solve convex minimization problems; see, for example, [1–4] 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 linear bounded operator, is the fixed point set of a nonexpansive mapping , and is a given point in . Let be a real Hilbert space. Recall that a linear bounded operator is strongly positive if there is a constant with property Recently, Marino and Xu [5] introduced the following general iterative scheme based on the viscosity approximation method introduced by Moudafi [6]: where is a strongly positive bounded linear operator on . They proved that if the sequence of parameters satisfies appropriate conditions, then the sequence generated by (1.3) 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 (i.e., for ).
A mapping of into is called monotone if for all . The variational inequality problem is to find such that The set of solutions of variational inequality is denoted by . A mapping is called inverse-strongly monotone if there exists a positive real number such that For such a case, is -inverse-strongly monotone. If is a -inverse-strongly monotone mapping of to , then it is obvious that is -Lipschitz continuous. In 2009, Klin-eam and Suantai [7] introduced the following general iterative method: where is the metric projection of onto , is a contraction, is a strongly positive linear bounded operator, is a -inverse strongly monotone mapping, , and for some with . They proved that under certain appropriate conditions imposed on and , the sequence generated by (1.8) converges strongly to a common element of the set of fixed points of nonexpansive mapping and the set of solutions of the variational inequality for an inverse strongly monotone mapping (say ) which solves the following variational inequality:
We recall the following well-known definitions. A bifunction is called(a)monotone on if(b) pseudomonotone on if(c) Lipschitz-type continuous on with two constants and if
We consider the following equilibrium problems: find such that The set of solution of problem (1.13) is denoted by . If for all , where is a mapping from to , then problem reduces to the variational inequalities (1.6). It is well known that problem covers many important problems in optimization and nonlinear analysis as well as it has found many applications in economic, transportation, and engineering.
For solving the common element of the set of fixed points of a nonexpansive mapping and the solution set of equilibrium problems, S. Takahashi and W. Takahashi [8] introduced the following viscosity approximation method: where and . They showed that under certain conditions over and , sequences and converge strongly to , where .
In this paper, inspired and motivated by Klin-eam and Suantai [7] and S. Takahashi and W. Takahashi [8], we introduce the new algorithm for solving the common element of the set of fixed points of a nonexpansive mapping, the solution set of equilibrium problems, and the solution set of the variational inequality problems for an inverse strongly monotone mapping. Let be monotone, Lipschitz-type continuous on with two constants and , a strongly linear bounded operator, and a -inverse strongly monotone mapping. Let be a contraction with coefficient such that and a nonexpansive mapping. The algorithm is now described as follows.
Step 1 (initialization). Choose positive sequences and for some , where and for some with .
Step 2 (solving convex problems). For a given point and set , we solve the following two strongly convex problems:
Step 3 (iteration ). Compute where is the metric projection of onto . Increase by 1 and go to Step 1.
We show that under some control conditions the sequences , , and defined by (1.15) and (1.16) converge strongly to a common element of solution set of monotone, Lipschitz-type continuous equilibrium problems, and the set of fixed points of nonexpansive mappings which is a unique solution of the variational inequality problem (1.6).
2. Preliminaries
Let be a nonempty closed convex subset of a real Hilbert space . Let be a bifunction. For solving the mixed equilibrium problem, let us assume the following conditions for a bifunction :(A1) for all ;(A2) is Lipschitz-type continuous on ;(A3) is monotone on ;(A4) for each , is convex and subdifferentiable on ;(A5) is upper semicontinuous on .
The metric (nearest point) projection from a Hilbert space to a closed convex subset of is defined as follows: given , is the only point in such that . In what follows lemma can be found in any standard functional analysis book.
Lemma 2.1. Let be a closed convex subset of a real Hilbert space . Given and , then(i) if and only if for all ,(ii) is nonexpansive,(iii) for all ,(iv) for all and .
Using Lemma 2.1, one can show that the variational inequality (1.6) is equivalent to a fixed point problem.
Lemma 2.2. The point is a solution of the variational inequality (1.6) if and only if satisfies the relation for all .
A set-valued mapping is called monotone if for all , and imply . A monotone mapping is maximal if the graph of is not property 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 an inverse-strongly monotone mapping of to , let be normal cone to at , that is, , and define Then is a maximal monotone and if and only if [9].
Now we collect some useful lemmas for proving the convergence results of this paper.
Lemma 2.3 (see [10]). Let be a nonempty closed convex subset of a real Hilbert space and be convex and subdifferentiable on . Then is a solution to the following convex problem: if and only if , where denotes the subdifferential of and is the (outward) normal cone of at .
Lemma 2.4 (see [11, Lemma 3.1]). Let be a nonempty closed convex subset of a real Hilbert space . Let be a pseudomonotone, Lipschitz-type continuous bifunction with constants and . For each , let be convex and subdifferentiable on . Suppose that the sequences , and are generated by Scheme (1.15) and . Then
Lemma 2.5 (see [12]). Let be a closed convex subset of a Hilbert space and let be a nonexpansive mapping such that . If a sequence in such that and , then .
Lemma 2.6 (see [5]). Assume that is a strongly positive linear bounded operator on a Hilbert space with coefficient and , then .
In the following, we also need the following lemma that can be found in the existing literature [3, 13].
Lemma 2.7 (see [3, Lemma 2.1]). Let be a sequence of non-negative real number satisfying the following property: where and such that and . Then converges to zero, as .
3. Main Theorems
In this section, we prove the strong convergence theorem for solving a common element of solution set of monotone, Lipschitz-type continuous equilibrium problems and the set of fixed points of nonexpansive mappings.
Theorem 3.1. Let be a real Hilbert space, and let be a closed convex subset of . Let be a bifunction satisfying (A1)–(A5), let be a -inverse strongly monotone mapping, let be a strongly positive linear bounded operator of into itself with coefficient such that and let be a contraction with coefficient . Assume that . Let be a nonexpansive mapping of into itself such that . Let the sequences , and be generated by (1.15) and (1.16), where , for some , and for some , where . Suppose that the following conditions are satisfied:(B1);(B2);(B3);(B4). Then the following holds.(i) is a contraction on ; hence there exists such that , where is the metric projection of onto .(ii)The sequences , and converge strongly to the same point .
Proof. For any , we have
Banach’s contraction principle guarantees that has a unique fixed point, say . That is, . By Lemma 2.1(i), we obtain that
The proof of (ii) is divided into several steps.
Step 1. is nonexpansive mapping. Indeed, since is a -strongly monotone mapping and , for all , we have
Step 2. We show that is a bounded sequence. Put for all . Let ; we have
By Lemma 2.4, we have
By induction, we get that
Hence is bounded, and then , and are also bounded. Step 3. We show that
Since is convex on for each , applying Lemma 2.3, we see that if and only if
where is the (outward) normal cone of at . This implies that , where and . By the definition of the normal cone , we have
and so
Substituting into (3.10), we get that
Since is subdifferentiable on and , we have
From (3.11) and (3.12), we obtain that
By the similar way, we also have
It follows from (3.13) and (3.14) and is Lipschitz-type continuous and monotone, we get
and hence
Thus, we have
where and . Using (B3), (B4), and Lemma 2.7, we have .Step 4. We show that
Indeed, for each , applying Lemma 2.4, we have
where
It then follows that
as . Hence
By the similar way, also
From (3.22) and (3.23), we can conclude that
Step 5. We show that
From (1.15), we get that
and hence
Since , we get that , as . By Lemma 2.1(iii), we have
which implies that
Again from (3.29), we have
This implies that
Since and , we obtain that
From (1.16), we have
Since
from (3.7), (3.24), (3.32), and (3.33), we obtain that , as . Moreover, we get that
Since
it implies that
Since
we obtain that
Step 6. We show that
Indeed, we choose a subsequence of such that
Since is bounded, there exists a subsequence of which converges weakly to . Next we show that .
We prove that . We may assume without loss of generality that . Since , we obtain . Since and by Lemma 2.5, we have .
We show that . From Steps 4 and 6, we have that
Since is the unique solution of the convex minimization problem
we have
It follows that
where and . By the definition of the normal cone , we get that
On the other hand, since is subdifferentiable on and , we have
Combining (3.47) with (3.46), we have
Hence
Thus, using and the upper semicontinuity of , we have
Hence .
We show that . Let
where is normal cone to at . Then is a maximal monotone operator. Let . Since and , we have . On the other hand, by Lemma 2.1(iv) and from , we have
and hence . Therefore, we get that
This implies that as . Since is maximal monotone, we have and hence .
From (a), (b), and (c), we obtain that . This implies that
Step 7. We show that . We observe that
Since , , and are bounded, we can take a constant such that
This implies that
where . From (3.40), we have . Applying Lemma 2.7 to (3.57), we obtain that as . This completes the proof.
If we put and in Theorem 3.1, we immediately obtain the following corollary.
Corollary 3.2. Let be a real Hilbert space, and let be a closed convex subset of . Let be a bifunction satisfying (A1)–(A5), let be a -inverse strongly monotone mapping, and let be a contraction with coefficient . Assume that . Let be a nonexpansive mapping of into itself such that . Let the sequences , and be generated by where , for some , and for some , where . Suppose that the following conditions are satisfied:(B1);(B2);(B3);(B4). Then the following holds.(i) is a contraction on ; and hence there exists such that , where is the metric projection of onto .(ii)The sequences , and converge strongly to the same point which is the unique solution in the to the following variational inequality:
If we put in the previous corollary, we get the following corollary.
Corollary 3.3. Let be a real Hilbert space, and let be a closed convex subset of . Let be a bifunction satisfying (A1)–(A5), and let be a -inverse strongly monotone mapping. Assume that . Let be a nonexpansive mapping of into itself such that . Let the sequences , and be generated by where , for some , and for some , where . Suppose that the following conditions are satisfied:(B1);(B2);(B3);(B4). Then the sequences , and converge strongly to the same point , where , which is the unique solution in the to the following variational inequality:
4. Deduced Theorems
Let be a nonempty closed convex subset of a real Hilbert space with inner product . Let be a nonlinear mapping from into . Recall that the function is called(a) strongly monotone on if there exists such that(b) monotone on if(c) pseudomonotone on if
Remark 4.1. Notice that if is -Lipschitz on , then for each is Lipschitz-type continuous with constants on . Indeed,
Thus is Lipschitz-type continuous on .
Let be defined by , where . Thus, by Algorithm (1.15), we get the following:
Similarly, we also obtain that . Applying Theorem 3.1, we obtain the convergence theorem for finding a common element of the set of fixed points of a nonexpansive mapping and the solution set .
Corollary 4.2. Let be a real Hilbert space, and let be a closed convex subset of . Let be a monotone, -Lipschitz continuous mapping, let be a -inverse strongly monotone mapping, also let be a strongly positive linear bounded operator of into itself with coefficient such that , and let be a contraction with coefficient . Assume that . Let be a nonexpansive mapping of into itself such that . Let the sequence , and be generated by where , for some , and for some . Suppose that the following conditions are satisfied:(B1);(B2);(B3);(B4). Then the sequences , and converge strongly to the same point , where .
Coflict of Interests
The authors declare that they have no conflict interests.
Authors’ Contribution
All authors read and approved the final paper.
Acknowledgments
The authors 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. Finally, the first author is supported by the Centre of Excellence in Mathematics under the Commission on Higher Education, Ministry of Education, Thailand.