Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 67, 2018 - Issue 12
389
Views
73
CrossRef citations to date
0
Altmetric
Articles

Modified subgradient extragradient algorithms for solving monotone variational inequalities

, &
Pages 2247-2258 | Received 16 Mar 2018, Accepted 09 Sep 2018, Published online: 22 Sep 2018

References

  • Stampacchia G. Forms bilineaires coercitives sur les ensembles convexes. C R Acad Sci Paris. 1964;258:4413–4416.
  • Korpelevich GM. The extragradient method for finding saddle points and other problem. Ekonomika i Matematicheskie Metody. 1976;12:747–756.
  • Noor MA. Some developments in general variational inequalities. Appl Math Comput. 2004;152:199–277.
  • 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. doi: 10.1007/s10957-010-9757-3
  • Malitsky YV, Semenov VV. An extragradient algorithm for monotone variational inequalities. Cybern Syst Anal. 2014;148:318–355.
  • Tseng P. A modified forward-backward splitting method for maximal monotone mapping. SIAM J Control Optim. 2000;38:431–446. doi: 10.1137/S0363012998338806
  • Solodov MV, Svaiter BF. A new projection method for variational inequality problems. SIAM J Control Optim. 1999;37:765–776. doi: 10.1137/S0363012997317475
  • Malitsky Yu. Projected reflected gradient methods for monotone variational inequalities. SIAM J Optim. 2015;25(1):502–520. doi: 10.1137/14097238X
  • Mainge PE, Gobinddass ML. Convergence of one-step projected gradient methods for variational inequalities. J Optim Theory Appl. 2016;171:146–168. doi: 10.1007/s10957-016-0972-4
  • Facchinei F, Pang JS. Finite-dimensional variational inequalities and complementarity problem. New York: Springer; 2003.
  • Balooee J. Projection method approach for general regularized non-convex variational inequalities. J Optim Theory Appl. 2013;159:192–209. doi: 10.1007/s10957-012-0252-x
  • Iusem AN, Svaiter BF. A variant of Korpelevich's method for variational inequalities with a new search strategy. Optimization. 1997;42:309–321. doi: 10.1080/02331939708844365
  • Thong DV, Hieu DV. Weak and strong convergence theorems for variational inequality problems. Numer Algor. 2018;78:1045–1060. doi: 10.1007/s11075-017-0412-z
  • Yang J, Liu HW. Strong convergence result for solving monotone variational inequalities in Hilbert space. Numer Algor. 2018. doi: 10.1007/s11075-018-0504-4
  • Mainge F. A hybrid extragradient-viscosity method for monotone operators and fixed point problems. J Math Anal Appl. 2008;47:1499–1515.
  • Rapeepan K, Satit S. Strong convergence of the Halpern subgradient extragradient method for solving variational inequalities in Hilbert space. J Optim Theory Appl. 2014;163:399–412. doi: 10.1007/s10957-013-0494-2
  • Shehu Y, Iyiola OS. Strong convergence result for monotone variational inequalities. Numer Algor. 2017;76:259–282. doi: 10.1007/s11075-016-0253-1
  • Gibali A. A new non-Lipschitzian method for solving variational inequalities in Euclidean spaces. J Nonlinear Anal Optim. 2015;6:41–51.
  • Antipin AS. On a method for convex programs using a symmetrical modification of the Lagrange function. Ekonomika i Matematicheskie Metody. 1976;12(6):1164–1173.
  • Malitsky YV, Semenov VV. A hybrid method without extrapolation step for solving variational inequality problems. J Glob Optim. 2015;61:193–202. doi: 10.1007/s10898-014-0150-x
  • Noor MA. On an implicit method for nonconvex variational inequalities. J Optim Theory Appl. 2010;147:411–417. doi: 10.1007/s10957-010-9717-y
  • Thong DV, Hieu DV. Modified subgradient extragradient algorithms for variational inequality problems and fixed point problems. Optimization. 2018;67(1):83–102. doi: 10.1080/02331934.2017.1377199
  • Moudafi A. Viscosity approximation methods for fixed-points problems. J Math Anal Appl. 2000;241:46–55. doi: 10.1006/jmaa.1999.6615
  • Xu HK. Iterative algorithms for nonlinear operators. J London Math Soc. 2002;66(2):240–256. doi: 10.1112/S0024610702003332
  • Mainge PE. The viscosity approximation process for quasi-nonexpansive mappings in Hilbert spaces. Comput Math Appl. 2010;59:74–79. doi: 10.1016/j.camwa.2009.09.003
  • Sun D. A projection and contraction method for the nonlinear complementarity problems and its extensions. Math Numer Sin. 1994;16:183–194. doi: 10.1016/0168-9274(94)00055-7

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.