- Open Access
A new iterative method for equilibrium problems and fixed point problems for infinite family of nonself strictly pseudocontractive mappings
© Kim and Buong; licensee Springer. 2013
- Received: 13 April 2013
- Accepted: 16 September 2013
- Published: 8 November 2013
The purpose of this paper is to present an iterative method for finding a common element of the set of solutions for an equilibrium problem and the set of common fixed points for a countably infinite family of nonself -strictly pseudocontractive mappings from a closed convex subset C into a Hilbert space H.
- lower semicontinuous convex functional
- fixed points
The set of solutions of (1.1) is denoted by . The equilibrium problem (1.1) includes as special cases numerous problems in physics, optimization, economics, transportation, and engineering.
Assume that the bifunction G satisfies the following standard properties.
For each , is lower semicontinuous and convex;
It means that the class of λ-strictly pseudocontractive mappings strictly includes the class of nonexpansive mappings.
Therefore, any λ-inverse strongly monotone mapping is monotone and Lipschitz continuous with the Lipschitz constant . It is well known  that if T is a nonexpansive mapping, then is -inverse strongly monotone. It is easy to verify that if T is λ-strictly pseudocontractive, then it is -inverse strongly monotone. Hence, is Lipschitz continuous with the Lipschitz constant .
If , , then problem (1.2) is reduced to (1.1) and shown in  and  to cover monotone inclusion problems, saddle point problems, variational inequality problems, minimization problems, the Nash equilibria in noncooperative games, vector equilibrium problems, as well as certain fixed point problems (see also ). For finding approximative solutions of (1.1), there exist several approaches: the regularization approach [6–10], the gap-function approach [8, 11–13], and iterative procedure approach [14–30].
In the case that and , , (1.2) is a problem of finding a fixed point for a λ-strictly pseudocontractive mapping in C (see ).
In the case that and , , (1.2) is a problem of finding a common fixed point for a finite family of -strictly pseudocontractive mappings in C studied in , where the following algorithm is constructed:
where , is called the implicit iteration process with mean errors for a finite family of strictly pseudocontractive mappings . The sequence converges weakly to a common fixed point of the maps .
If , , then (1.2) is a problem of finding a fixed point for a λ-strictly pseudocontractive mapping in C, which is an equilibrium point for G (see ).
Theorem 1.1 
Then and converge strongly to , where .
where α is the regularization parameter.
Theorem 1.2 
, , where d is a positive constant.
and and are the sequences of positive numbers.
Theorem 1.3 
Then the sequence converges strongly to the element , as .
- C2.For all ,
, or ,
, or ,
, or .
for all .
Then the sequence given by (1.5) converges strongly to the unique fixed point of , where is the metric projection from H onto ℱ.
For solving (1.2), Ceng and Yao  proposed the following algorithm:
Theorem 1.4 
Let f be a contraction of C into itself and given . Then the sequences and generated by (1.6), where is a sequence in for some , converge strongly to , where .
In this section, for solving problem (1.2), we present a new iterative method.
where , is a sequence of positive numbers satisfying , and α is a small regularization parameter tending to zero.
We need the following important lemmas for the proof of our main results.
Lemma 2.1 
Lemma 2.2 
- (ii)is firmly nonexpansive, i.e., for any ,
is closed and convex.
It is easy to see that is a nonexpansive mapping.
Lemma 2.3 
Assume that T is a λ-strictly pseudocontractive mapping of a closed convex subset C of a Hilbert space H. Then is demiclosed at zero; that is, whenever is a sequence in C weakly converging to some , and the sequence strongly converges to zero, it follows that .
Now, we are in a position to introduce and prove the main results.
, and , ,
and , the mapping A is well defined, and converges absolutely for each . It is easy to see that A is Lipschitz continuous with the Lipschitz constant and monotone.
It is not difficult to verify that for each , is a bifunction. Therefore, also is a bifunction, i.e., satisfies Assumption A. By using Lemma 2.2 with and , we can conclude that problem (2.5) (consequently (2.3)) has a unique solution for each .
By virtue of Lemma 2.4, we have . Since the closed convex set has only one element with the minimal norm, using (2.6) and the weak convergence of , we can conclude that all the sequence converges strongly to as .
for each . This completes the proof. □
Remark Obviously, if , where is the solution of (2.4) with , as , then .
This completes the proof. □
satisfy all the necessary conditions in Theorem 2.6.
involving a monotone hemicontinuous mapping . If is a λ-inverse strongly monotone mapping, and is a countably infinite family of nonexpansive self mappings in C, then problem (3.1) is recently studied in  and .
Then, . So, as are nonexpansive. Consequently, both mappings and are -strictly pseudocontractive. Thus, the mapping is also Lipschitz continuous with the Lipschitz constant . Then, algorithm (2.1) has the form:
where is defined by (3.3).
This work was supported by the Basic Science Research Program through the National Research Foundation (NRF) Grant funded by Ministry of Education of the Republic of Korea (2013R1A1A2054617).
- Browder FE, Petryshyn WV: Construction of fixed points of nonlinear mappings in Hilbert spaces. J. Math. Anal. Appl. 1967, 20: 197–228. 10.1016/0022-247X(67)90085-6MathSciNetView ArticleGoogle Scholar
- Takahashi W, Toyota M: Weak convergence theorems for nonexpansive mappings and monotone mappings. J. Optim. Theory Appl. 2003, 118: 417–428. 10.1023/A:1025407607560MathSciNetView ArticleGoogle Scholar
- Blum E, Oettli W: From optimization and variational inequalities to equilibrium problems. Math. Stud. 1994, 63: 123–145.MathSciNetGoogle Scholar
- Oettli W: A remark on vector-valued equilibria and generalized monotonicity. Acta Math. Vietnam. 1997, 22: 215–221.MathSciNetGoogle Scholar
- Göpfert A, Riahi H, Tammer C, Zalinescu C: Variational Methods in Partially Ordered Spaces. Springer, New York; 2003.Google Scholar
- Chadli O, Schaible S, Yao JC: Regularized equilibrium problems with an application to noncoercive hemivariational inequalities. J. Optim. Theory Appl. 2004, 121: 571–596.MathSciNetView ArticleGoogle Scholar
- Combettes PL, Hirstoaga SA: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal. 2005, 6(1):117–136.MathSciNetGoogle Scholar
- Konnov IV, Pinyagina OV: D-gap functions and descent methods for a class of monotone equilibrium problems. Lobachevskii J. Math. 2003, 13: 57–65.MathSciNetGoogle Scholar
- Stukalov AC: Regularization extragradient method for solving equilibrium programming problems in Hilbert spaces. Ž. Vyčisl. Mat. Mat. Fiz. 2005, 45(9):1538–1554.MathSciNetGoogle Scholar
- Kim JK, Tuyen TM: Regularization proximal point algorithm for finding a common fixed point of a finite family of nonexpansive mappings in Banach spaces. Fixed Point Theory Appl. 2011, 2011(52):1–10. 10.1186/1687-1812-2011-52MathSciNetView ArticleGoogle Scholar
- Konnov IV, Pinyagina OV: D-gap functions for a class of monotone equilibrium problems in Banach spaces. Comput. Methods Appl. Math. 2003, 3: 274–286.MathSciNetView ArticleGoogle Scholar
- Mastroeni G: Gap functions for equilibrium problems. J. Glob. Optim. 2003, 27: 411–426. 10.1023/A:1026050425030MathSciNetView ArticleGoogle Scholar
- Anh PN, Kim JK: An interior proximal cutting hyperplane method for equilibrium problems. J. Inequal. Appl. 2012., 2012: Article ID 99 10.1186/1029-242X-2012-99Google Scholar
- Antipin AS: Equilibrium programming: gradient methods. Autom. Remote Control 1997, 58: 1337–1347.MathSciNetGoogle Scholar
- Antipin AS: Equilibrium programming: proximal methods. Ž. Vyčisl. Mat. Mat. Fiz. 1997, 37: 1327–1339. Translation in Comput. Math. Math. Phys. 37, 1285–1296 (1997)MathSciNetGoogle Scholar
- Antipin AS: Solution methods for variational inequalities with coupled constraints. Comput. Math. Math. Phys. 2000, 40: 1239–1254. Translated from Zh. Vychisl. Mat. Mat. Fiz. 40, 1291–1307 (2000)MathSciNetGoogle Scholar
- Antipin AS: Solving variational inequalities with coupling constraints with the use of differential equations. Differ. Equ. 2000, 36: 1587–1596. Translated from Differ. Uravn. 36, 1443–1451 (2000) 10.1007/BF02757358MathSciNetView ArticleGoogle Scholar
- Bounkhel M, Al-Senan BR: An iterative method for nonconvex equilibrium problems. J. Inequal. Pure Appl. Math. 2006., 7(2): Article ID 75Google Scholar
- Buong N: Approximation methods for equilibrium problems and common solution for a finite family of inverse-strongly monotone problems in Hilbert spaces. Appl. Math. Sci. 2008, 2: 735–746.MathSciNetGoogle Scholar
- Chadli O, Konnov IV, Yao JC: Descent methods for equilibrium problems in Banach spaces. Comput. Math. Appl. 2004, 48: 609–616. 10.1016/j.camwa.2003.05.011MathSciNetView ArticleGoogle Scholar
- Mastroeni, G: On auxiliary principle for equilibrium problems, Technical Report of the Department of Mathematics of Pisa University, Italy 3.244.1258 (2000)Google Scholar
- Moudafi A: Second-order differential proximal methods for equilibrium problems. J. Inequal. Pure Appl. Math. 2003., 4(1): Article ID 18Google Scholar
- Moudafi A, Théra M Lecture Notes in Econom. and Math. Systems 477. In Proximal and Dynamical Approaches to Equilibrium Problems. Springer, Berlin; 1999:187–201.Google Scholar
- Noor MA, Noor KI: On equilibrium problems. Appl. Math. E-Notes 2004, 4: 125–132.MathSciNetGoogle Scholar
- Kim JK, Nam YM, Sim JY: Convergence theorem of implicit iterative sequences for a finite family of asymptotically quasi-nonexpansive type mappings. Nonlinear Anal. TMA 2009, 71(12):2839–2848. 10.1016/j.na.2009.06.090MathSciNetView ArticleGoogle Scholar
- Kim JK, Cho SY, Qin X: Some results on generalized equilibrium problems involving strictly pseudocontractive mappings. Acta Math. Sci. 2011, 31(5):2041–2057. 10.1016/S0252-9602(11)60380-9MathSciNetView ArticleGoogle Scholar
- 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. 10.1186/1687-1812-2011-10Google Scholar
- Kim JK, Buong N: An iterative method for common solution of a system of equilibrium problems in Hilbert spaces. Fixed Point Theory Appl. 2011., 2011: Article ID 780764 10.1155/2011/780764Google Scholar
- Kim JK, Buong N: Regularization inertial proximal point algorithm for monotone hemicontinuous mappings and inverse strongly monotone mappings in Hilbert spaces. J. Inequal. Appl. 2010., 2010: Article ID 451916 10.1155/2010/451916Google Scholar
- Kim JK, Anh PN, Nam YM: Strong convergence of an extended extragradient method for equilibrium problems and fixed point problems. J. Korean Math. Soc. 2012, 49(1):187–200. 10.4134/JKMS.2012.49.1.187MathSciNetView ArticleGoogle Scholar
- Marino G, Xu HK: Weak and strong convergence theorems for strict pseudo-contractions in Hilbert spaces. J. Math. Anal. Appl. 2007, 329(2):336–346.MathSciNetView ArticleGoogle Scholar
- Wang G, Peng J, Lee HJ: Implicit iteration process with mean errors for common fixed point of a family of strictly pseudocontractive maps. Int. J. Math. Anal. 2007, 1: 89–99.MathSciNetGoogle 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
- Alvarez F, Attouch H: An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping. Set-Valued Anal. 2001, 9: 3–11. 10.1023/A:1011253113155MathSciNetView ArticleGoogle Scholar
- Maingé PE: Approximation methods for common fixed points of nonexpansive mappings in Hilbert spaces. J. Math. Anal. Appl. 2007, 325: 469–479. 10.1016/j.jmaa.2005.12.066MathSciNetView ArticleGoogle Scholar
- Ceng LC, Yao JC: Hybrid viscosity approximation schemes for equilibrium problems and fixed point problems of infinitely many nonexpansive mappings. Appl. Math. Comput. 2008, 198: 729–741. 10.1016/j.amc.2007.09.011MathSciNetView ArticleGoogle Scholar
- Vasin VV, Ageev AL: Incorrect Problems with Priori Information. Nauka, Ekaterenburg; 1993.Google Scholar
- Osilike MO, Udomene A: Demiclosedness principle and convergence theorems for strictly pseudocontractive mappings. J. Math. Anal. Appl. 2001, 256: 431–445. 10.1006/jmaa.2000.7257MathSciNetView ArticleGoogle Scholar
- Li G, Kim JK: Demiclosedness principle and asymptotic behavior for nonexpansive mappings in metric spaces. Appl. Math. Lett. 2001, 14(5):645–649. 10.1016/S0893-9659(00)00207-XMathSciNetView ArticleGoogle Scholar
- Wangkeeree R: An extragradient approximation method for equilibrium problems and fixed point problems of a countable family of nonexpansive mappings. Fixed Point Theory Appl. 2008., 2008: Article ID 134148Google Scholar
- Yao Y, Liou YC, Yao JC: A new hybrid iterative algorithm for fixed point problems, variational inequality problems, and mixed equilibrium problems. Fixed Point Theory Appl. 2008., 2008: Article ID 417089Google 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.