- Open Access
Strong convergence theorems for equilibrium problems and fixed point problem of multivalued nonexpansive mappings via hybrid projection method
© Abkar and Eslamian; licensee Springer 2012
- Received: 18 December 2011
- Accepted: 6 July 2012
- Published: 23 July 2012
In this paper, a new iterative process by the hybrid projection method is constructed. Strong convergence of the iterative process to a common element of the set of common fixed points of a finite family of generalized nonexpansive multivalued mappings and the solution set of two equilibrium problems in a Hilbert space is proved. Our results extend some important recent results.
- equilibrium problem
- hybrid projection method
- strong convergence
- common fixed point
- generalized nonexpansive multivalued mapping
for all .
Let be a multivalued mapping. An element is said to be a fixed point of T, if . The set of fixed points of T will be denoted by .
- (i)nonexpansive if
quasi-nonexpansive if and for all and all .
Recently, J. Garcia-Falset, E. Llorens-Fuster and T. Suzuki  introduced a new condition on singlevalued mappings, called condition (E), which is weaker than nonexpansiveness.
We say that T satisfies the condition (E) whenever T satisfies for some .
Now we modify this condition for multivalued mappings as follows (see also ):
for some .
The set of solutions is denoted by . It is well known that this problem is closely related to minimax inequalities (see  and ). The equilibrium problem includes fixed point problems, optimization problems and variational inequality problems as special cases. Some methods have been proposed to solve the equilibrium problem, see, for example, [11–14].
Recently, many authors have studied the problems of finding a common element of the set of fixed points of nonexpansive single valued mappings and the set of solutions of an equilibrium problem in the framework of Hilbert spaces: see, for instance, [15–29] and the references therein. In this paper, a new iterative process by the hybrid projection method is constructed. Strong convergence of the iterative process to a common element of a set of common fixed points of a finite family of multivalued mappings satisfying the condition (P) and the solution set of two equilibrium problems in a Hilbert space is proved. Our results generalize some results of Tada, Takahashi  and many others.
Let us recall the following definitions and results which will be used in the sequel.
Lemma 2.1 ()
is called the metric projection of H onto C. It is well known that is a nonexpansive mapping.
Lemma 2.2 ()
Lemma 2.3 ()
For solving the equilibrium problem, we assume that the bifunction Φ satisfies the following conditions:
(A1) for any ,
(A2) Φ is monotone, i.e., for any ,
(A4) is convex and lower semicontinuous for each .
The following lemma was proved in .
The following lemma was given in .
is single valued;
- (ii)is firmly nonexpansive, i.e., for any ,
is closed and convex.
The following lemma was proved in  for nonexpansive multivalued mappings. The statement is true for quasi-nonexpansive multivalued mappings as well. To avoid repetition, we omit the details of the proof.
Lemma 2.6 Let C be a closed convex subset of a real Hilbert space H. Letbe a quasi-nonexpansive multivalued mapping such thatfor all. Thenis closed and convex.
We use a similar argument as in the proof of Lemma 3.1 in  to obtain the following lemma.
Lemma 2.7 Let C be a closed convex subset of a real Hilbert space H. Letbe a multivalued mapping such thatis quasi-nonexpansive. Thenis closed and convex.
Note that for all , . We remark that there exist some examples of multivalued mappings for which is nonexpansive (see  for details), so that the assumption on T is not artificial.
, and and .
Then, the sequencesandconverge strongly to.
Now by Lemma 2.2 we obtain that . □
By substituting by and using a similar argument as in Theorem 3.1, we obtain the following result.
, and and .
Then, the sequencesandconverge strongly to.
As a result, for single valued mappings we obtain the following theorem.
, , (),
, and and .
Then, the sequencesandconverge strongly to.
where, for. Assume that (), Then, the sequenceconverges strongly to.
Proof Putting for all and in Theorem 3.2, we have and hence . Now, the desired conclusion follows directly from Theorem 3.2. □
Now, we supply an example to illustrate the main result of this paper.
We observe that for an arbitrary , is convergent to zero. We note that .
Remark 3.6 Since every nonexpansive mapping is quasi-nonexpansive and satisfies the condition (P), our results hold for nonexpansive mappings.
Remark 3.7 Our results generalize the results of Tada and Takahashi , of a nonexpansive single valued mapping to a finite family of generalized nonexpansive multivalued mappings.
Research of the first author was supported in part by a grant from Imam Khomeini International University, under the grant number 751164-91.
- Garcia-Falset J, Llorens-Fuster E, Suzuki T: Fixed point theory for a class of generalized nonexpansive mappings. J. Math. Anal. Appl. 2011, 375: 185–195. 10.1016/j.jmaa.2010.08.069MathSciNetView ArticleGoogle Scholar
- Abkar A, Eslamian M: Common fixed point results in CAT(0) spaces. Nonlinear Anal. 2011, 74: 1835–1840. 10.1016/j.na.2010.10.056MathSciNetView ArticleGoogle Scholar
- Shahzad N, Zegeye H: Strong convergence results for nonself multimaps in Banach spaces. Proc. Am. Math. Soc. 2008, 136: 539–548.MathSciNetView ArticleGoogle Scholar
- Song Y, Wang H: Convergence of iterative algorithms for multivalued mappings in Banach spaces. Nonlinear Anal. 2009, 70: 1547–1556. 10.1016/j.na.2008.02.034MathSciNetView ArticleGoogle Scholar
- Shahzad N, Zegeye H: On Mann and Ishikawa iteration schemes for multivalued maps in Banach space. Nonlinear Anal. 2009, 71: 838–844. 10.1016/j.na.2008.10.112MathSciNetView ArticleGoogle Scholar
- Eslamian M, Abkar A: One-step iterative process for a finite family of multivalued mappings. Math. Comput. Model. 2011, 54: 105–111. 10.1016/j.mcm.2011.01.040MathSciNetView ArticleGoogle Scholar
- Nanan N, Dhompongsa S: A common fixed point theorem for a commuting family of nonexpansive mappings one of which is multivalued. Fixed Point Theory Appl. 2011, 2011: 54. 10.1186/1687-1812-2011-54MathSciNetView ArticleGoogle Scholar
- Abkar A, Eslamian M: Convergence theorems for a finite family of generalized nonexpansive multivalued mappings in CAT(0) spaces. Nonlinear Anal. 2012, 75: 1895–1903. 10.1016/j.na.2011.09.040MathSciNetView ArticleGoogle Scholar
- Fan K: A minimax inequality and applications. In Inequalities III. Edited by: Shisha O. Academic Press, New York; 1972:103–113.Google Scholar
- Brezis H, Nirembero L, Stampacchia G: A remark on Ky Fan’s minimax principle. Boll. Unione Mat. Ital. 1972, 6: 293–300.Google Scholar
- Blum E, Oettli W: From optimization and variational inequalities to equilibrium problems. Math. Stud. 1994, 63: 123–145.MathSciNetGoogle Scholar
- Flam SD, Antipin AS: Equilibrium programming using proximal-link algorithms. Math. Program. 1997, 78: 29–41.MathSciNetView ArticleGoogle Scholar
- Moudafi A, Thera M Lecture Notes in Economics and Mathematical Systems 477. In Proximal and Dynamical Approaches to Equilibrium Problems. Springer, New York; 1999:187–201.Google Scholar
- Combettes PL, Hirstoaga SA: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal. 2005, 6: 117–136.MathSciNetGoogle Scholar
- Tada A, Takahashi W: Weak and strong convergence theorems for a nonexpansive mapping and an equilibrium problem. J. Optim. Theory Appl. 2007, 133: 359–370. 10.1007/s10957-007-9187-zMathSciNetView ArticleGoogle Scholar
- Takahashi S, Takahashi W: Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces. J. Math. Anal. Appl. 2007, 331: 506–515. 10.1016/j.jmaa.2006.08.036MathSciNetView ArticleGoogle Scholar
- Moudafi A: Weak convergence theorems for nonexpansive mappings and equilibrium problems. J. Nonlinear Convex Anal. 2008, 9: 37–43.MathSciNetGoogle Scholar
- Chang SS, Lee HWJ, Kim JK: A new method for solving equilibrium problem fixed point problem and variational inequality problem with application to optimization. Nonlinear Anal. 2009, 70: 3307–3319. 10.1016/j.na.2008.04.035MathSciNetView ArticleGoogle Scholar
- Cho YJ, Qin X, Kang JI: Convergence theorems based on hybrid methods for generalized equilibrium problems and fixed point problems. Nonlinear Anal. 2009, 71: 4203–4214. 10.1016/j.na.2009.02.106MathSciNetView ArticleGoogle Scholar
- Ceng LC, Al-Homidan S, Ansari QH, Yao JC: An iterative scheme for equilibrium problems and fixed point problems of strict pseudo-contraction mappings. J. Comput. Appl. Math. 2009, 223: 967–974. 10.1016/j.cam.2008.03.032MathSciNetView ArticleGoogle Scholar
- Jaiboon C, Kumam P: Strong convergence for generalized equilibrium problems, fixed point problems and relaxed cocoercive variational inequalities. J. Inequal. Appl. 2010., 2010: Article ID 728028. doi:10.1155/2010/728028Google Scholar
- Jung JS: A general composite iterative method for generalized mixed equilibrium problems, variational inequality problems and optimization problems. J. Inequal. Appl. 2011., 2011: Article ID 51Google Scholar
- Ceng LC, Ansari QH, Yao JC: Viscosity approximation methods for generalized equilibrium problems and fixed point problems. J. Glob. Optim. 2009, 43: 487–502. 10.1007/s10898-008-9342-6MathSciNetView ArticleGoogle Scholar
- Zeng LC, Ansari QH, Shyu DS, Yao JC: Strong and weak convergence theorems for common solutions of generalized equilibrium problems and zeros of maximal monotone operators. Fixed Point Theory Appl. 2010., 2010: Article ID 590278Google Scholar
- Ceng LC, Ansari QH, Yao JC: Hybrid pseudoviscosity approximation schemes for equilibrium problems and fixed point problems of infinitely many nonexpansive mappings. Nonlinear Anal. Hybrid Syst. 2010, 4: 743–754. 10.1016/j.nahs.2010.05.001MathSciNetView ArticleGoogle Scholar
- Singthong U, Suantai S: Equilibrium problems and fixed point problems for nonspreading-type mappings in Hilbert space. Int. J. Nonlinear Anal. Appl. 2011, 2: 51–61.Google Scholar
- Ceng LC, Ansari QH, Yao JC: Hybrid proximal-type and hybrid shrinking projection algorithms for equilibrium problems, maximal monotone operators and relatively nonexpansive mappings. Numer. Funct. Anal. Optim. 2010, 31: 763–797. 10.1080/01630563.2010.496697MathSciNetView ArticleGoogle Scholar
- Zeng LC, Al-Homidan S, Ansari QH: Hybrid proximal-type algorithms for generalized equilibrium problems, maximal monotone operators and relatively nonexpansive mappings. Fixed Point Theory Appl. 2011., 2011: Article ID 973028Google Scholar
- Zeng LC, Ansari QH, Schaible S, Yao JC: Iterative methods for generalized equilibrium problems, systems of general generalized equilibrium problems and fixed point problems for nonexpansive mappings in Hilbert spaces. Fixed Point Theory 2011, 12: 293–308.MathSciNetGoogle Scholar
- 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-4MathSciNetView ArticleGoogle Scholar
- Dhompongsa S, Kaewkhao A, Panyanak B: On Kirks strong convergence theorem for multivalued nonexpansive mappings on CAT(0) spaces. Nonlinear Anal. 2012, 75: 459–468. 10.1016/j.na.2011.08.046MathSciNetView ArticleGoogle Scholar
- Matinez-Yanes C, Xu HK: Strong convergence of the CQ method for fixed point processes. Nonlinear Anal. 2006, 64: 2400–2411. 10.1016/j.na.2005.08.018MathSciNetView ArticleGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.