Kyungpook Mathematical Journal

  • 제62권3호
  • /
  • Pages.533-555
  • /
  • 2022
  • /
  • 1225-6951(pISSN)
  • /
  • 0454-8124(eISSN)
경북대학교 자연과학대학 수학과 (Department of Mathematics, Kyungpook National University)
권호 표지
DOI QR코드

DOI QR Code

Halpern Subgradient Method for Pseudomonotone Equilibrium Problems in Hilbert Space

  • 투고 : 2020.11.27
  • 심사 : 2021.06.08
  • 발행 : 2022.09.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

In this paper, we introduce a new algorithm for finding a solution of an equilibrium problem in a real Hilbert space. Our paper extends the single projection method to pseudomonotone variational inequalities, from a 2018 paper of Shehu et. al., to pseudomonotone equilibrium problems in a real Hilbert space. On the basis of the given algorithm for the equilibrium problem, we develop a new algorithm for finding a common solution of a equilibrium problem and fixed point problem. The strong convergence of the algorithm is established under mild assumptions. Several of fundamental experiments in finite (infinite) spaces are provided to illustrate the numerical behavior of the algorithm for the equilibrium problem and to compare it with other algorithms.

키워드

참고문헌

  1. P. N. Anh, A hybrid extragradient method extended to fixed point problems and equilibrium problems, Optimization, 62(2)(2013), 271-283. https://doi.org/10.1080/02331934.2011.607497
  2. P. N. Anh and L. T. H. An, An Armijo-type method for pseudomonotone equilibrium problems and its applications, J. Global Optim., 57(3)(2013), 803-820. https://doi.org/10.1007/s10898-012-9970-8
  3. P. N. Anh, T. N. Hai and P. M. Tuan, On ergodic algorithms for equilibrium problems, J. Global Optim.., 64(2016), 179-195. https://doi.org/10.1007/s10898-015-0330-3
  4. P. N. Anh, N. D. Hien and P. M. Tuan, Computational errors of the extragradient method for equilibrium problems, Bull. Malays. Math. Sci. Soc., 42(2019), 2835-2858. https://doi.org/10.1007/s40840-018-0632-y
  5. P. N. Anh and J. K. Kim, Outer approximation algorithms for pseudomonotone equilibrium problems, Comput. Math. Appl., 61(9)(2011), 2588-2595. https://doi.org/10.1016/j.camwa.2011.02.052
  6. P. N. Anh, J. K. Kim and H. G. Hyun, A proximal point-type algorithm for pseudomonotone equilibrium problems, Bull. Korean Math. Soc., 49(4)(2012), 749-759. https://doi.org/10.4134/BKMS.2012.49.4.749
  7. 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), 285-306. https://doi.org/10.1007/s10957-004-0926-0
  8. P. N. Anh, T. V. Thang and H. T. C. Thach, Halpern projection methods for solving pseudomonotone multivalued variational inequalities in Hilbert spaces, Numer. Algorithms, 87(2021), 335-363. https://doi.org/10.1007/s11075-020-00968-9
  9. D. P. Bertsekas and E. M. Gafni, Projection methods for variational inequalities with application to the traffic assignment problem, Math. Programming Stud., 17(1982), 139-159. https://doi.org/10.1007/BFb0120965
  10. E. Blum and W. Oettli, From optimization and variational inequalities to equilibrium problems, Math. Student, 63(1994), 123-145.
  11. Y. Censor, A. Gibali and S. Reich, The subgradient extragradient method for solving variational inequalities in Hilbert space, J. Optim. Theory Appl., 148(2)(2011), 318-335. https://doi.org/10.1007/s10957-010-9757-3
  12. P. L. Combettes and S. A. Hirstoaga, Equilibrium programming in Hilbert spaces, J. Nonlinear Convex Anal., 6(1)(2005), 117-136.
  13. P. Daniele, F. Giannessi and A. Maugeri, Equilibrium problems and variational models, Kluwer(2003).
  14. B. V. Dinh and D. S. Kim, Extragradient algorithms for equilibrium problems and symmetric generalized hybrid mappings, Optim. Lett., 11(2017), 537-553. https://doi.org/10.1007/s11590-016-1025-5
  15. F. Flores-Bazan, Existence theory for finite dimensional pseudomonotone equilibrium problems, Acta Appl. Math., 77(2003), 249-297. https://doi.org/10.1023/A:1024971128483
  16. M. Fukushima, AA relaxed projection method for variational inequalities, Math. Programming, 35(1986), 58-70. https://doi.org/10.1007/BF01589441
  17. D. V. Hieu, Halpern subgradient extragradient method extended to equilibrium problems, Rev. R. Acad. Cienc. Exactas Fis. Nat. Ser. A Mat. RACSAM , 111(2017), 823-840. https://doi.org/10.1007/s13398-016-0328-9
  18. D. V. Hieu, MModified subgradient extragradient algorithm for pseudomonotone equilibrium problems, Bull. Korean Math. Soc., 55(5)(2018), 1503-1521. https://doi.org/10.4134/BKMS.B170868
  19. A. N. Iusem and W. Sosa, New existence results for equilibrium problems, Nonlinear Anal., 52(2003), 621-635. https://doi.org/10.1016/S0362-546X(02)00154-2
  20. G. M. Korpelevich, Extragradient method for finding saddle points and other problems, Ekonom. i Mat. Metody, 12(1976), 747-756.
  21. P. E. Mainge, A hybrid extragradient-viscosity method for monotone operators and fixed point problems, SIAM J. Control Optim., 47(2008), 1499-1515. https://doi.org/10.1137/060675319
  22. Yu. Malitsky, Projected reflected gradient methods for monotone variational inequalities, SIAM J. Optim., 25(1)(2015), 502-520. https://doi.org/10.1137/14097238X
  23. Yu. Malitsky, Golden ratio algorithms for variational inequalities, Math. Program., 184(2020), 383-410. https://doi.org/10.1007/s10107-019-01416-w
  24. P. Marcotte, Network design problem with congestion effects: A case of bilevel programming, Math. Programming, 34(2)(1986), 142-162. https://doi.org/10.1007/BF01580580
  25. G. Marino and H.K. Xu, Weak and strong convergence theorems for strict pseudocontractions in Hilbert spaces, J. Math. Anal. Appl., 329(2007), 336-346. https://doi.org/10.1016/j.jmaa.2006.06.055
  26. G. Mastroeni, On Auxiliary Principle for Equilibrium Problems, Nonconvex Optim. Appl., Kluwer Acad. Publ., Norwell(2003).
  27. G. Mastroeni, Gap Functions for equilibrium problems, J. Global Optim., 27(2003), 411-426. https://doi.org/10.1023/A:1026050425030
  28. A. Moudafi, Proximal point algorithm extended to equilibrium problems, J. Nat. Geom., 15(1999), 91-100.
  29. T. D. Quoc, L. D. Muu and V. H. Nguyen, Extragradient algorithms extended to equilibrium problems, Optimization, 57(6)(2008), 749-776. https://doi.org/10.1080/02331930601122876
  30. H. U. Rehman, P., Kumam, Y. J. Cho, Y. I. Suleiman and W. Kumam, Modified Popov's explicit iterative algorithms for solving pseudomonotone equilibrium problems, Optim. Methods Softw., 366(1)(2021), 82-113.
  31. R. T. Rockafellar, Convex Analysis, Princeton University Press, New Jersey(1970).
  32. P. Santos and S. Scheimberg, An inexact subgradient algorithm for equilibrium problems, Comput. Appl. Math., 30(2011), 91-107.
  33. Y. Shehu, Q. L. Dong and D. Jiang, Single projection method for pseudomonotone variational inequality in Hilbert spaces, Optimization, 68(2018), 385-409. https://doi.org/10.1080/02331934.2018.1522636
  34. K. Taji, M. Fukushima and T. Ibaraki, A globally convergent Newton method for solving strong monotone variational inequalities, Math. Programming, 58(1993), 369-383. https://doi.org/10.1007/BF01581276
  35. T. V. Thang, Conjugate duality and optimization over weakly efficient set, Acta Math. Vietnam., 42(2)(2017), 337-355. https://doi.org/10.1007/s40306-016-0182-z
  36. P. T. Vuong, J. J. Strodiot and V. H. Nguyen, On extragradient-viscosity methods for solving equilibrium and fixed point problems in a Hilbert space, Optimization, 64(2)(2015), 429-451. https://doi.org/10.1080/02331934.2012.759327