Journal of the Korean Mathematical Society (대한수학회지)

Korean Mathematical Society (대한수학회)
권호 표지
DOI QR코드

DOI QR Code

STRONG CONVERGENCE OF AN EXTENDED EXTRAGRADIENT METHOD FOR EQUILIBRIUM PROBLEMS AND FIXED POINT PROBLEMS

  • Received : 2010.10.03
  • Published : 2012.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we introduced a new extended extragradient iteration algorithm for finding a common element of the set of fixed points of a nonexpansive mapping and the set of solutions of equilibrium problems for a monotone and Lipschitz-type continuous mapping. And we show that the iterative sequences generated by this algorithm converge strongly to the common element in a real Hilbert space.

Keywords

References

  1. P. N. Anh, A logarithmic quadratic regularization method for solving pseudomonotone equilibrium problems, Acta Mathematica Vietnamica 34 (2009), 183-200.
  2. P. N. Anh, An LQP regularization method for equilibrium problems on polyhedral, Vietnam Journal of Mathematics 36 (2008), 209-228.
  3. P. N. Anh, L. D. Muu, V. H. Nguyen, and J. J. Strodiot, Using the Banach contraction principle to implement the proximal point method for multivalued monotone variational inequalities, J. Optim. Theory Appl. 124 (2005), no. 2, 285-306. https://doi.org/10.1007/s10957-004-0926-0
  4. E. Blum and W. Oettli, From optimization and variational inequalities to equilibrium problems, Math. Student 63 (1994), no. 1-4, 123-145.
  5. P. Daniele, F. Giannessi, and A. Maugeri, Equilibrium Problems and Variational Models, Kluwer, 2003.
  6. J. K. Kim, S. Y. Cho, and X. Qin, Hybrid projection algorithms for generalized equilibrium problems and strictly pseudocontractive mappings, J. Inequal. Appl. 2010 (2010), Art. ID 312602, 18 pp.
  7. J. K. Kim, S. Y. Cho, and X. Qin, Some results on generalized equilibrium problems involving strictly pseudocontractive mappings, Acta Math. Scientia 31(5) (2011), 2041-2057. https://doi.org/10.1016/S0252-9602(11)60380-9
  8. J. K. Kim and N. Buong, Regularization inertial proximal point algorithm for monotone hemicontinuous mapping and inverse strongly monotone mappings in Hilbert spaces, J. Inequal. Appl. 2010 (2010), Art. ID 451916, 10 pp.
  9. G. M. Korpelevich, An extragradient method for nding saddle points and for other problems, Ekonom. i Mat. Metody 12 (1976), no. 4, 747-756.
  10. P. Kumama, N. Petrot, and R. Wangkeeree, A hybrid iterative scheme for equilibrium problems and fixed point problems of asymptotically k-strict pseudo-contractions, J. Comput. Appl. Math. 233 (2010), no. 8, 2013-2026. https://doi.org/10.1016/j.cam.2009.09.036
  11. G. Li and J. K. Kim, Demiclosedness principle and asymptotic behavior for nonexpan- sive mappings in metric spaces, Appl. Math. Lett. 14 (2001), no. 5, 645-649. https://doi.org/10.1016/S0893-9659(00)00207-X
  12. N. Nadezhkina and W. Takahashi, Weak convergence theorem by an extragradient method for nonexpansive mappings and monotone mappings, J. Optim. Theory Appl. 128 (2006), no. 1, 191-201. https://doi.org/10.1007/s10957-005-7564-z
  13. Z. Opial, Weak convergence of the sequence of successive approximations for nonexpansive mapping, Bull. Amer. Math. Soc. 73 (1967), 591-597. https://doi.org/10.1090/S0002-9904-1967-11761-0
  14. J. W. Peng, Iterative algorithms for mixed equilibrium problems, strict pseudocontractions and monotone mappings, J. Optim. Theory Appl. 144 (2010), no. 1, 107-119. https://doi.org/10.1007/s10957-009-9585-5
  15. Y. Shehu, Fixed point solutions of generalized equilibrium problems for nonexpansive mappings, J. Comput. Appl. Math. 234 (2010), no. 3, 892-898. https://doi.org/10.1016/j.cam.2010.01.055
  16. S. Takahashi and W. Takahashi, Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces, J. Math. Anal. Appl. 331 (2007), no.1, 506-515. https://doi.org/10.1016/j.jmaa.2006.08.036
  17. W. Takahashi and M. Toyoda, Weak convergence theorems for nonexpansive mappings and monotone mappings, J. Optim. Theory Appl. 118 (2003), no. 2, 417-428. https://doi.org/10.1023/A:1025407607560
  18. S. Wang and B. Guo, New iterative scheme with nonexpansive mappings for equilibrium problems and variational inequality problems in Hilbert spaces, J. Comput. Appl. Math. 233 (2010), no. 10, 2620-2630. https://doi.org/10.1016/j.cam.2009.11.008
  19. H. K. Xu, Viscosity method for hierarchical fixed point approach to variational inequalities, Taiwanese J. Math. 14 (2010), no. 2, 463-478. https://doi.org/10.11650/twjm/1500405802
  20. H. K. Xu and T. H. Kim, Convergence of hybrid steepest-descent methods for variational inequalities, J. Optim. Theory Appl. 119 (2003), no. 1, 185-201. https://doi.org/10.1023/B:JOTA.0000005048.79379.b6
  21. Y. Yao, Y. C. Liou, and Y. J. Wu, An extragradient method for mixed equilibrium problems and fixed point problems, Fixed Point Theory Appl. 2009 (2009), Art. ID 632819, 15 pp.
  22. L. C. Zeng and J. C. Yao, Strong convergence theorem by an extragradient method for fixed point problems and variational inequality problems, Taiwanese J. Math. 10 (2006), no. 5, 1293-1303. https://doi.org/10.11650/twjm/1500557303

Cited by

  1. Strong convergence theorems for equilibrium problems involving a family of nonexpansive mappings vol.2014, pp.1, 2014, https://doi.org/10.1186/1687-1812-2014-200
  2. Strong Convergence Theorems for Nonexpansive Mappings and Ky Fan Inequalities vol.154, pp.1, 2012, https://doi.org/10.1007/s10957-012-0005-x
  3. A Fixed Point Scheme for Nonexpansive Mappings, Variational Inequalities and Equilibrium Problems vol.43, pp.1, 2015, https://doi.org/10.1007/s10013-014-0068-0
  4. WEAK AND STRONG CONVERGENCE OF SUBGRADIENT EXTRAGRADIENT METHODS FOR PSEUDOMONOTONE EQUILIBRIUM PROBLEMS vol.31, pp.4, 2016, https://doi.org/10.4134/CKMS.c150088
  5. The subgradient extragradient method extended to equilibrium problems vol.64, pp.2, 2015, https://doi.org/10.1080/02331934.2012.745528
  6. The extragradient-Armijo method for pseudomonotone equilibrium problems and strict pseudocontractions vol.2012, pp.1, 2012, https://doi.org/10.1186/1687-1812-2012-82
  7. Approximation of solutions to an equilibrium problem in a nonuniformly smooth Banach space vol.2013, pp.1, 2013, https://doi.org/10.1186/1029-242X-2013-387
  8. Approximation of Solutions of an Equilibrium Problem in a Banach Space vol.2012, 2012, https://doi.org/10.1155/2012/812783
  9. Strong convergence of a splitting algorithm for treating monotone operators vol.2014, pp.1, 2014, https://doi.org/10.1186/1687-1812-2014-94
  10. Some results on parallel iterative algorithms for strictly pseudocontractive mappings vol.2013, pp.1, 2013, https://doi.org/10.1186/1029-242X-2013-74
  11. On asymptotically strict pseudocontractions and equilibrium problems vol.2013, pp.1, 2013, https://doi.org/10.1186/1029-242X-2013-251
  12. On generalized equilibrium problems and strictly pseudocontractive mappings in Hilbert spaces vol.2014, pp.1, 2014, https://doi.org/10.1186/1687-1812-2014-145
  13. Hybrid Extragradient-Type Methods for Finding a Common Solution of an Equilibrium Problem and a Family of Strict Pseudo-Contraction Mappings vol.03, pp.10, 2012, https://doi.org/10.4236/am.2012.330192
  14. HYBRID PROXIMAL POINT AND EXTRAGRADIENT ALGORITHMS FOR SOLVING EQUILIBRIUM PROBLEMS vol.39, pp.3, 2014, https://doi.org/10.1007/s40306-014-0070-3
  15. A new iterative method for equilibrium problems and fixed point problems for infinite family of nonself strictly pseudocontractive mappings vol.2013, pp.1, 2013, https://doi.org/10.1186/1687-1812-2013-286
  16. FIXED POINT SOLUTION METHODS FOR SOLVING EQUILIBRIUM PROBLEMS vol.51, pp.2, 2014, https://doi.org/10.4134/BKMS.2014.51.2.479
  17. A New Iterative Method for the Set of Solutions of Equilibrium Problems and of Operator Equations with Inverse-Strongly Monotone Mappings vol.2014, 2014, https://doi.org/10.1155/2014/595673
  18. On strong convergence of an iterative algorithm for common fixed point and generalized equilibrium problems vol.2014, pp.1, 2014, https://doi.org/10.1186/1029-242X-2014-263
  19. On variational inequality, fixed point and generalized mixed equilibrium problems vol.2014, pp.1, 2014, https://doi.org/10.1186/1029-242X-2014-203
  20. Weak and strong convergence of hybrid subgradient method for pseudomonotone equilibrium problem and multivalued nonexpansive mappings vol.2014, pp.1, 2014, https://doi.org/10.1186/1687-1812-2014-232
  21. Linesearch Methods for Equilibrium Problems and an Infinite Family of Nonexpansive Mappings vol.38, pp.3, 2015, https://doi.org/10.1007/s40840-014-0069-x
  22. A new iterative scheme with nonexpansive mappings for equilibrium problems vol.2012, pp.1, 2012, https://doi.org/10.1186/1029-242X-2012-116
  23. A hybrid subgradient algorithm for nonexpansive mappings and equilibrium problems vol.8, pp.2, 2014, https://doi.org/10.1007/s11590-013-0612-y
  24. Strong convergence of a Halpern-type algorithm for common solutions of fixed point and equilibrium problems vol.2014, pp.1, 2014, https://doi.org/10.1186/1029-242X-2014-313