Abstract
Projection methods have been one of the popular methods for solving variational inequality problems in the literature. Several projection methods have been studied for variational inequality problems and most of these methods require at least two evaluations of the cost operator and (or) two projections per iteration. One of the major interests of researchers in variational inequalities is to study projection methods with less computational complexity in terms of reduced number of evaluations of the cost operator and reduced number of projections onto feasible set per iteration especially when the cost operator is non-monotone. In this paper, we propose a simple projection method which requires only one evaluation of the cost operator and one projection onto the feasible set per iteration. We obtain weak convergence results when the cost operator is quasimonotone and Lipschitz continuous with self-adaptive line search strategy. We also give weak convergence analysis when the cost operator is non-monotone and Lipschitz continuous. Some numerical implementations using standard tests are given to illustrate our method and compare with other recently related methods.
Similar content being viewed by others
References
Apostol RY, Grynenko AA, Semenov VV (2012) Iterative algorithms for monotone bilevel variational inequalities. J Comput Appl Math 107:3–14
Boţ RI, Csetnek ER, Vuong PT (2020) The forward-backward-forward method from continuous and discrete perspective for pseudo-monotone variational inequalities in Hilbert spaces. Eur J Oper Res 287:49–60
Ceng LC, Hadjisavvas N, Wong N-C (2010) Strong convergence theorem by a hybrid extragradient-like approximation method for variational inequalities and fixed point problems. J Glob Optim 46:635–646
Censor Y, Gibali A, Reich S (2011a) The subgradient extragradient method for solving variational inequalities in Hilbert space. J Optim Theory Appl 148:318–335
Censor Y, Gibali A, Reich S (2011b) Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space. Optim Methods Softw 26:827–845
Censor Y, Gibali A, Reich S (2011c) Extensions of Korpelevich’s extragradient method for the variational inequality problem in Euclidean space. Optimization 61:1119–1132
Fichera G (1963) Sul pproblem elastostatico di signorini con ambigue condizioni al contorno. Atti Accad Naz Lincei Rend Cl Sci Fis Mat Natur 34:138–142
Gibali A, Thong DV (2020) A new low-cost double projection method for solving variational inequalities. Optim Eng 21:1613–1634
He B-S, Yang Z-H, Yuan X-M (2004) An approximate proximal-extragradient type method for monotone variational inequalities. J Math Anal Appl 300:362–374
Izuchukwu C, Shehu Y (2021) New inertial projection methods for solving multivalued variational inequality problems beyond monotonicity. Netw Spat Econ 21:291–323
Izuchukwu C, Mebawondu AA, Mewomo OT (2020) A new method for solving split variational inequality problems without co-coerciveness. J Fixed Point Theory Appl 22. Art. No. 98
Korpelevich GM (1976) An extragradient method for finding sadlle points and for other problems. Ekon Mat Metody 12:747–756
Kraikaew R, Saejung S (2014) Strong convergence of the Halpern subgradient extragradient method for solving variational inequalities in Hilbert spaces. J Optim Theory Appl 163:399–412
Liu H, Yang J (2020) Weak convergence of iterative methods for solving quasimonotone variational inequalities. Comput Optim Appl 77:491–508
Malitsky Y (2020) Golden ratio algorithms for variational inequalities. Math Progr 184:383–410
Malitsky Y (2015) Projected reflected gradient methods for monotone variational inequalities. SIAM J Optim 25:502–520
Malitsky YV, Semenov VV (2014) An extragradient algorithm for monotone variational inequalities. Cybern Syst Anal 50:271–277
Malitsky Y, Tam MK (2020) A forward-backward splitting method for monotone inclusions without cocoercivity. SIAM J Optim 30:1451–1472
Mainge PE, Gobinddass ML (2016) Convergence of one-step projected gradient methods for variational inequalities. J Optim Theory Appl 171:146–168
Noor M (2003) Extragradient methods for pseudomonotone variational inequalities. J Optim Theory Appl 117:475–488
Opial Z (1967) Weak convergence of the sequence of successive approximations for nonexpansive map**s. Bull Am Math Soc 73:591–597
Popov LD (1980) A modification of the Arrow-Hurwicz method for finding saddle points. Math Notes 28:845–848
Shehu Y, Iyiola OS, Reich S (2021) A modified inertial subgradient extragradient method for solving variational inequalities. Optim Eng. https://doi.org/10.1007/s11081-020-09593-w
Shehu Y, Iyiola OS (2020) Projection methods with alternating inertial steps for variational inequalities: weak and linear convergence. Appl Numer Math 157:315–337
Stampacchia G (1968) Variational inequalities. In: Theory and applications of monotone operators, proceedings of the NATO Advanced Study Institute, Venice, Italy (Edizioni Odersi, Gubbio, Italy), pp 102–192
Tang G-J, Wan Z, Huang N-J (2018) Strong convergence of a projection-type method for mixed variational inequalities in Hilbert spaces. Numer Funct Anal Optim 39:1103–1119
Thong DV, Yang J, Cho YJ, Rassias TM (2021) Explicit extragradient-like method with adaptive stepsizes for pseudomonotone variational inequalities. Optim Lett 15:2181–2199
Thong DV, Li XH, Dong QL, Cho YJ, Rassias TM (2021) An inertial Popov’s method for solving pseudomonotone variational inequalities. Optim Lett 15:757–777
Tseng P (2000) A modified forward-backward splitting method for maximal monotone map**s. SIAM J Control Optim 38:431–446
Vuong PT (2018) On the weak convergence of the extragradient method for solving pseudomonotone variational inequalities. J Optim Theory Appl 176:399–409
Wang Z-B, Chen Z-Y, **ao Y-B, Zhang C (2020) A new projection-type method for solving multi-valued mixed variational inequalities without monotonicity. Appl Anal 99:1453–1466
Yang J (2021) Self-adaptive inertial subgradient extragradient algorithm for solving pseudomonotone variational inequalities. Appl Anal 100:1067–1078
Ye M, He Y (2015) A double projection method for solving variational inequalities without monotonicity. Comput Optim Appl 60(1):141–150
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Izuchukwu, C., Shehu, Y. & Yao, JC. A simple projection method for solving quasimonotone variational inequality problems. Optim Eng 24, 915–938 (2023). https://doi.org/10.1007/s11081-022-09713-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11081-022-09713-8