- Research
- Open access
- Published:
Strong convergence of iterative algorithms with variable coefficients for generalized equilibrium problems, variational inequality problems and fixed point problems
Fixed Point Theory and Applications volume 2013, Article number: 257 (2013)
Abstract
In this paper, we propose some new iterative algorithms with variable coefficients for finding a common element of the set of solutions of a generalized equilibrium problem, the set of solutions of the variational inequality problem for a monotone, Lipschitz-continuous mapping and the set of common fixed points of a finite family of asymptotically κ-strict pseudocontractive mappings in the intermediate sense. Some strong convergence theorems of these iterative algorithms are obtained without some boundedness conditions which are not easy to examine in advance. The results of the paper improve and extend some recent ones announced by many others. The algorithms with variable coefficients introduced in this paper are of independent interests.
MSC:47H09, 47H10, 47J20.
1 Introduction
Let H be a real Hilbert space with the inner product and the norm , respectively. Let C be a nonempty closed convex subset of H.
Recall that a mapping is called nonexpansive if
A mapping is called asymptotically nonexpansive [1] if there exists a sequence with as such that
is called asymptotically nonexpansive in the intermediate sense [2] if it is continuous, and the following inequality holds:
In fact, we see that (1.1) is equivalent to
where with as .
Recall that S is called an asymptotically κ-strict pseudocontractive mapping with the sequence [3] if there exists a constant and a sequence with as such that
for all , and all integers .
A mapping S is called an asymptotically κ-strict pseudocontraction in the intermediate sense with the sequence [4] if
where and such that as . In fact, (1.4) is reduced to the following:
where with as .
Example 1.1 [4]
Let and , where ℝ is the set of real numbers. For each , we define by
Then:
-
(1)
T is an asymptotically κ-strict pseudocontraction in the intermediate sense.
-
(2)
T is not continuous. Therefore, T is not an asymptotically κ-strict pseudocontractive and asymptotically nonexpansive in the intermediate sense.
Recall that a mapping A of C into H is said to be L-Lipschitz-continuous if there exists a positive constant L such that
A mapping A of C into H is called monotone if
A mapping A of C into H is said to be β-inverse strongly monotone if there exists a positive constant β such that
It is obvious that if A is β-inverse-strongly monotone, then A is monotone and Lipschitz-continuous.
Let mapping A from C to H be monotone and Lipschitz-continuous. The variational inequality problem is to find a such that
The set of solutions of the variational inequality problem is denoted by .
Let F be a bifunction of into ℝ, where ℝ is the set of real numbers. The equilibrium problem for the bifunction F is to find such that
The set of solutions of the equilibrium problem for the bifunction F is denoted by .
Let be a nonlinear mapping. Then Blum and Oettli [5], Moudafi and Thera [6] and Takahashi and Takahashi [7] considered the following generalized equilibrium problem:
The set of solutions of (1.7) is denoted by . In the case of , . In the case of , .
Problem (1.7) is very general in the sense that it includes, as special cases, optimization problems, variational inequalities, minimax problems, the Nash equilibrium problems in noncooperative games, and other; see, for instance, [5–7].
For solving the equilibrium problem, let us assume that the bifunction F satisfies the following conditions (cf. [5, 8]):
-
(A1)
for all ;
-
(A2)
F is monotone, i.e., for all ;
-
(A3)
for each ,
-
(A4)
for each , is convex and lower semicontinuous.
In 2009, Kangtunyakarn and Suantai [9] introduced the following mapping the sequence generated by a finite family of nonexpansive mappings and the sequence in
Recently, utilizing -mapping in (1.8), Jaiboon et al. [10] introduced the following iterative algorithm based on a hybrid relaxed extragradient method for finding a common element of the set of solutions of a generalized equilibrium problem, the set of solutions of the variational inequality problem for an inverse-strongly monotone mapping and the set of common fixed points of a finite family of nonexpansive mappings. To be more precise, they obtained the following theorem.
Theorem 1.2 [[10], Theorem 3.1]
Let C be a nonempty closed convex subset of a real Hilbert space H. Let F be a bifunction from to ℝ satisfying (A1)-(A4), let be a finite family of a nonexpansive mapping from H into itself, let A be a β-inverse-strongly monotone mapping of C into H, and let B be a ξ-inverse-strongly monotone mapping of C into H such that . Let , , , and be the sequences generated by , , , , and let
where is the sequence generated by (1.8), and satisfy the following conditions:
-
(i)
for some e with and ;
-
(ii)
for some a, b with ;
-
(iii)
for some c, d with .
Then and converge strongly to .
Considering the common fixed point problems of a finite family of asymptotically κ-strict pseudocontractive mappings, Qin et al. [11] introduced the following algorithm. Let and be a sequence in . The sequence is generated in the following way:
Since for each , it can be written as , where , is a positive integer and , as . Hence, we can rewrite the table above in the following compact form:
For finding a common element of the set of solutions of a generalized equilibrium problem and the set of common fixed points of a finite family of asymptotically κ-strict pseudocontractive mappings in the intermediate sense, utilizing the method in (1.9) and some hybrid method, Hu and Cai [12] got the following strong convergence theorem with the help of some boundedness assumptions.
Theorem 1.3 [[12], Theorem 4.1]
Let C be a nonempty closed convex subset of a real Hilbert space H, and let be an integer. Let ϕ be a bifunction from to ℝ satisfying (A1)-(A4), and let A be an α-inverse-strongly monotone mapping of C into H. Let, for each , be a uniformly continuous asymptotically -strict pseudocontractive mapping in the intermediate sense for some with the sequences such that and such that . Let , and . Assume that is nonempty and bounded. Let and be the sequences in such that , for all and . Let and be the sequences generated by the following algorithm:
where , as , where . Then and converge strongly to .
Motivated and inspired by Jaiboon et al. [10], Hu and Cai [12], Hu and Wang [13] and Ge [14, 15], we introduce some new algorithms with variable coefficients based on the hybrid-type method and extragradient-type method for finding a common element of the set of solutions of a generalized equilibrium problem, the set of solutions of the variational inequality problem for a monotone, Lipschitz-continuous mapping and the set of common fixed points of a finite family of asymptotically κ-strict pseudocontractive mappings in the intermediate sense in real Hilbert spaces. Some strong convergence theorems of these iterative algorithms are obtained without some boundedness conditions. The results of the paper improve and extend some recent ones announced by Inchan [8], Jaiboon et al. [10], Hu and Cai [12], Ceng and Yao [16], Kumam et al. [17] and others. The algorithms with variable coefficients introduced in this paper are of independent interests.
2 Preliminaries
Throughout this paper,
-
means that converges strongly to x;
-
denotes the set of fixed points of a self-mapping S on a set C;
-
;
-
ℕ is the set of positive integers;
-
ℝ is the set of real numbers.
For every point , there exists a unique nearest point in C, denoted by , such that
is called the metric projection of H onto C. We know that is a nonexpansive mapping from H onto C. Recall that the inequality holds
Moreover, it is easy to see that it is equivalent to
It is also equivalent to
Lemma 2.1 [18]
Let C be a nonempty closed convex subsets of a real Hilbert space H. Given and . Then if and only if the inequality
holds.
Lemma 2.2 [16]
Let be a monotone mapping. In the context of the variational inequality problem, the characterization of projection (2.1) implies that
Lemma 2.3 [19]
Let C be a nonempty closed convex subset of a real Hilbert space H. Given and given also a real number a, the set
is convex and closed.
Lemma 2.4 [20]
Let H be a real Hilbert space. Then for all and all with , we have
Lemma 2.5 [4]
Let C be a nonempty closed convex subset of a real Hilbert space H, and let be an asymptotically κ-strict pseudocontraction in the intermediate sense with the sequence . Then
for all and .
Lemma 2.6 [5]
Let C be a nonempty closed convex subset of a real Hilbert space H, and let F be a bifunction of into ℝ satisfying (A1)-(A4). Let and . Then there exists such that
Lemma 2.7 [21]
Let C be a nonempty closed convex subset of a real Hilbert space H, and let F be a bifunction of into ℝ satisfying (A1)-(A4). Let and . Define a mapping as follows:
for all . Then the following hold:
-
(1)
is single-valued;
-
(2)
is firmly nonexpansive, i.e., for all ;
-
(3)
;
-
(4)
is closed and convex.
By Ibaraki et al. [[22], Theorem 4.1], we have the following lemma.
Lemma 2.8 [14]
Let be a sequence of nonempty closed convex subsets of a real Hilbert space H such that for each . If is nonempty, then for each , converges strongly to .
A set-valued mapping is called monotone if for all , and imply that . A monotone mapping is maximal if its graph is not properly contained in the graph of any other monotone mapping. It is known that a monotone mapping T is maximal if and only if for , for all implies that . Let be a monotone and Lipschitz-continuous mapping, and let be the normal cone to C at , i.e., . Define
It is known that in this case, T is maximal monotone, and if and only if , see [23].
3 Results and proofs
Theorem 3.1 Let C be a nonempty closed convex subset of a real Hilbert space H, and let be an integer. Let F be a bifunction from to ℝ satisfying (A1)-(A4), let be a monotone, L-Lipschitz-continuous mapping, and let be a β-inverse-strongly monotone mapping. Let, for each , be a uniformly continuous asymptotically -strict pseudocontractive mapping in the intermediate sense with the sequences such that and such that . Let , and . Assume that . Let , , , and be the sequences generated by the following algorithm with variable coefficients
for every , where , , , , and for some , and , the positive real number is chosen so that . Then the sequences , , , and converge strongly to a point of ℱ.
Proof We divide the proof into eight steps.
Step 1. We claim that the sequences , , , and are well defined.
Indeed, by Lemma 2.6, we have , where is a sequence defined as in Lemma 2.7. From the definition of and Lemma 2.3, it is easy to see that is convex and closed for each . So, it is sufficient to prove that for each .
Let be an arbitrary element. Then we see that . Since is a β-inverse-strongly monotone mapping and , it follows from and Lemma 2.7 that
Putting and in (2.2), we have
Since is a monotone mapping and , further, we have
Since and A is L-Lipschitz-continuous, by Lemma 2.1, we have
So, it follows from (3.3), (3.4) and , we obtain
By the definition of , for all , , we have
where with as . So, from , (3.2), (3.5), (3.6) and Lemma 2.4, we deduce that
Further, it follows from the definition of that
where . Therefore, we have
Step 2. We claim that the sequence converges strongly to an element in C, say .
Since is a decreasing sequence of closed convex subset of H such that is a nonempty and closed convex subset of H, it follows from Lemma 2.8 that converges strongly to , say .
Step 3. We claim that , and .
Indeed, the definition of shows that , i.e.,
Note that , , as and , , we have , , and as . Further, it follows from (3.9) that
Thus, . Since , we have
That is,
Considering , , we have
Step 4. We claim that .
Indeed, for each , , we have
This together with Step 3 and Lemma 2.5 implies that
where . Since is uniformly continuous, by (3.11), we have
Hence, , i.e., . Thus, we obtain .
Step 5. We claim that , , and , as .
By (3.5), for , we have
Therefore, from (3.2), we have
This together with (3.10) and implies that
On the other hand, it follows from (3.5) that for ,
Further, from (3.2), we have
This together with (3.10) and implies that , as . Further, from (3.12), Step 2 and Step 3, we have , and , as .
Step 6. We claim that .
Indeed, let
where is the normal cone to C at . We have already mentioned in Section 2 that in this case, T is maximal monotone, and if and only if , see [23].
Let , the graph of T. Then we have , and hence, . So, we have
Noticing and , by (2.1), we have
and hence,
From (3.13), (3.14) and , we have
Letting in (3.15), considering is monotone, L-Lipschitz-continuous, and Step 5, we have . Since T is maximal monotone, we have , and hence, .
Step 7. We claim that .
Since , for any , we have
From (A2), we have
Put for all and . Thus, we have . So, from (3.16), we have
Since is a β-inverse-strongly monotone mapping, letting , it follows from Step 3, Step 5, (A4) and that
From (A1), (A4) and (3.18), we also have
and hence,
Letting , we have, for each ,
This implies that .
Step 8. We claim that the sequences , , , and converge strongly to .
From Step 4, 6, 7, we have . Therefore, it follows from Step 2, Step 3 and Step 5 that the sequences , , , and converge strongly to . This completes the proof. □
Corollary 3.2 Let C be a nonempty closed convex subset of a real Hilbert space H, and let be an integer. Let F be a bifunction from to ℝ satisfying (A1)-(A4), and let be a β-inverse-strongly monotone mapping. Let, for each , be a uniformly continuous asymptotically -strict pseudocontractive mapping in the intermediate sense with the sequences such that and such that . Let , and . Assume that . Let , and be the sequences generated by the following algorithm with variable coefficients
for every , where , , , and for some , and , the positive real number is chosen so that . Then the sequences , and converge strongly to a point of ℱ.
Proof Putting , the conclusion of Corollary 3.2 can be obtained by Theorem 3.1 immediately. □
Remark 3.3 Corollary 3.2 improves and extends [[12], Theorem 4.1] and [[17], Theorem 4.3] since
-
(1)
the boundedness assumptions that set ℱ and the sequence are both bounded in [[12], Theorem 4.1] are dispensed with,
-
(2)
the boundedness condition on the sequence in [[17], Theorem 4.3] is dropped off,
-
(3)
a finite family of asymptotically strict pseudocontractive mapping in [[17], Theorem 4.3] is extended to a finite family of asymptotically strict pseudocontractive mapping in the intermediate sense,
-
(4)
the equilibrium problem in [[17], Theorem 4.3] is extended to the generalized equilibrium problem.
Corollary 3.4 Let C be a nonempty closed convex subset of a real Hilbert space H, and let be an integer. Let be a monotone, L-Lipschitz-continuous mapping. Let, for each , be a uniformly continuous asymptotically -strict pseudocontractive mapping in the intermediate sense with the sequences such that and such that . Let , and . Assume that . Let , , and be the sequences generated by the following algorithm with variable coefficients
for every , where , , , and for some and some , the positive real number is chosen so that . Then the sequences , , and converge strongly to a point of ℱ.
Proof Putting , , respectively, the conclusion of Corollary 3.4 can be obtained by Theorem 3.1 immediately. □
Remark 3.5 Corollary 3.4 improves and extends [[16], Theorem 3.1] since
-
(1)
the convergence condition that for all in [[16], Theorem 3.1] is removed,
-
(2)
the boundedness assumptions that the intersection and the sequence are both bounded in [[16], Theorem 3.1] are dispensed with,
-
(3)
the requirement in [[16], Theorem 3.1] is dropped off,
-
(4)
an asymptotically -strict pseudocontractive mapping in the intermediate sense in [[16], Theorem 3.1] is extended to a finite family of ones.
Corollary 3.6 Let C be a nonempty closed convex subset of a real Hilbert space H, and let be an integer. Let, for each , be a uniformly continuous asymptotically -strict pseudocontractive mapping in the intermediate sense with the sequences such that and such that . Let , and . Assume that . Let and be the sequences generated by the following algorithm with variable coefficients
for every , where , , and for some and some , the positive real number is chosen so that . Then the sequences and converge strongly to a point of ℱ.
Proof Putting , , , respectively, the conclusion of Corollary 3.6 can be obtained by Theorem 3.1 immediately. □
By the careful analysis of the proof of Theorem 3.1, we can obtain the following result.
Theorem 3.7 Let C be a nonempty closed convex subset of a real Hilbert space H, and let be an integer. Let F be a bifunction from to ℝ satisfying (A1)-(A4), let be a monotone, L-Lipschitz-continuous mapping, and let be a β-inverse-strongly monotone mapping. Let, for each , be a uniformly continuous asymptotically -strict pseudocontractive mapping in the intermediate sense with the sequences such that and such that . Let , and . Assume that is nonempty and bounded. Let , , , and be the sequences generated by the following algorithm
for every , where , , , , and for some , and . Then the sequences , , , and converge strongly to a point of ℱ.
Proof Following the reasoning in the proof of Theorem 3.1, we use ℱ instead of . Considering that ℱ is bounded, we take , in (3.7), so the assertion of Step 1 holds. From Step 2, we have that the sequence is bounded, and hence, as . The remainder of the proof of Theorem 3.7 is similar to Theorem 3.1. The conclusion, therefore, follows. This completes the proof. □
Remark 3.8 Theorem 3.7 improves and extends [[12], Theorem 4.1] since
-
(1)
the requirement that the sequence is bounded in [[12], Theorem 4.1] is dispensed with,
-
(2)
Theorem 4.1 of [12] is a special case, in which mapping in Theorem 3.7.
Theorem 3.9 Let C be a nonempty closed convex subset of a real Hilbert space H, and let be an integer. Let F be a bifunction from to ℝ satisfying (A1)-(A4), let be a monotone, L-Lipschitz-continuous mapping, and let be a β-inverse-strongly monotone mapping. Let, for each , be a uniformly continuous asymptotically nonexpansive mapping in the intermediate sense with the sequence such that . Let . Assume that . Let , , , and be the sequences generated by the following algorithm
for every , where , , , and for some , and . Then the sequences , , , and converge strongly to a point of ℱ.
Proof In Theorem 3.1, whenever is an asymptotically nonexpansive mapping in the intermediate sense, we have , for all , . From (3.7), we have
Since , and , thus, (3.19) is reduced to
where . So, we have
and hence, the result of Step 1 holds.
Next, following the reasoning in the proof of Theorem 3.1 and using ℱ instead of , we deduce the conclusion of Theorem 3.9. □
Remark 3.10 Theorem 3.9 improves and extends [[8], Theorem 3.1] and [[10], Theorem 3.1] since
-
(1)
a finite family of nonexpansive mappings is extended to a finite family of asymptotically nonexpansive mapping in the intermediate sense,
-
(2)
inverse-strongly monotone mapping A is extended to monotone L-Lipschitz-continuous mapping.
References
Goebel K, Kirk WA: A fixed point theorem for asymptotically nonexpansive mappings. Proc. Am. Math. Soc. 1972, 35(1):171–174. 10.1090/S0002-9939-1972-0298500-3
Bruck RE, Kuczumow T, Reich S: Convergence of iterates of asymptotically nonexpansive mappings in Banach spaces with the uniform Opial property. Colloq. Math. 1993, 65(2):169–179.
Liu QH: Convergence theorems of the sequence of iterates for asymptotically demicontractive and hemicontractive mappings. Nonlinear Anal. 1996, 26(11):1835–1842. 10.1016/0362-546X(94)00351-H
Sahu DR, Xu HK, Yao JC: Asymptotically strict pseudocontractive mappings in the intermediate sense. Nonlinear Anal. 2009, 70(10):3502–3511. 10.1016/j.na.2008.07.007
Blum E, Oettli W: From optimization and variational inequalities to equilibrium problems. Math. Stud. 1994, 63: 123–145.
Moudafi A, Thera M: Proximal and dynamical approaches to equilibrium problems. Lecture Notes in Economics and Mathematical Systems 477. In Ill-Posed Variational Problems and Regularization Techniques. Springer, New York; 1999:187–201.
Takahashi S, Takahashi W: Strong convergence theorem for a generalized equilibrium problem and nonexpansive mappings in Hilbert spaces. Nonlinear Anal. 2008, 69(3):1025–1033. 10.1016/j.na.2008.02.042
Inchan I: Hybrid extragradient method for general equilibrium problems and fixed point problems in Hilbert space. Nonlinear Anal. Hybrid Syst. 2011, 5(3):467–478. 10.1016/j.nahs.2010.10.005
Kangtunyakarn A, Suantai S: A new mapping for finding common solutions of equilibrium problems and fixed point problems of finite family of nonexpansive mappings. Nonlinear Anal. 2009, 71(10):4448–4460. 10.1016/j.na.2009.03.003
Jaiboon C, Chantarangsi W, Kumam P: A convergence theorem based on a hybrid relaxed extragradient method for generalized equilibrium problems and fixed point problems of a finite family of nonexpansive mappings. Nonlinear Anal. Hybrid Syst. 2010, 4(1):199–215. 10.1016/j.nahs.2009.09.009
Qin XL, Cho YJ, Kang SM, Shang M: A hybrid iterative scheme for asymptotically k -strictly pseudocontractions in Hilbert spaces. Nonlinear Anal. 2009, 70(5):1902–1911. 10.1016/j.na.2008.02.090
Hu CS, Cai G: Convergence theorems for equilibrium problems and fixed point problems of a finite family of asymptotically k -strictly pseudocontractive mappings in the intermediate sense. Comput. Math. Appl. 2011, 61(1):79–93. 10.1016/j.camwa.2010.10.034
Hu LG, Wang JP: Mann iterative of weak convergence theorems in Banach space. Acta Math. Appl. Sin., Engl. Ser. 2009, 25(2):217–224. 10.1007/s10255-007-7054-1
Ge CS: A hybrid algorithm with variable coefficients for asymptotically pseudocontractive mappings in the intermediate sense on unbounded domains. Nonlinear Anal. 2012, 75(5):2859–2866. 10.1016/j.na.2011.11.026
Ge CS: Strong convergence of iterative algorithms with variable coefficients for asymptotically strict pseudocontractive mappings in the intermediate sense and monotone mappings. Fixed Point Theory Appl. 2012., 2012: Article ID 68 10.1186/1687-1812-2012-68
Ceng LC, Yao JC: Strong convergence theorems for variational inequalities and fixed point problems of asymptotically strict pseudocontractive mappings in the intermediate sense. Acta Appl. Math. 2011, 115(2):167–191. 10.1007/s10440-011-9614-x
Kumam P, Petrot N, Wangkeeree R: A hybrid iterative scheme for equilibrium problems and fixed point problems of asymptotically k -strict pseudo-contractions. J. Comput. Appl. Math. 2010, 233(8):2013–2026. 10.1016/j.cam.2009.09.036
Marino G, Xu HK: Weak and strong convergence theorems for strict pseudocontractions in Hilbert spaces. J. Math. Anal. Appl. 2007, 329(1):336–346. 10.1016/j.jmaa.2006.06.055
Matinez-Yanes C, Xu HK: Strong convergence of the CQ method for fixed point processes. Nonlinear Anal. 2006, 64(11):2400–2411. 10.1016/j.na.2005.08.018
Osilike MO, Igbokwe DI: Weak and strong convergence theorems for fixed points of pseudocontractions and solutions of monotone type operator equations. Comput. Math. Appl. 2000, 40(4–5):559–567. 10.1016/S0898-1221(00)00179-6
Combettes PL, Hirstoaga SA: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal. 2005, 6: 117–136.
Ibaraki T, Kimura Y, Takahashi W: Convergence theorems for generalized projections and maximal monotone operators in Banach spaces. Abstr. Appl. Anal. 2003, 2003: 621–629. 10.1155/S1085337503207065
Rockafellar RT: On the maximality of sums of nonlinear monotone operators. Trans. Am. Math. Soc. 1970, 149(1):75–88. 10.1090/S0002-9947-1970-0282272-5
Acknowledgements
The authors are extremely grateful to the referees for their useful comments and suggestions which helped to improve this paper. The work was supported partly by the Natural Science Foundation of Anhui Educational Committee (KJ2011Z057), the Natural Science Foundation of Anhui Province (11040606M01) and the Specialized Research Fund 2010 for the Doctoral Program of Anhui University of Architecture.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
All authors contributed significantly in writing this paper. All authors read and approved the final manuscript.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Ge, CS., Yu, NF. & Zhao, L. Strong convergence of iterative algorithms with variable coefficients for generalized equilibrium problems, variational inequality problems and fixed point problems. Fixed Point Theory Appl 2013, 257 (2013). https://doi.org/10.1186/1687-1812-2013-257
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-1812-2013-257