Kyungpook Mathematical Journal

Department of Mathematics, Kyungpook National University (경북대학교 자연과학대학 수학과)
권호 표지
DOI QR코드

DOI QR Code

An Iterative Method for Equilibrium and Constrained Convex Minimization Problems

  • Yazdi, Maryam (Young Researchers and Elite Club, Malard Branch, Islamic Azad University) ;
  • Shabani, Mohammad Mehdi (Faculty of sciences, Imam Ali University) ;
  • Sababe, Saeed Hashemi (Department of Mathematical and Statistical Sciences, University of Alberta, Young Researchers and Elite Club, Malard Branch, Islamic Azad University)
  • Received : 2021.02.01
  • Accepted : 2021.11.08
  • Published : 2022.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

We are concerned with finding a common solution to an equilibrium problem associated with a bifunction, and a constrained convex minimization problem. We propose an iterative fixed point algorithm and prove that the algorithm generates a sequence strongly convergent to a common solution. The common solution is identified as the unique solution of a certain variational inequality.

Keywords

Acknowledgement

A part of this research was carried out while the third author was visiting the university of Alberta. The authors are grateful to Professor Hong-Kun Xu for his comments.

References

  1. K. Aoyama, Y. Kimura, W. Takahashi and M. Toyoda, Approximation of common fixed points of a countable family of nonexpansive mappings in a Banach space, Nonlinear Anal., 67(2007), 2350-2360. https://doi.org/10.1016/j.na.2006.08.032
  2. E. Blum and W. Oettli, From optimization and variatinal inequalities to equilibrium problems, Math. Student., 63(1994), 123-145.
  3. D. P. Bretarkas and E. M. Gafin, Projection methods for variational inequalities with applications to the traffic assignment problem, Math. Programming Stud., 17(1982), 139-159. https://doi.org/10.1007/BFb0120965
  4. C. Byrne, A unified treatment of some iterative algorithms in signal processing and image reconstruction, Inverse Problems, 20(2004), 103-120. https://doi.org/10.1088/0266-5611/20/1/006
  5. V. Colao, G. Marino and H. K. Xu, An iterative method for finding common solutions of equilibrium and fixed point problems, J. Math. Anal. Appl., 344(2008), 340-352. https://doi.org/10.1016/j.jmaa.2008.02.041
  6. P. L. Combettes and S. A. Hirstoaga, Equilibrium programming in Hilbert spaces, J. Nonlinear Convex Anal., 6(2005), 117-136.
  7. L. C. Ceng, A. Petrusel, J. C. Yao and Y. Yao, Hybrid viscosity extragradient method for systems of variational inequalities, fixed Points of nonexpansive mappings, zero points of accretive operators in Banach spaces, Fixed Point Theory, 19(2018), 487-502. https://doi.org/10.24193/fpt-ro.2018.2.39
  8. L. C. Ceng, A. Petrusel, J. C. Yao and Y. Yao, Systems of variational inequalities with hierarchical variational inequality constraints for Lipschitzian pseudocontractions, Fixed Point Theory, 20(2019), 113-133. https://doi.org/10.24193/fpt-ro.2019.1.07
  9. V. Colao, G. Marino and H. K. Xu, An explicit scheme of equilibrium for a finite family of nonexpansive mappings, J. Math. Anal. Appl., 344(2008), 340-352. https://doi.org/10.1016/j.jmaa.2008.02.041
  10. K. Geobel and W. A. Kirk, Topics in Metric Fixed Point Theory, Cambridge Studies in Advanced Mathematics, 28, Cambridge Univ. Press, 1999.
  11. D. Han and H. K. Lo, Solving non additive traffic assignment problems: a descent method for cocoercive variational inequalities, European J. Oper. Res., 159(2004), 529-544. https://doi.org/10.1016/S0377-2217(03)00423-5
  12. S. Husain, N. Singh, A hybrid iterative algorithm for a split mixed equilibrium problem and a hierarchical fixed point problem, Appl. Set-Valued Anal. Optim., 1(2019), 149-169.
  13. J. S. Jung, A general composite iterative method for equilibrium problems and fixed point problems, J. Comput. Anal. Appl., 12(2010), 124-140.
  14. G. Marino and H. K. Xu, A general iterative method for nonexpansive mappings in Hilbert spaces, J. Math. Anal. Appl., 318(2006), 43-52. https://doi.org/10.1016/j.jmaa.2005.05.028
  15. A. Moudafi, Viscosity approximation methods for fixed point problems, J. Math. Anal. Appl., 241(2000), 46-55. https://doi.org/10.1006/jmaa.1999.6615
  16. J. W. Peng and J. C. Yao, A viscosity approximation scheme for system of equilibrium problems, nonexpansive mappings and monotone mappings, Nonlinear Anal., 12(2009), 6001-6010.
  17. S. Plubtieng and R. Punpaeng, A general iterative method for equilibrium problems and fixed point problems in Hilbert spaces, J. Math. Anal. Appl., 336(2007), 455-469. https://doi.org/10.1016/j.jmaa.2007.02.044
  18. A. Razani and M. Yazdi, Viscosity approximation method for equilibrium and fixed point problems, Fixed Point Theory, 14(2)(2013), 455-472.
  19. A. Razani and M. Yazdi, A New iterative method for generalized equilibrium and fixed point problems of nonexpansive mappings, Bull. Malays. Math. Sci. Soc., 35(4)(2012), 1049-1061.
  20. M. Tian, A general iterative alghoritm for nonexpansive mappings in Hilbert spaces, Nonlinear Anal., 73(2010), 689-694. https://doi.org/10.1016/j.na.2010.03.058
  21. M. Tian and L. Liu, Iterative algorithms based on the viscosity approximation method for equilibrium and constrained convex minimization problem, Fixed Point Theory Appl., 2012:201(2012), 1-17.
  22. S. Wang, C. Hu and G. Chia, Strong convergence of a new composite iterative method for equilibrium problems and fixed point problems, Appl. Math. Comput., 215(2010), 3891-3898. https://doi.org/10.1016/j.amc.2009.11.036
  23. H. K. Xu, Averaged mappings and the gradient-projection algorithm, J. Optim. Theory Appl., 150(2011), 360-378. https://doi.org/10.1007/s10957-011-9837-z
  24. H. K. Xu, An iterative approach to quadratic optimization, J. Optim. Theory Appl., 116(2003), 659-678. https://doi.org/10.1023/A:1023073621589
  25. H. K. Xu, Iterative algorithms for nonlinear operators, J. London Math. Soc., 66(2002), 240-256. https://doi.org/10.1112/S0024610702003332
  26. H. K. Xu, Viscosity approximation methods for nonexpansive mappings, J. Math. Anal. Appl., 298(2004), 279-291. https://doi.org/10.1016/j.jmaa.2004.04.059
  27. I. Yamada, The hybrid steepest descent for variational inequality problems over the intersection of fixed points sets of nonexpansive mappings, Stud. Comput. Math., 8, North-Holland, Amsterdam(2001).
  28. M. Yazdi and S. Hashemi Sababe A new extragradient method for equilibrium, split feasibility and fixed point problems, J. Nonlinear Convex Anal., 22(4)(2021), 759-773.