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

One-step Bregman projection methods for solving variational inequalities in reflexive Banach spaces

ORCID Icon, ORCID Icon & ORCID Icon
Pages 1519-1549 | Received 26 Jul 2022, Accepted 23 Dec 2022, Published online: 18 Jan 2023

References

  • Fichera G. Sul problema elastostatico di Signorini con ambigue condizioni al contorno. Atti Accad Naz Lincei VIII Ser Rend Cl Sci Fis Mat Nat. 1963;34:138–142.
  • Stampacchia G. Formes bilinéaires coercitives sur les ensembles convexes. Compt Rend Acad Sci Paris. 1964;258:4413–4416.
  • Goldstein AA. Convex programming in Hilbert space. Bull Am Math Soc. 1964;70:709–710.
  • Korpelevich GM. An extragradient method for finding saddle points and for other problems. Ekonom I Mat Metody. 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. 2011;148:318–335.
  • Tseng P. A modified forward-backward splitting method for maximal monotone mappings. SIAM J Control Optim. 2000;38:431–446.
  • He BS. A class of projection and contraction methods for monotone variational inequalities. Appl Math Optim. 1997;35:69–76.
  • Popov LD. A modification of the Arrow-Hurwicz method for search of saddle points. Math Notes. 1980;28:845–848.
  • Malitsky Y. Reflected projected gradient method for solving monotone variational inequalities. SIAM J Optim. 2015;25:502–520.
  • Malitsky Y, Tam MK. A forward-backward splitting method for monotone inclusions without cocoercivity. SIAM J Optim. 2020;30:1451–1472.
  • Semenov VV. A version of the mirror descent method to solve variational inequalities. Cybern Syst Anal. 2017;53:234–243.
  • Bregman LM, Censor Y, Reich S. Dykstra's algorithm as the nonlinear extension of Bregman's optimization method. J Convex Anal. 1999;6:319–333.
  • Reem D, Reich S, De Pierro A. Re-examination of Bregman functions and new properties of their divergences. Optimization. 2019;68:279–348.
  • Denisov SV, Semenov VV, Stetsyuk PI. Bregman extragradient method with monotone rule of step adjustment. Cybern Syst Anal. 2019;55:377–383.
  • Hieu DV, Reich S. Two Bregman projection methods for solving variational inequalities. Optimization. 2022;71:1777–1802.
  • Gibali A. A new Bregman projection method for solving variational inequalities in Hilbert spaces. Pure Appl Funct Anal. 2018;3:403–415.
  • Hieu DV, Cholamjiak P. Modified extragradient method with Bregman distance for variational inequalities. Appl Anal. 2022;101:655–670.
  • Alber Y, Ryazantseva I. Nonlinear ill-posed problems of monotone type. Dordrecht: Springer; 2006.
  • Jolaoso LO, Shehu Y. Single Bregman projection method for solving variational inequalities in reflexive Banach spaces. Appl Anal. 2022;101(4):4807–4828.
  • Iusem AN, Nasri M. Korpelevich's method for variational inequality problems in Banach spaces. J Glob Optim. 2011;50:59–76.
  • Shehu Y. Single projection algorithm for variational inequalities in Banach spaces with application to contact problem. Acta Math Sci. 2020;40:1045–1063.
  • Jolaoso LO, Taiwo A, Alakoya TO, et al. Strong convergence theorem for solving pseudo-monotone variational inequality problem using projection method in a reflexive Banach space. J Optim Theory Appl. 2020;185:744–766.
  • Hieu DV, Anh PK, Muu LD. Modified forward–backward splitting method for variational inclusions. 4OR-Q J Oper Res. 2021;19:127–151.
  • Malitsky Y. Golden ratio algorithms for variational inequalities. Math Program. 2020;184:383–410.
  • Bertsekas DP, Nedić A, Ozdaglar AE. Convex analysis and optimization. Belmont: Athena Scientific; 2003.
  • Nesterov Y. Introductory lectures on convex optimization: a basic course. Berlin: Kluwer Academic; 2004.
  • Butnariu D, Iusem AN. Totally convex functions for fixed points computation and infinite dimensional optimization. Dordrecht: Springer; 2000.
  • Bregman LM. The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming. USSR Comput Math Math Phys. 1967;7:200–217.
  • Butnariu D, Resmerita E. Bregman distances, totally convex functions and a method for solving operator equations in Banach spaces. Abstr Appl Anal. 2006;2006:Article ID 84919, 1–39.
  • Mashreghi J, Nasri M. Forcing strong convergence of Korpelevich's method in Banach spaces with its applications in game theory. Nonlinear Anal. 2010;72:2086–2099.
  • Martin-Marquez V, Reich S, Sabach S. Bregman strongly nonexpansive operators in reflexive Banach spaces. J Math Anal Appl. 2013;400:597–614.
  • Huang YY, Jeng JC, Kuo TY, et al. Fixed point and weak convergence theorems for point-dependent λ-hybrid mappings in Banach spaces. Fixed Point Theory Appl. 2011;2011:Article number: 105, 15.
  • Bot RI, Csetnek ER, Vuong PT. The forward-backward-forward method from continuous and discrete perspective for pseudo-monotone variational inequalities in Hilbert spaces. European J Oper Res. 2020;289:49–60.
  • Hu S, Wang Y, Jing P, et al. A new Bregman projection method with a self–adaptive process for solving variational inequality problem in reflexive Banach spaces. Optim. Lett. 2022. DOI:10.1007/s11590-022-01909-2 .
  • Thong DV, Yang J, Cho YJ, et al. Explicit extragradient-like method with adaptive stepsizes for pseudomonotone variational inequalities. Optim Lett. 2021;15:2181–2199.
  • Ariza-Ruiz D, Garcia-Falset J, Villada-Bedoya J. An existence principle for variational inequalities in Banach spaces. Rev R Acad Cienc Exactas Fís Nat Ser A Mat RACSAM. 2020;114:Article number: 19, 16.
  • Bianchi M, Kassay G, Pini R. Regularization of Brézis pseudomonotone variational inequalities. Set-Valued Var Anal. 2021;29:175–190.
  • Kassay G, Reich S, Sabach S. Iterative methods for solving systems of variational inequalities in reflexive Banach spaces. SIAM J Optim. 2011;21:1319–1344.
  • Kien BT, Qin X, Wen C-F, et al. The Galerkin method and regularization for variational inequalities in reflexive Banach spaces. J Optim Theory Appl. 2021;189:578–596.
  • Luo X-p. Quasi-strict feasibility of generalized mixed variational inequalities in reflexive Banach spaces. J Optim Theory Appl. 2018;178:439–454.
  • Tang G-j., Li Y-s.. Existence of solutions for mixed variational inequalities with perturbation in Banach spaces. Optim Lett. 2020;14:637–651.
  • Liu H, Yang J. Weak convergence of iterative methods for solving quasimonotone variational inequalities. Comput Optim Appl. 2020;77:491–508.
  • Bauschke HH, Borwein JM, Combettes PL. Bregman monotone optimization algorithms. SIAM J Control Optim. 2003;42:596–636.
  • Kinderlehrer D, Stampacchia G. An introduction to variational inequalities and their applications. New York: Academic Press; 1980.
  • He H, Ling C, Xu HK. A relaxed projection method for split variational inequalities. J Optim Theory Appl. 2015;166:213–233.
  • Alber Y, Butnariu D. Convergence of Bregman projection methods for solving consistent convex feasibility problems in reflexive Banach spaces. J Optim Theory Appl. 1997;92:33–61.
  • Zhang H. Extragradient and extrapolation methods with generalized Bregman distances for saddle point problems. arXiv:2101.09916. 2021.

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.