106
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

A simple fork algorithm for solving pseudomonotone non-Lipschitz variational inequalities

Pages 1807-1820 | Received 25 Apr 2020, Accepted 14 Oct 2020, Published online: 19 Nov 2020

References

  • P.K. Anh and T.N. Hai, Splitting extragradient-like algorithms for strongly pseudomonotone equilibrium problems, Numer. Algorithms 76 (2017), pp. 67–91.
  • P.K. Anh and N.T. Vinh, Self-adaptive gradient projection algorithms for variational inequalities involving non-Lipschitz continuous operators, Numer. Algorithms 81 (2019), pp. 983–1001.
  • P.N. Anh, T.N Hai, and P.M. Tuan, On ergodic algorithms for equilibrium problems, J. Global Optim.64 (2016), pp. 179–195.
  • T.Q. Bao and P.Q. Khanh, A projection-type algorithm for pseudomonotone nonLipschitzian multi-valued variational inequalities, Nonconvex Optim. Appl. 77 (2005), pp. 113–129.
  • J.Y. Bello Cruz and A.N. Iusem, Convergence of direct methods for paramonotone variational inequalities, Comput. Optim. Appl. 46 (2010), pp. 247–263.
  • J.Y. Bello Cruz and R.D. Millán, A direct splitting method for nonsmooth variational inequalities, J. Optim. Theory Appl. 161 (2014), pp. 729–737.
  • Y. Censor, A. Gibali, and S. Reich, The subgradient extragradient method for solving variational inequalities in Hilbert space, J. Optim. Theory Appl. 148 (2011), pp. 318–335.
  • F. Facchinei and J.-S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems, Springer, New York, 2003.
  • T.N. Hai, On gradient projection methods for strongly pseudomonotone variational inequalities without Lipschitz continuity, Optim. Lett. 14 (2020), pp. 1177–1191. doi:10.1007/s11590-019-01424-x
  • T.N. Hai and N.T. Vinh, Two new splitting algorithms for equilibrium problems, Rev. R. Acad. Cienc. Exactas Fís. Nat. Ser. A Mat. RACSAM 111 (2017), pp. 1051–1069.
  • D.V. Hieu and A. Moudafi, Regularization projection method for solving bilevel variational inequality problem, Optim. Lett. doi:10.1007/s11590-020-01580-5
  • D.V. Hieu, L.D. Muu, H.N. Duong, and B.H. Thai, Strong convergence of new iterative projection methods with regularization for solving monotone variational inequalities in Hilbert spaces, Math. Method Appl. Sci. 43 (2010), pp. 9745–9765. doi:10.1002/mma.6647
  • D.V. Hieu, J.J Strodiot, and L.D. Muu, An explicit extragradient algorithm for solving variational inequalities, J. Optim. Theory Appl. 185 (2020), pp. 476–503.
  • D.V. Hieu, Y.J. Cho, and Y. Xiao, Modified accelerated algorithms for solving variational inequalities, Int. J. Comput. Math. 97 (2020), pp. 2233–2258. doi:10.1080/00207160.2019.1686487
  • H. Iiduka, Fixed point optimization algorithm and its application to power control in CDMA data networks, Math. Program. 133 (2012), pp. 227–242.
  • H. Iiduka and I. Yamada, An ergodic algorithm for the power-control games for CDMA data networks, J. Math. Model. Algorithms 8 (2009), pp. 1–18.
  • A.N. Iusem and M. Nasri, Korpelevichs method for variational inequality problems in Banach spaces, J. Global Optim. 50 (2011), pp. 59–76.
  • A.N. Iusem and B.F. Svaiter, A variant of Korpelevichs method for variational inequalities with a new search strategy, Optimization 42 (1997), pp. 309–321.
  • P.D. Khanh, A modified extragradient method for infinite-dimensional variational inequalities, Acta Math. Vietnam 41 (2016), pp. 251–263.
  • P.D. Khanh, A new extragradient method for strongly pseudomonotone variational inequalities, Numer. Funct. Anal. Optim. 37 (2016), pp. 1131–1143.
  • P.D. Khanh and P.T. Vuong, Modified projection method for strongly pseudomonotone variational inequalities, J. Global Optim. 58 (2014), pp. 341–350.
  • J.K. Kim, P. N. Anh, and T.N. Hai, The Bruck's ergodic iteration method for the Ky Fan inequality over the fixed point set, Int. J. Comput. Math. 94 (2017), pp. 2466–2480.
  • D. Kinderlehrer and G. Stampacchia, An Introduction to Variational Inequalities and Their Applications, Academic Press, New York, 1980.
  • G.M. Korpelevich, The extragradient method for finding saddle points and other problems, Ekon. Mat. Metody 12 (1976), pp. 747–756.
  • Y. Malitsky, Projected reflected gradient methods for monotone variational inequalities, SIAM J. Optim. 25 (2015), pp. 502–520.
  • Y.V. Malitsky and V.V. Semenov, An extragradient algorithm for monotone variational inequalities, Cybern. Systems Anal. 50 (2014), pp. 271–277.
  • T.D. Quoc, L.D. Muu, and V.H. Nguyen, Extragradient algorithms extended to equilibrium problems, Optimization 57 (2008), pp. 749–776.
  • T.D. Quoc, P.N. Anh, and L.D. Muu, Dual extragradient algorithms extended to equilibrium problems, J. Global Optim. 52 (2012), pp. 139–159.
  • M.V. Solodov and B.F. Svaiter, A new projection method for monotone variational inequality problems, SIAM J. Control Optim. 37 (1999), pp. 765–776.
  • K.K. Tan and H.K. Xu, Approximating fixed points of nonexpansive mappings by the Ishikawa iteration process, J. Math. Anal. Appl. 178 (1993), pp. 301–308.
  • L.Q. Thuy and T.N. Hai, A projected subgradient algorithm for bilevel equilibrium problems and applications, J. Optim. Theory Appl. 175 (2017), pp. 411–431.
  • P.T. Vuong, J.J. Strodiot, and V.H. Nguyen, Extragradient methods and linesearch algorithms for solving Ky Fan inequalities and fixed point problems, J. Optim. Theory Appl. 155 (2013), pp. 605–627.

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.