- Research
- Open access
- Published:
Common solutions of equilibrium and fixed point problems
Journal of Inequalities and Applications volume 2013, Article number: 425 (2013)
Abstract
In this paper, common solutions of equilibrium and fixed point problems are investigated. Convergence theorems of common solutions are established in a uniformly smooth and strictly convex Banach space.
MSC:47H09, 47H10, 47J25.
1 Introduction and preliminaries
Let E be a real Banach space. Let be the unit sphere of E. E is said to be smooth iff exists for each . It is also said to be uniformly smooth iff the above limit is attained uniformly for . E is said to be strictly convex iff for all with and . It is said to be uniformly convex iff for any two sequences and in E such that and .
Recall that the normalized duality mapping J from E to is defined by
where denotes the generalized duality pairing. It is well known that if E is uniformly smooth, then J is uniformly norm-to-norm continuous on each bounded subset of E. It is also well known that E is (uniformly) smooth if and only if is (uniformly) convex.
In what follows, we use ⇀ and → to stand for the weak and strong convergence, respectively. Recall that E enjoys the Kadec-Klee property iff for any sequence , and with , and , then as . It is well known that if E is a uniformly convex Banach space, then E enjoys the Kadec-Klee property.
Let E be a smooth Banach space. Consider the functional defined by
Observe that, in a Hilbert space H, the equality is reduced to , . As we all know, if C is a nonempty closed convex subset of a Hilbert space H and is the metric projection of H onto C, then is nonexpansive. This fact actually characterizes Hilbert spaces and, consequently, it is not available in more general Banach spaces. In this connection, Alber [1] recently introduced a generalized projection operator in a Banach space E, which is an analogue of the metric projection in Hilbert spaces. Recall that the generalized projection is a map that assigns to an arbitrary point the minimum point of the functional , that is, , where is the solution to the minimization problem . Existence and uniqueness of the operator follows from the properties of the functional and strict monotonicity of the mapping J. If E is a reflexive, strictly convex and smooth Banach space, then if and only if ; for more details, see [1] and the references therein. In Hilbert spaces, . It is obvious from the definition of a function ϕ that
and
Let C be a nonempty subset of E, and let be a mapping. In this paper, we use to stand for the fixed point set of T. T is said to be closed iff for any sequence such that and , then . T is said to be asymptotically regular on C iff for any bounded subset K of C,
Recall that a point p in C is said to be an asymptotic fixed point of T iff C contains a sequence which converges weakly to p such that . The set of asymptotic fixed points of T will be denoted by . T is said to be relatively nonexpansive iff
T is said to be relatively asymptotically nonexpansive iff
where is a sequence such that as .
Remark 1.1 The class of relatively asymptotically nonexpansive mappings which is an extension of the class of relatively nonexpansive mappings was first considered in [2] and [3].
Recall that T is said to be quasi-ϕ-nonexpansive iff
Recall that T is said to be asymptotically quasi-ϕ-nonexpansive iff there exists a sequence with as such that
Remark 1.2 The class of asymptotically quasi-ϕ-nonexpansive mappings, which is an extension of the class of quasi-ϕ-nonexpansive mappings, was considered in [4, 5]; see also [6].
Remark 1.3 The class of quasi-ϕ-nonexpansive mappings and the class of asymptotically quasi-ϕ-nonexpansive mappings are more general than the class of relatively nonexpansive mappings and the class of relatively asymptotically nonexpansive mappings. Quasi-ϕ-nonexpansive mappings and asymptotically quasi-ϕ-nonexpansive mappings do not require the restriction .
Remark 1.4 The class of quasi-ϕ-nonexpansive mappings and the class of asymptotically quasi-ϕ-nonexpansive mappings are generalizations of the class of quasi-nonexpansive mappings and the class of asymptotically quasi-nonexpansive mappings in Banach spaces.
Recall that T is said to be generalized asymptotically quasi-ϕ-nonexpansive iff , and there exist two nonnegative sequences with , and with as such that
Remark 1.5 The class of generalized asymptotically quasi-ϕ-nonexpansive mappings [7] is a generalization of the class of generalized asymptotically quasi-nonexpansive mappings in the framework of Banach spaces which was introduced by Agarwal et al. [8].
Let F be a bifunction from to ℝ, where ℝ denotes the set of real numbers. Recall the following equilibrium problem. Find such that , . We use to denote the solution set of the equilibrium problem. Given a mapping , let
Then if and only if p is a solution of the following variational inequality. Find p such that
Numerous problems in physics, optimization and economics reduce to finding a solution of the equilibrium problem; see [9–36] and the related references therein. In [25], Kim studied a sequence which is generated in the following manner:
where for each , is a real sequence in , is a real sequence in , where a is some positive real number. In a uniformly smooth and strictly convex Banach space, which also enjoys the Kadec-Klee property, the author obtained a strong convergence theorem; for more details, see [25] and the references therein.
In this paper, motivated by the above result, we consider the projection algorithm for treating solutions of the equilibrium problem and fixed points of generalized asymptotically quasi-ϕ-nonexpansive mappings. A strong convergence theorem is established in a Banach space. The results presented this paper mainly improve the corresponding results announced in Qin Cho and Kang [5] and Kim [25].
In order to prove our main results, we need the following lemmas.
Lemma 1.6 [36]
Let E be a smooth and uniformly convex Banach space, and let . Then there exists a strictly increasing, continuous and convex function such that and
for all and .
Lemma 1.7 [1]
Let C be a nonempty closed convex subset of a smooth Banach space E and . Then if and only if
Lemma 1.8 [1]
Let E be a reflexive, strictly convex and smooth Banach space, let C be a nonempty closed convex subset of E and . Then
Let C be a closed convex subset of a smooth, strictly convex and reflexive Banach space E. Let F be a bifunction from to ℝ satisfying (A1)-(A4). Let and . Then there exists such that , . Define a mapping by
Then the following conclusions hold:
-
(1)
is a single-valued firmly nonexpansive-type mapping, i.e., for all ,
-
(2)
is closed and convex;
-
(3)
is quasi-ϕ-nonexpansive;
-
(4)
, .
Lemma 1.10 [7]
Let E be a uniformly smooth and strictly convex Banach space which also enjoys the Kadec-Klee property, and let C be a nonempty closed and convex subset of E. Let be a generalized asymptotically quasi-ϕ-nonexpansive mapping. Then is closed and convex.
2 Main results
Theorem 2.1 Let E be a uniformly smooth and strictly convex Banach space which also enjoys the Kadec-Klee property, and let C be a nonempty closed and convex subset of E. Let Δ be an index set. Let be a bifunction from to ℝ satisfying (A1)-(A4) for every . Let be a generalized asymptotically quasi-ϕ-nonexpansive mapping. Assume that T is closed asymptotically regular on C and is nonempty and bounded. Let be a sequence generated in the following manner:
where , is a real number sequence in such that , is a real number sequence in , where is a positive real number sequence. Then the sequence converges strongly to , where is the generalized projection from E onto Ω.
Proof In view of Lemmas 1.9 and 1.10, we find that the common solution set Ω is closed and convex. Next, we show that is closed and convex. It suffices to show, for any fixed but arbitrary , that is closed and convex. This can be proved by induction on n. It is obvious that is closed and convex. Assume that is closed and convex for some . We next prove that is closed and convex for the same j. This completes the proof that is closed and convex. It is clear that is closed. We only prove the convexity. Indeed, , we see that , and
and
Notice that the two inequalities above are equivalent to the following inequalities, respectively:
and
These imply that
Since is convex, we see that . Notice that the above inequality is equivalent to
This proves that is convex. This completes that is closed and convex.
Next, we prove that . It suffices to claim that for every . Note that . Suppose that for some j and for every . Then, for , we have
This shows that . This implies that for every .
On the other hand, it follows from Lemma 1.8 that
This shows that the sequence is bounded. In view of (1.2), we see that the sequence is also bounded. Since the space is reflexive, we may, without loss of generality, assume that . Note that . It follows that
This implies that
Hence, we have as . In view of the Kadec-Klee property of E, we obtain that as .
Next, we show that . By the construction of , we have that and . It follows that
Letting , we obtain that . In view of , we see that
It follows that
From (1.2), we see that . It follows that . This implies that is bounded. Note that E is reflexive and is also reflexive. We may assume that . In view of the reflexivity of E, we see that . This shows that there exists an such that . It follows that
Taking on the both sides of the equality above yields that
That is, , which in turn implies that . It follows that . Since enjoys the Kadec-Klee property, we obtain that as . Note that is demi-continuous. It follows that . Since E enjoys the Kadec-Klee property, we obtain that as . Note that
It follows that
Since J is uniformly norm-to-norm continuous on any bounded sets, we have
Let . Since E is uniformly smooth, we know that is uniformly convex. In view of Lemma 1.6, we see that
It follows that
Notice that
It follows from (2.1) and (2.2) that as . In view of , we see that . It follows from the property of g that
Since as and is demi-continuous, we obtain that . Note that
This implies that as . Since enjoys the Kadec-Klee property, we see that
Notice that
It follows from (2.3) and (2.4) that
Note that is demi-continuous. It follows that . On the other hand, we have
In view of (2.5), we obtain that as . Since E enjoys the Kadec-Klee property, we obtain that
Note that
It follows from the asymptotic regularity of T and (2.6) that
That is, as . It follows from the closedness of T that .
Next, we show that . Notice that . In view of , we find from Lemma 1.8 that
This in turn implies that
It follows from (1.2) that as . In view of as , we arrive at . It follows that . Since is reflexive, we may assume that . In view of , we see that there exists such that . It follows that
Taking on the both sides of the equality above yields that
That is, , which in turn implies that . It follows that . Since enjoys the Kadec-Klee property, we obtain that as . Note that is demi-continuous. It follows that . Since E enjoys the Kadec-Klee property, we obtain that as . Notice that . It follows that
Since J is uniformly norm-to-norm continuous on any bounded sets, we have
From the assumption , we see that
Notice that
It follows from condition (A2) that
By taking the limit as in the above inequality, from condition (A4) we obtain that
For and , define . It follows that , which yields that . It follows from conditions (A1) and (A4) that
That is,
Letting , we find from condition (A3) that , . This implies that . This completes the proof that .
Finally, we prove that . From , we see that
In view of , we find that
Letting in the above inequality, we see that
In view of Lemma 1.7, we can obtain that . This completes the proof. □
If T is asymptotically quasi-ϕ-nonexpansive, then we find from Theorem 2.1 the following result.
Corollary 2.2 Let E be a uniformly smooth and strictly convex Banach space which also enjoys the Kadec-Klee property, and let C be a nonempty closed and convex subset of E. Let Δ be an index set. Let be a bifunction from to ℝ satisfying (A1)-(A4) for every . Let be an asymptotically quasi-ϕ-nonexpansive mapping. Assume that T is closed asymptotically regular on C and is nonempty and bounded. Let be a sequence generated in the following manner:
where , is a real number sequence in such that , is a real number sequence in , where is a positive real number sequence. Then the sequence converges strongly to , where is the generalized projection from E onto Ω.
Remark 2.3 Since the index set Δ is arbitrary, Corollary 2.2 is an improvement of the corresponding results in Kim [25].
Remark 2.4 Corollary 2.2 also improves the corresponding results in Qin et al. [5] in the following aspects:
-
(a)
from a uniformly smooth and uniformly convex space to a uniformly smooth and strictly convex Banach space which also enjoys the Kadec-Klee property;
-
(b)
from a single bifunction to a family of bifunctions;
-
(c)
from a quasi-ϕ-nonexpansive mapping to an asymptotically quasi-ϕ-nonexpansive mapping.
In the framework of Hilbert spaces, the theorem is reduced to the following.
Corollary 2.5 Let E be a Hilbert space, and let C be a nonempty closed and convex subset of E. Let Δ be an index set. Let be a bifunction from to ℝ satisfying (A1)-(A4) for every . Let be a generalized asymptotically quasi-nonexpansive mapping. Assume that T is closed asymptotically regular on C and is nonempty and bounded. Let be a sequence generated in the following manner:
where , is a real number sequence in such that , is a real number sequence in , where is a positive real number sequence. Then the sequence converges strongly to , where is the metric projection from E onto Ω.
Proof In the framework of Hilbert spaces, we find that , J is reduced to the identity mapping and the generalized projection is reduced to the metric projection . This completes the proof. □
For a single bifunction, we also have the following.
Corollary 2.6 Let E be a Hilbert space, and let C be a nonempty closed and convex subset of E. Let F be a bifunction from to ℝ satisfying (A1)-(A4). Let be a generalized asymptotically quasi-nonexpansive mapping. Assume that T is closed asymptotically regular on C and is nonempty and bounded. Let be a sequence generated in the following manner:
where , is a real number sequence in such that , is a real number sequence in , where a is a positive real number. Then the sequence converges strongly to , where is the metric projection from E onto Ω.
Proof In the framework of Hilbert spaces, we find that , J is reduced to the identity mapping, and the generalized projection is reduced to the metric projection . In view of Corollary 2.5, we may immediately conclude the desired results. □
References
Alber YI: Metric and generalized projection operators in Banach spaces: properties and applications. In Theory and Applications of Nonlinear Operators of Accretive and Monotone Type. Edited by: Kartsatos AG. Dekker, New York; 1996.
Agarwal RP, Cho YJ, Qin X: Generalized projection algorithms for nonlinear operators. Numer. Funct. Anal. Optim. 2007, 28: 1197–1215. 10.1080/01630560701766627
Qin X, Su Y, Wu C, Liu K: Strong convergence theorems for nonlinear operators in Banach spaces. Commun. Appl. Nonlinear Anal. 2007, 14: 35–50.
Zhou H, Gao G, Tan B: Convergence theorems of a modified hybrid algorithm for a family of quasi- ϕ -asymptotically nonexpansive mappings. J. Appl. Math. Comput. 2010, 32: 453–464. 10.1007/s12190-009-0263-4
Qin X, Cho YJ, Kang SM: Convergence theorems of common elements for equilibrium problems and fixed point problems in Banach spaces. J. Comput. Appl. Math. 2009, 225: 20–30. 10.1016/j.cam.2008.06.011
Qin X, Cho SY, Kang SM: On hybrid projection methods for asymptotically quasi- ϕ -nonexpansive mappings. Appl. Math. Comput. 2010, 215: 3874–3883. 10.1016/j.amc.2009.11.031
Qin X, Agarwal RP, Cho SY, Kang SM: Convergence of algorithms for fixed points of generalized asymptotically quasi- ϕ -nonexpansive mappings with applications. Fixed Point Theory Appl. 2012., 2012: Article ID 58
Agarwal RP, Qin X, Kang SM: An implicit iterative algorithm with errors for two families of generalized asymptotically nonexpansive mappings. Fixed Point Theory Appl. 2011., 2011: Article ID 58
Blum E, Oettli W: From optimization and variational inequalities to equilibrium problems. Math. Stud. 1994, 63: 123–145.
Kang SM, Cho SY, Liu Z: Convergence of iterative sequences for generalized equilibrium problems involving inverse-strongly monotone mappings. J. Inequal. Appl. 2010., 2010: Article ID 827082
Yang S, Li W: Iterative solutions of a system of equilibrium problems in Hilbert spaces. Adv. Fixed Point Theory 2011, 1: 15–26.
Qin X, Cho SY, Kang SM: Iterative algorithms for variational inequality and equilibrium problems with applications. J. Glob. Optim. 2010, 48: 423–445. 10.1007/s10898-009-9498-8
Ye J, Huang J: Strong convergence theorems for fixed point problems and generalized equilibrium problems of three relatively quasi-nonexpansive mappings in Banach spaces. J. Math. Comput. Sci. 2011, 1: 1–18.
Cho SY, Kang SM: Approximation of fixed points of pseudocontraction semigroups based on a viscosity iterative process. Appl. Math. Lett. 2011, 24: 224–228. 10.1016/j.aml.2010.09.008
Zegeye H, Shahzad N: Strong convergence theorem for a common point of solution of variational inequality and fixed point problem. Adv. Fixed Point Theory 2012, 2: 374–397.
Cho SY, Li W, Kang SM: Convergence analysis of an iterative algorithm for monotone operators. J. Inequal. Appl. 2013., 2013: Article ID 199
Kim JK: Hybrid projection algorithms for generalized equilibrium problems and strictly pseudocontractive mappings. J. Inequal. Appl. 2010., 2010: Article ID 312602
Abdel-Salam HS, Al-Khaled K: Variational iteration method for solving optimization problems. J. Math. Comput. Sci. 2012, 2: 1475–1497.
Qin X, Cho SY, Kang SM: Strong convergence of shrinking projection methods for quasi- ϕ -nonexpansive mappings and equilibrium problems. J. Comput. Appl. Math. 2010, 234: 750–760. 10.1016/j.cam.2010.01.015
Yuan Q, Kim JK: Weak convergence of algorithms for asymptotically strict pseudocontractions in the intermediate sense and equilibrium problems. Fixed Point Theory Appl. 2012., 2012: Article ID 132
Cho SY, Kang SM: Zero point theorems for m -accretive operators in a Banach space. Fixed Point Theory 2012, 13: 49–58.
Takahashi W, Zembayashi K: Strong and weak convergence theorems for equilibrium problems and relatively nonexpansive mappings in Banach spaces. Nonlinear Anal. 2009, 70: 45–57. 10.1016/j.na.2007.11.031
Cho SY, Kang SM: Approximation of common solutions of variational inequalities via strict pseudocontractions. Acta Math. Sci. 2012, 32: 1607–1618.
Kim JK: Some results on generalized equilibrium problems involving strictly pseudocontractive mappings. Acta Math. Sci. 2011, 31: 2041–2057.
Kim JK: Strong convergence theorems by hybrid projection methods for equilibrium problems and fixed point problems of the asymptotically quasi- ϕ -nonexpansive mappings. Fixed Point Theory Appl. 2011., 2011: Article ID 10
Qin X, Cho SY, Kang SM: An extragradient-type method for generalized equilibrium problems involving strictly pseudocontractive mappings. J. Glob. Optim. 2011, 49: 679–693. 10.1007/s10898-010-9556-2
Agarwal RP, Verma RU: General implicit variational inclusion problems based on A-maximal (m)-relaxed monotonicity (AMRM) frameworks. Appl. Math. Comput. 2009, 215: 367–379. 10.1016/j.amc.2009.04.078
Wang Z, Lou W: A new iterative algorithm of common solutions to quasi-variational inclusion and fixed point problems. J. Math. Comput. Sci. 2013, 3: 57–72.
Wu C, Liu A: Strong convergence of a hybrid projection iterative algorithm for common solutions of operator equations and of inclusion problems. Fixed Point Theory Appl. 2012., 2012: Article ID 90
Cho SY: Hybrid projection algorithms for treating common fixed points of a family of demicontinuous pseudocontractions. Appl. Math. Lett. 2012, 25: 854–857. 10.1016/j.aml.2011.10.031
Lu J, Gu F: Projection methods of iterative solutions in Hilbert spaces. Fixed Point Theory Appl. 2012., 2012: Article ID 162
Qin X, Chang SS, Cho YJ: Iterative methods for generalized equilibrium problems and fixed point problems with applications. Nonlinear Anal. 2010, 11: 2963–2972. 10.1016/j.nonrwa.2009.10.017
Chang SS, Lee HWJ, Chan CK: A new hybrid method for solving a generalized equilibrium problem, solving a variational inequality problem and obtaining common fixed points in Banach spaces. Nonlinear Anal. 2010, 73: 2260–2270. 10.1016/j.na.2010.06.006
Li HY, Su Y: Strong convergence theorem by a new hybrid method for equilibrium problems and variational inequality problems. Nonlinear Anal. 2010, 72: 847–855. 10.1016/j.na.2009.07.037
Chang SS, Kim JK, Wang L: Total quasi- ϕ -asymptotically nonexpansive semigroups and strong convergence theorems in Banach spaces. Fixed Point Theory Appl. 2012., 2012: Article ID 153
Zǎlinescu C: On uniformly convex functions. J. Math. Anal. Appl. 1983, 95: 344–374. 10.1016/0022-247X(83)90112-9
Acknowledgements
The author is grateful to the editor and the anonymous reviewers for suggestions which improved the contents of the article.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The author declares that he has no competing interests.
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
Zhang, QN. Common solutions of equilibrium and fixed point problems. J Inequal Appl 2013, 425 (2013). https://doi.org/10.1186/1029-242X-2013-425
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1029-242X-2013-425