Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 70, 2021 - Issue 12
207
Views
16
CrossRef citations to date
0
Altmetric
Articles

A new Popov's subgradient extragradient method for two classes of equilibrium programming in a real Hilbert space

ORCID Icon, ORCID Icon, ORCID Icon, & ORCID Icon
Pages 2675-2710 | Received 24 Jan 2020, Accepted 08 Jul 2020, Published online: 06 Aug 2020

References

  • Blum E. From optimization and variational inequalities to equilibrium problems. Math Student. 1994;63:123–145.
  • Konnov I. Equilibrium models and variational inequalities. Amsterdam: Elsevier; 2007.
  • Muu LD, Oettli W. Convergence of an adaptive penalty scheme for finding constrained equilibria. Nonlinear Anal Theory Methods Appl. 1992;18(12):1159–1166.
  • Bigi G, Castellani M, Pappalardo M, et al. Existence and solution methods for equilibria. Eur J Oper Res. 2013;227(1):1–11.
  • Combettes PL, Hirstoaga SA. Equilibrium programming in Hilbert spaces. J Nonlinear Convex Anal. 2005;6(1):117–136.
  • Fan K. A minimax inequality and applications, O. Shisha, ed. Inequalities III. New York (NY): Academic Press; 1972.
  • Konnov I. Application of the proximal point method to nonmonotone equilibrium problems. J Optim Theory Appl. 2003;119(2):317–333.
  • Moudafi A. Proximal point algorithm extended to equilibrium problems. J Nat Geom. 1999;15(1-2):91–100.
  • Flåm SD, Antipin AS. Equilibrium programming using proximal-like algorithms. Math Program. 1996;78(1):29–41.
  • Iusem AN, Sosa W. On the proximal point method for equilibrium problems in Hilbert spaces. Optimization. 2010;59(8):1259–1274.
  • Quoc Tran D, Le Dung M, Nguyen VH. Extragradient algorithms extended to equilibrium problems. Optimization. 2008;57:749–776.
  • Quoc TD, Anh PN, Muu LD. Dual extragradient algorithms extended to equilibrium problems. J Global Optim. 2011;52(1):139–159.
  • Lyashko SI, Semenov VV. A new two-step proximal algorithm of solving the problem of equilibrium programming. In: B Goldengorin, editor. Optimization and its applications in control and data sciences. Cham: Springer International; 2016. p. 315–325.
  • Takahashi S, Takahashi W. Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces. J Math Anal Appl. 2007;331(1):506–515.
  • Anh PN, Hai TN, Tuan PM. On ergodic algorithms for equilibrium problems. J Global Optim. 2015;64(1):179–195.
  • Hieu DV, Quy PK, Vy LV. Explicit iterative algorithms for solving equilibrium problems. Calcolo. 2019;56(2).
  • Hieu DV. New extragradient method for a class of equilibrium problems in Hilbert spaces. Appl Anal. 2017;97(5):811–824.
  • Santos P, Scheimberg S. An inexact subgradient algorithm for equilibrium problems. Comput Appl Math. 2011;30(1):91–107.
  • ur Rehman H, Kumam P, Cho YJ, et al. Weak convergence of explicit extragradient algorithms for solving equilibrium problems. J Inequalities Appl. 2019;2019(1).
  • Hieu DV. Halpern subgradient extragradient method extended to equilibrium problems. Revista De La Real Academia De Ciencias Exactas, Físicas Y Naturales Serie A Matemáticas. 2016;111(3):823–840.
  • Anh PN, An LTH. The subgradient extragradient method extended to equilibrium problems. Optimization. 2012;64(2):225–248.
  • ur Rehman H, Kumam P, Je Cho Y, et al. Modified Popov's explicit iterative algorithms for solving pseudomonotone equilibrium problems. Optim Methods Softw. 2020;1–32.
  • Vinh NT, Muu LD. Inertial extragradient algorithms for solving equilibrium problems. Acta Math Vietnam. 2019;44(3):639–663.
  • Hieu DV. An inertial-like proximal algorithm for equilibrium problems. Math Methods Oper Res. 2018;88(3):399–415.
  • ur Rehman H, Kumam P, Abubakar AB, et al. The extragradient algorithm with inertial effects extended to equilibrium problems. Comput Appl Math. 2020;39(2).
  • Hieu DV, Cho YJ, Xiao Yi-bin. Modified extragradient algorithms for solving equilibrium problems. Optimization. 2018;67(11):2003–2029.
  • ur Rehman H, Kumam P, Argyros IK, et al. Inertial extra-gradient method for solving a family of strongly pseudomonotone equilibrium problems in real Hilbert spaces with application in variational inequality problem. Symmetry. 2020;12(4):503.
  • ur Rehman H, Kumam P, Argyros IK, et al. Optimization based methods for solving the equilibrium problems with applications in variational inequality problems and solution of nash equilibrium models. Mathematics. 2020;8(5):822.
  • Strodiot JJ, Van Nguyen TT, Nguyen V. A new class of hybrid extragradient algorithms for solving quasi-equilibrium problems. J Global Optim. 2013;56(2):373–397.
  • Chbani Z, Riahi H. Weak and strong convergence of prox-penalization and splitting algorithms for bilevel equilibrium problems. Numer Algebra Control Optim. 2013;3(2):353–366.
  • Muu LD, Quoc TD. Regularization algorithms for solving monotone ky fan inequalities with application to a nash-cournot equilibrium model. J Optim Theory Appl. 2009;142(1):185–204.
  • Dadashi V, Khatibzadeh H. On the weak and strong convergence of the proximal point algorithm in reflexive Banach spaces. Optimization. 2017;66(9):1487–1494.
  • Scheimberg S, Santos P. A relaxed projection method for finite-dimensional equilibrium problems. Optimization. 2011;60(8-9):1193–1208.
  • Korpelevich G. The extragradient method for finding saddle points and other problems. Matecon. 1976;12:747–756.
  • Censor Y, Gibali A, Reich S. The subgradient extragradient method for solving variational inequalities in Hilbert space. J Optim Theory Appl. 2010;148(2):318–335.
  • Dadashi V, Iyiola OS, Shehu Y. The subgradient extragradient method for pseudomonotone equilibrium problems. Optimization. 2020;69(4):901–923.
  • Bianchi M, Schaible S. Generalized monotone bifunctions and equilibrium problems. J Optim Theory Appl. 1996;90(1):31–43.
  • Mastroeni G. On auxiliary principle for equilibrium problems. In: P Daniele, F Giannessi, A Maugeri, editors. Equilibrium problems and variational models. Nonconvex optimization and its applications. Boston (MA): Springer; 2003. p. 289–298.
  • Kreyszig E. Introductory functional analysis with applications. 1st ed. New York (NY): Wiley; 1978.
  • Tiel JV. Convex analysis: an introductory text. 1st ed. New York (NY): Wiley; 1984.
  • Alvarez F, Attouch H. An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping. Set-Valued Var Anal. 2001;9:3–11.
  • Opial Z. Weak convergence of the sequence of successive approximations for nonexpansive mappings. Bull Amer Math Soc. 1967;73:591–598.
  • Ofoedu E. Strong convergence theorem for uniformly l-Lipschitzian asymptotically pseudocontractive mapping in real Banach space. J Math Anal Appl. 2006;321(2):722–728.
  • Hieu DV. Convergence analysis of a new algorithm for strongly pseudomontone equilibrium problems. Numer Algorithms. 2017;77(4):983–1001.
  • Thong DV, Triet NA, Li X-H, et al. Strong convergence of extragradient methods for solving bilevel pseudo-monotone variational inequality problems. Numer Algorithms. 2019;83(3):1123–1143.
  • Harker PT, Pang J-S. For the linea1r complementarity problem. Comput Solution Nonlinear Syst Equations. 1990;26:265.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.