- Research
- Open Access
- Published:
Hybrid algorithms for equilibrium and common fixed point problems with applications
Journal of Inequalities and Applications volume 2014, Article number: 221 (2014)
Abstract
In this paper, hybrid algorithms are investigated for equilibrium and common fixed point problems. Strong convergence of the algorithms is obtained in the framework of reflexive Banach spaces.
1 Introduction
Iterative algorithms have emerged as an effective and powerful tool for studying a wide class of problems which arise in economics, finance, image reconstruction, ecology, transportation, network, elasticity and optimization; see [1–11] and the references therein. The computation of solutions of nonlinear operator equations (inequalities) is important in the study of many real-world problems. Recently, the study of the convergence of various iterative algorithms for solving various nonlinear mathematical models has formed a major part of numerical mathematics. Among these iterative algorithms, the Krasnoselski-Mann iterative algorithm and the Ishikawa iterative algorithm are popular and much discussed. It is well known that both the Krasnoselski-Mann iterative algorithm and the Ishikawa iterative algorithm only have weak convergence even for nonexpansive mappings in infinite-dimensional Hilbert spaces. In many disciplines, including economics, image recovery, quantum physics, and control theory, problems arise in infinite-dimensional spaces. In such problems, strong convergence is often much more desirable than weak convergence. To improve the weak convergence of the Krasnoselski-Mann iterative algorithm and the Ishikawa iterative algorithm, so-called projection algorithms have been investigated in different frameworks of spaces; see [12–26] and the references therein.
The aim of this article is to investigate solutions of equilibrium and common fixed point problems in Hilbert spaces. In Section 2, we provide some necessary preliminaries. In Section 3, a projection algorithm is investigated. Strong convergence of the algorithm is obtained in a uniformly smooth and strictly convex Banach space which also has the Kadec-Klee property. In Section 4, applications are provided to support the main results of this paper.
2 Preliminaries
Let E be a real Banach space with the dual . Recall that the normalized duality mapping J from E to is defined by , where denotes the generalized duality pairing. 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 . 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 if 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 a space E has the Kadec-Klee property iff for any sequence , with , and , we have as . It is known that if E is a uniformly convex Banach spaces, then E has the Kadec-Klee property.
Let E be a smooth Banach space. Let us consider the functional defined by , . Observe that, in a Hilbert space H, the equality is reduced to , . As we know, if C is a nonempty, closed, and 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 [27] recently introduced a generalized projection operator in a Banach space E which is an analog 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 follow 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 [27] and the references therein. In Hilbert spaces, . From the definition of the function ϕ, we also have
and
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. Numerous problems in physics, optimization and economics reduce to finding a solution of the equilibrium problem.
Next, we give the following assumptions:
(A1) , ;
(A2) F is monotone, i.e., , ;
(A3) , ;
(A4) for each , is convex and weakly lower semi-continuous.
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. Recall that T is said to be asymptotically regular on C iff for any bounded subset K of C, . Recall that T is said to be closed iff for any sequence such that and , then . 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 and
T is said to be relatively asymptotically nonexpansive iff and
where is a sequence such that as .
Remark 2.1 The class of relatively asymptotically nonexpansive mappings, which is an extension of the class of relatively nonexpansive mappings, was first introduced in [28].
Recall that T is said to be quasi-ϕ-nonexpansive iff and
Recall that T is said to be asymptotically quasi-ϕ-nonexpansive iff there exists a sequence with as such that
Remark 2.2 The class of asymptotically quasi-ϕ-nonexpansive mappings [14, 29] which is an extension of the class of quasi-ϕ-nonexpansive mappings [8]. 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 ones do not require the restriction .
In order to prove our main results, we need the following lemmas.
Lemma 2.3 [30]
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 such that .
Lemma 2.4 [27]
Let E be a reflexive, strictly convex, and smooth Banach space. Let C be a nonempty, closed, and convex subset of E and let . Then
Lemma 2.5 [27]
Let C be a nonempty, closed, and convex subset of a smooth Banach space E and let . Then if and only if
Lemma 2.6 [31]
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 asymptotically quasi-ϕ-nonexpansive mapping. Then is closed and convex.
Let C be a closed and convex subset of a smooth, strictly convex, and reflexive Banach space E. Let F be a bifunction from to ℝ satisfying the assumptions (A1)-(A4). Let and let . 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)
, .
3 Main results
Theorem 3.1 Let E be a uniformly smooth and strictly convex Banach space which also has the Kadec-Klee property. Let C be a nonempty, closed, and convex subset of E and let Δ be an index set. Let be a bifunction from to ℝ satisfying (A1)-(A4) for every . Let an asymptotically quasi-ϕ-nonexpansive mapping for every . Assume that 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 for every , is a real number sequence in , where r is some positive real number and . Assume that and for every . Then the sequence converges strongly to , where is the generalized projection from E onto .
Proof Using Lemma 2.6 and Lemma 2.7, we find that is closed and convex so that is well defined. By induction, we easily find that the sets are convex and closed.
Next, we show that . It suffices to claim that
for every . It is clear that . Now, we assume that for some m and for every . Since , one finds that
which yields , that is, .
Next, we prove that , where . It follows from Lemma 2.4 that , for . This shows that the sequence is bounded. Hence is also bounded. Since the space is reflexive, we may, without loss of generality, assume that , where . Using , we find that
It follows that . Hence, we have . Since E has the Kadec-Klee property, one sees that as . Next, we prove . In view of and , we have . Letting , we obtain . Since , we see that . We, therefore, obtain . Hence . It follows that . This shows that is a bounded sequence. Since E is reflexive ( is also reflexive), we may assume that . Using the reflexivity of E, we also see that . This shows that there exists an such that . It follows that . Taking in both sides of the equality above yields
that is, . This yields . It follows that . Since has the Kadec-Klee property, we obtain as . Since is demicontinuous. It follows that . Since the space E has the Kadec-Klee property, one finds that as . In view of , we have . It follows that . Notice that
It follows that . By virtue of (3.1), we find that , where . In view of , we find from Lemma 2.7 that
It follows that . This in turn yields that as . Since as , one finds that . It follows that . Since is also reflexive, we may assume that . In view of , we see that there exists such that . It follows that
Taking in both sides of the equality above yields
That is, , which in turn implies that . It follows that . Since the space has the Kadec-Klee property, we arrive at as . Note that is demicontinuous. It follows that . Since E has the Kadec-Klee property, we obtain as . In view of , we find that . Since J is uniformly norm-to-norm continuous on any bounded sets, we have . From the assumption , we see that . Notice that
From the condition (A2), we find that
Taking the limit as , we find that , . For and , define . It follows that , which yields . It follows from the conditions (A1) and (A4) that
This yields . Letting , we find from the condition (A3) that , . This implies that for every .
Now, we are in a position to show that . It follows from Lemma 2.3 that
From , we find that . Hence, we have
Since as and is demicontinuous, we obtain . Note that . This implies that as . Since has the Kadec-Klee property, we see that
On the other hand, we have . Combining (3.2) with (3.3), one obtains that . Since is demicontinuous, one sees that . Notice that
This yields . Since the space E has the Kadec-Klee property, we obtain . Since and T is asymptotically regular, we find that . That is, as . It follows from the closedness of that for every .
Finally, we prove that . Since , we see that
Since , we find that
Letting , we arrive at , . In view of Lemma 2.5, we find that . This completes the proof. □
Remark 3.2 Theorem 3.1 mainly improves the corresponding results in Kim [11] and Qin et al. [33].
If T is quasi-ϕ-nonexpansive, we have the following result.
Corollary 3.3 Let E be a uniformly smooth and strictly convex Banach space which also has the Kadec-Klee property. Let C be a nonempty, closed, and convex subset of E and let Δ be an index set. Let be a bifunction from to ℝ satisfying (A1)-(A4) for every . Let a quasi-ϕ-nonexpansive mapping for every . Assume that is closed on C and is nonempty. Let be a sequence generated in the following manner:
where is a real number sequence in for every , is a real number sequence in , where r is some positive real number. Assume that and for every . Then the sequence converges strongly to , where is the generalized projection from E onto .
Remark 3.4 Corollary 3.3 mainly improves the corresponding results in Qin et al. [8]. Indeed, the space is extended from a uniformly smooth and uniformly convex Banach space to a uniformly smooth and strictly convex Banach space; the mapping is extended from a pari of mappings to infinite many mappings. We also remark here that the framework of the space in this paper can be applicable to , .
Finally for a single mapping and bifunction, we have the following result.
Corollary 3.5 Let E be a uniformly smooth and strictly convex Banach space which also has the Kadec-Klee property. Let C be a nonempty, closed, and convex subset of E and let F be a bifunction from to ℝ satisfying (A1)-(A4). Let 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 , is a real number sequence in , where r is some positive real number and . Assume . Then the sequence converges strongly to , where is the generalized projection from E onto .
4 Applications
First, we give the corresponding results in the framework of Hilbert spaces.
Theorem 4.1 Let E be a Hilbert space. Let C be a nonempty, closed, and convex subset of E and let Δ be an index set. Let be a bifunction from to ℝ satisfying (A1)-(A4) for every . Let an asymptotically quasi-nonexpansive mapping for every . Assume that 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 for every , is a real number sequence in , where r is some positive real number and . Assume that and for every . Then the sequence converges strongly to , where is the metric projection from E onto .
Proof Note that , , the identity mapping, and the generalized projection is reduced to the metric projection. In the framework of Hilbert spaces, the class of asymptotically quasi-ϕ-nonexpansive mappings is reduced to the class of asymptotically quasi-nonexpansive mappings. Using Theorem 3.1, we easily find the desired conclusion. □
Next, we give a results on common solutions of a family of equilibrium problems.
Corollary 4.2 Let E be a Hilbert space. Let C be a nonempty, closed, and convex subset of E and let Δ be an index set. Let be a bifunction from to ℝ satisfying (A1)-(A4) for every . Assume that is nonempty. Let be a sequence generated in the following manner:
where is a real number sequence in , where r is some positive real number. Then the sequence converges strongly to , where is the metric projection from E onto .
If , then we find from Theorem 4.1 the following result.
Corollary 4.3 Let E be a Hilbert space and let C be a nonempty, closed, and convex subset of E. Let an asymptotically quasi-nonexpansive mapping for every . Assume that 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 for every , and . Assume that and for every . Then the sequence converges strongly to , where is the metric projection from E onto .
Remark 4.4 Comparing with Theorem 2.2 in Kim and Xu [34], we have the following: (1) one mapping is extended to an infinite family of mappings; (2) the set is relaxed; (3) the mapping is extended from asymptotically nonexpansive mappings to asymptotically quasi-nonexpansive mappings, which may not be continuous.
From Corollary 4.3, the following result is not hard to derive.
Corollary 4.5 Let E be a Hilbert space. Let C be a nonempty, closed, and convex subset of E. Let be a closed quasi-nonexpansive mapping. Let be a sequence generated in the following manner:
where is a real number sequence in such that . Then the sequence converges strongly to , where is the metric projection from E onto .
Remark 4.6 Corollary 4.5 is a shrinking version of the corresponding results in Nakajo and Takahashi [35]. It deserves mentioning that the mapping in our result is quasi-nonexpansive. The restriction of the demiclosed principal is relaxed.
References
Vanderluge A: Optical Signal Processing. Wiley, New York; 2005.
Byrne C: A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Probl. 2008, 20: 103–120.
Combettes PL: The convex feasibility problem in image recovery. 95. In Advanced in Imaging and Electron Physcis. Edited by: Hawkes P. Academic Press, New York; 1996:155–270.
Chen JH: Iterations for equilibrium and fixed point problems. J. Nonlinear Funct. Anal. 2013., 2013: Article ID 4
Cho SY, Qin X, Kang SM: Iterative processes for common fixed points of two different families of mappings with applications. J. Glob. Optim. 2013, 57: 1429–1446. 10.1007/s10898-012-0017-y
Park S: A review of the KKM theory on -space or GFC-spaces. Adv. Fixed Point Theory 2013, 3: 355–382.
Noor MA, Noor KI, Waseem M: Decomposition method for solving system of linear equations. Eng. Math. Lett. 2013, 2: 34–41.
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
Al-Bayati AY, Al-Kawaz RZ: A new hybrid WC-FR conjugate gradient-algorithm with modified secant condition for unconstrained optimization. J. Math. Comput. Sci. 2012, 2: 937–966.
Cho SY, Kang SM: Approximation of common solutions of variational inequalities via strict pseudocontractions. Acta Math. Sci. 2012, 32: 1607–1618. 10.1016/S0252-9602(12)60127-1
Tanaka Y: Constructive proof of the existence of Nash equilibrium in a strategic game with sequentially locally non-constant payoff functions. Adv. Fixed Point Theory 2012, 2: 398–416.
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
Yang L, Zhao F, Kim JK: Hybrid projection method for generalized mixed equilibrium problem and fixed point problem of infinite family of asymptotically quasi- ϕ -nonexpansive mappings in Banach spaces. Appl. Math. Comput. 2012, 218: 6072–6082. 10.1016/j.amc.2011.11.091
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
Qin X, Agarwal RP: Shrinking projection methods for a pair of asymptotically quasi- ϕ -nonexpansive mappings. Numer. Funct. Anal. Optim. 2010, 31: 1072–1089. 10.1080/01630563.2010.501643
Chang SS, Lee HWJ, Chan CK, Liu JA: Strong convergence theorems for countable families of asymptotically relatively nonexpansive mappings with applications. Appl. Math. Comput. 2011, 218: 3187–3198. 10.1016/j.amc.2011.08.055
Chang SS, Lee HWJ, Chan CK, Yang L: Approximation theorems for total quasi- ϕ -asymptotically nonexpansive mappings with applications. Appl. Math. Comput. 2011, 218: 2921–2931. 10.1016/j.amc.2011.08.036
Cho SY, Qin X, Kang SM: 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
Li X, Huang NJ, Regan DO: Strong convergence theorems for relatively nonexpansive mappings in Banach spaces with applications. Comput. Math. Appl. 2010, 60: 1322–1331. 10.1016/j.camwa.2010.06.013
Cho SY, Qin X: On the strong convergence of an iterative process for asymptotically strict pseudocontractions and equilibrium problems. Appl. Math. Comput. 2014, 235: 430–438.
Ge CS: A hybrid algorithm with variable coefficients for asymptotically pseudocontractive mappings in the intermediate sense on unbounded domains. Nonlinear Anal. 2012, 75: 2859–2866. 10.1016/j.na.2011.11.026
Qin X, Cho SY, Kim JK: Convergence theorems on asymptotically pseudocontractive mappings in the intermediate sense. Fixed Point Theory Appl. 2010., 2010: Article ID 186874
Hao Y: Some results on a modified Mann iterative scheme in a reflexive Banach space. Fixed Point Theory Appl. 2013., 2013: Article ID 227
Hao Y, Cho SY: Fixed point iterations of a pair of hemirelatively nonexpansive mappings. Fixed Point Theory Appl. 2010., 2010: Article ID 270150
Wu C, Lv S: Bregman projection methods for zeros of monotone operators. J. Fixed Point Theory 2013., 2013: Article ID 7
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
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
Hao Y: Some weak convergence theorems for a family of asymptotically nonexpansive nonself mappings. Fixed Point Theory Appl. 2010., 2010: Article ID 218573
Qin X, Huang S, Wang T: On the convergence of hybrid projection algorithms for asymptotically quasi-image-nonexpansive mappings. Comput. Math. Appl. 2011, 61: 851–859. 10.1016/j.camwa.2010.12.033
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
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
Kim TH, Xu HK: Strong convergence of modified Mann iterations for asymptotically nonexpansive mappings and semigroups. Nonlinear Anal. 2006, 64: 1140–1152. 10.1016/j.na.2005.05.059
Nakajo K, Takahashi W: Strong convergence theorems for nonexpansive mappings and nonexpansive semigroups. J. Math. Anal. Appl. 2003, 279: 372–379. 10.1016/S0022-247X(02)00458-4
Acknowledgements
This paper is dedicated to Professor Chang with respect and admiration. The authors are grateful to the editor and the three anonymous reviewers for useful suggestions which improved the contents of the article.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
Both authors contributed equally to this manuscript. Both authors read and approved the final manuscript.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Zhang, Q., Wu, H. Hybrid algorithms for equilibrium and common fixed point problems with applications. J Inequal Appl 2014, 221 (2014). https://doi.org/10.1186/1029-242X-2014-221
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1029-242X-2014-221
Keywords
- asymptotically quasi-ϕ-nonexpansive mapping
- quasi-ϕ-nonexpansive mapping
- algorithm
- equilibrium problem
- fixed point