Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 73, 2024 - Issue 5
217
Views
0
CrossRef citations to date
0
Altmetric
Articles

Inertial subgradient extragradient method for solving pseudomonotone equilibrium problems and fixed point problems in Hilbert spaces

, & ORCID Icon
Pages 1329-1354 | Received 28 Jul 2021, Accepted 07 Dec 2022, Published online: 19 Dec 2022

References

  • Fan K. A minimax inequality and applications. In: Inequalities III. New York: Academic Press; 1972. p. 103–113.
  • Ceng LC, Ansari QH, Yao JC. Viscosity approximation methods for generalized equilibrium problems and fixed point problems. J Global Optim. 2009;43:487–502.
  • Ceng LC, Guu SM, Hu HY, et al. Hybrid shrinking projection method for a generalized equilibrium problem, a maximal monotone operator and a countable family of relatively nonexpansive mappings. Comput Math Appl. 2011;61:2468–2479.
  • Ceng LC, Latif A, Al-Mazrooei AE. Hybrid viscosity methods for equilibrium problems, variational inequalities, and fixed point problems. Appl Anal. 2016;95:1088–1117.
  • Dong QL, Yao Y. An iterative method for finding common solutions of system of equilibrium problems and fixed point problems in Hilbert spaces. An Stiint Univ ‘Ovidius’ Constanta Ser Mat. 2011;19:101–116.
  • Facchinei F, Kanzow C. Penalty methods for the solution of generalized Nash equilibrium problems. SIAM J Optim. 2010;20:2228–2253.
  • Korpelevich GM. The extragradient method for finding saddle points and other problems. Ekonomikai Matematicheskie Metody. 1976;12:747–756.
  • Kumam P, Jitpeera T. Iterative algorithms for mixed equilibrium problems, system of quasi-variational inclusion, and fixed point problem in Hilbert spaces. Abstr Appl Anal. 2014;2014:1–17.
  • Kumam P, Katchang P. The hybrid algorithm for the system of mixed equilibrium problems, the general system of finite variational inequalities and common fixed points for nonexpansive semigroups and strictly pseudo-contractive mappings. Fixed Point Theory Appl. 2012;2012:Article ID 84.
  • Kumam W, Piri H, Kumam P. Solutions of system of equilibrium and variational inequality problems on fixed points of infinite family of nonexpansive mappings. Appl Math Comput. 2014;248:441–455.
  • Parthasarathy T, Raghavan TES. Existence of saddle points and Nash equilibrium points for differential games. SIAM J Control. 1975;13:977–980.
  • Shehu Y, Collins CO. Fixed points solutions of generalized equilibrium problems and variational inequality problems. J Appl Math Inform. 2010;28:1263–1275.
  • Shehu Y. Convergence theorems by hybrid method for systems of equilibrium problems and fixed point problem. Math Comput Model. 2011;54:1943–1953.
  • Shehu Y, Ogbuisi FU. An iterative algorithm for finding a common solution of fixed point problem and system of equilibrium problems. Dyn Contin Discrete Impuls Syst Ser B Appl Algorithms. 2016;23:251–267.
  • Tan B, Qin X, Cho SY. Revisiting subgradient extragradient methods for solving variational inequalities. Numer Algorithms. 2022;90:1593–1615.
  • Yao Y, Petruel A, Postolache M. Iterative computation of mixed equilibrium problems and fixed point problems. J Nonlinear Convex Anal. 2018;19:2099–2108.
  • Sunthrayuth P, Jolaoso LO, Cholamjiak P. New Bregman projection methods for solving pseudo-monotone variational inequality problem. J Appl Math Comput. 2021. DOI:10.1007/s12190-021-01581-2
  • Moudafi A. Proximal point algorithm extended to equilibrium problems. J Nat Geom. 1999;15:91–100.
  • Rockafellar RT. Monotone operators and the proximal point algorithm. SIAM J Control Optim. 1976;14:877–898.
  • Mastroeni G. On auxiliary principle for equilibrium problems. In: Daniele P, et al., editors. Equilibrium problems and variational models. Based on the Meeting; Erice, Italy; 2000 Jun 23–Jul 2. Boston (MA): Kluwer Academic Publishers; 2003. p. 289–298. (Nonconvex optim appl.; 68).
  • Martinet B. Régularisation d'inéquations variationnelles par approximations successives. Rev Francaise Informat Recherche Opérationnelle. 1970;4:154–158.
  • Flam SD, Antipin AS. Equilibrium programming using proximal-like algorithms. Math Program. 1997;78:29–41.
  • Tran DQ, Dung ML, Nguyen VH. Extragradient algorithms extended to equilibrium problems. Optimization. 2008;57:749–776.
  • Hieu DV, Cho YJ, Xiao Y. Modified extragradient algorithms for solving equilibrium problems. Optimization. 2018;67:2003–2029.
  • Iusem AN, Mohebbi V. Extragradient methods for nonsmooth equilibrium problems in Banach spaces. Optimization. 2020;69:2383–2403.
  • Iusem AN, Mohebbi V. Extragradient methods for vector equilibrium problems in Banach spaces. Numer Funct Anal Optim. 2019;40:993–1022.
  • Kumam P. A relaxed extragradient approximation method of two inverse-strongly monotone mappings for a general system of variational inequalities, fixed point and equilibrium problems. Bull Iranian Math Soc. 2010;36:227–250.
  • Kumam P, Katchang P. A viscosity of extragradient approximation method for finding equilibrium problems, variational inequalities and fixed point problems for nonexpansive mappings. Nonlinear Anal Hybrid Syst. 2009;3:475–486.
  • Rehman HU, Kumam P, Dong QL, et al. A modified self-adaptive extragradient method for pseudomonotone equilibrium problem in a real Hilbert space with applications. Math Methods Appl Sci. 2021;44:3527–3547.
  • Thong DV, Gibali A. Extragradient methods for solving non-Lipschitzian pseudo-monotone variational inequalities. J Fixed Point Theory Appl. 2019;21:19.
  • Thong DV, Hieu DV. Strong convergence of extragradient methods with a new step size for solving variational inequality problems. Comput Appl Math. 2019;38:21.
  • Thong DV, Triet NA, Li XH, et al. Strong convergence of extragradient methods for solving bilevel pseudo-monotone variational inequality problems. Numer Algorithms. 2020;83:1123–1143.
  • Yao Y, Noor MA, Noor KI, et al. Modified extragradient methods for a system of variational inequalities in Banach spaces. Acta Appl Math. 2010;110:1211–1224.
  • Yao Y, Postolache M, Yao JC. Strong convergence of an extragradient algorithm for variational inequality and fixed point problems. Politehn Univ Bucharest Sci Bull Ser A Appl Math Phys. 2020;82:3–12.
  • Bot RI, Csetnek ER. A hybrid proximal-extragradient algorithm with inertial effects. Numer Funct Anal Optim. 2015;36:951–963.
  • Dong QL, Cho YJ, Zhong LL, et al. Inertial projection and contraction algorithms for variational inequalities. J Global Optim. 2018;70:687–704.
  • Iyiola OS, Ogbuisi FU, Shehu Y. An inertial type iterative method with Armijo linesearch for nonmonotone equilibrium problems. Calcolo. 2018;55:22.
  • Qin X, Wang L, Yao JC. Inertial splitting method for maximal monotone mappings. J Nonlinear Convex Anal. 2020;21:2325–2333.
  • Shehu Y, Gibali A, Sagratella S. Inertial projection-type methods for solving quasi-variational inequalities in real Hilbert spaces. J Optim Theory Appl. 2020;184:877–894.
  • Tan B, Qin X, Yao JC. Strong convergence of self-adaptive inertial algorithms for solving split variational inclusion problems with applications. J Sci Comput. 2021;87:Article ID 20.
  • Tan B, Cho SY, Yao JC. Accelerated inertial subgradient extragradient algorithms with non-monotonic step sizes for equilibrium problems and fixed point problems. J Nonlinear Var Anal. 2022;6:89–122.
  • Thong DV, Hieu DV. Inertial extragradient algorithms for strongly pseudomonotone variational inequalities. J Comput Appl Math. 2018;341:80–98.
  • Yao Y, Qin X, Yao JC. Convergence analysis of an inertial iterate for the proximal split feasibility problem. J Nonlinear Convex Anal. 2019;20:489–498.
  • Suantai S, Pholasa N, Cholamjiak P. The modified inertial relaxed CQ algorithm for solving the split feasibility problems. J Ind Manag Optim. 2018;14:1595–1615.
  • Suantai S, Pholasa N, Cholamjiak P. Relaxed CQ algorithms involving the inertial technique for multiple-sets split feasibility problems. Rev R Acad Cienc Exactas Fís Nat Ser A Mat RACSAM. 2019;113:1081–1099.
  • Cholamjiak P, Thong DV, Cho YJ. A novel inertial projection and contraction method for solving pseudomonotone variational inequality problems. Acta Appl Math. 2020;169:217–245.
  • Cai G, Bu S. Strong and weak convergence theorems for general mixed equilibrium problems and variational inequality problems and fixed point problems in Hilbert spaces. J Comput Appl Math. 2013;247:34–52.
  • Qin X, Cho SY, Kang SM, et al. On the hybrid projection method for fixed point and equilibrium problems. TOP. 2013;21:341–354.
  • Qin X, Cho YJ, Kang SM. Convergence theorems of common elements for equilibrium problems and fixed point problems in Banach spaces. J Comput Appl Math. 2009;225:20–30.
  • Yang J, Liu H. The subgradient extragradient method extended to pseudomonotone equilibrium problems and fixed point problems in Hilbert space. Optim Lett. 2020;14:1803–1816.
  • Yang P, Yao Y. On modified iterative method for generalized equilibrium problems and fixed point problems. J Adv Math Stud. 2011;4:97–108.
  • Yao Y, Liou YC, Wong MM. Algorithms for equilibrium problems and fixed point problems approach to minimization problems. Taiwanese J Math. 2010;14:2073–2089.
  • Censor Y, Gibali A, Reich S. The subgradient extragradient method for solving variational inequalities in Hilbert space. J Optim Theory Appl. 2011;148:318–335.
  • Peypouquet J. Convex optimization in normed spaces: theory, methods and examples. Berlin: Springer; 2015.
  • Jung JS. Iterative approaches to common fixed points of nonexpansive mappings in Banach spaces. J Math Anal Appl. 2005;302:509–520.
  • Maingé PE. Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization. Set-Valued Anal. 2008;16:899–912.
  • Xu HK. Iterative algorithms for nonlinear operators. J London Math Soc. 2002;66:240–256.
  • Shehu Y, Dong QL, Jiang D. Single projection method for pseudo-monotone variational inequality in Hilbert spaces. Optimization. 2019;68:385–409.
  • Rehman HU, Kumam P, Gibali A, et al. Convergence analysis of a general inertial projection-type method for solving pseudomonotone equilibrium problems with applications. J Inequal Appl. 2021;2021:Article ID 63.
  • Shehu Y, Iyiola OS, Thong DV, et al. An inertial subgradient extragradient algorithm extended to pseudomonotone equilibrium problems. Math Methods Oper Res. 2020;93:213–242.
  • Tan B, Liu L, Qin X. Self adaptive inertial extragradient algorithms for solving bilevel pseudomonotone variational inequality problems. Jpn J Ind Appl Math. 2021;38:519–543.
  • Thong DV, Hieu DV. Some extragradient-viscosity algorithms for solving variational inequality problems and fixed point problems. Numer Algorithms. 2019;82:761–789.

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.