Abstract
In this paper, we discuss two modified extragradient methods for variational inequalities. The first one can be applied when the Lipschitz constant of the involving operator is unknown. In contrast to the work by Hieu and Thong (J Glob Optim 70:385–399, 2018) and by Khanh (Numer Funct Anal Optim 37:1131–1143, 2016), the new algorithm does not require its step-sizes tending to zero. This feature helps to speed up our method. The second algorithm solves variational inequalities with non-Lipschitz continuous operators. Under the pseudomonotonicity assumption, the proposed algorithm converges to a solution of the problem. In contrast to other solution methods for this class of problems, the new algorithm does not require the step sizes being square summable. Some numerical experiments show that the new algorithms are more effective than the existing ones.
Similar content being viewed by others
References
Anh, P.K., Hai, T.N.: Splitting extragradient-like algorithms for strongly pseudomonotone equilibrium problems. Numer. Algorithms 76, 67–91 (2017)
Anh, P.K., Vinh, N.T.: Self-adaptive gradient projection algorithms for variational inequalities involving non-Lipschitz continuous operators. Numer. Algorithms 81, 983–1001 (2019)
Anh, P.N., Hai, T.N., Tuan, P.M.: On ergodic algorithms for equilibrium problems. J. Glob. Optim. 64, 179–195 (2016)
Antipin, A.S.: Gradient approach of computing fixed points of equilibrium problems. J. Glob. Optim. 24, 285–309 (2002)
Bao, T.Q., Khanh, P.Q.: A projection-type algorithm for pseudomonotone non-Lipschitzian multi-valued variational inequalities. Nonconvex Optim. Appl. 77, 113–129 (2005)
Bauschke, H.H., Borwein, J.M.: On projection algorithms for solving convex feasibility problems. SIAM Rev. 38, 367–426 (1996)
Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer, New York (2011)
Bello Cruz, J.Y., Iusem, A.N.: A strongly convergent direct method for monotone variational inequalities in Hilbert spaces. Numer. Funct. Anal. Optim. 30, 23–36 (2009)
Bello Cruz, J.Y., Iusem, A.N.: An explicit algorithm for monotone variational inequalities. Optimization 61, 855–871 (2012)
Bello Cruz, J.Y., Iusem, A.N.: Convergence of direct methods for paramonotone variational inequalities. Comput. Optim. Appl. 46, 247–263 (2010)
Bot, R.I., Csetnek, E.R., Vuong, P.T.: The Forward–Backward–Forward Method from Discrete and Continuous Perspective for Pseudo-Monotone Variational Inequalities in Hilbert Spaces. arXiv:1808.08084v1 (2019)
Bello Cruz, J.Y., Millán, R.D.: A direct splitting method for nonsmooth variational inequalities. J. Optim. Theory Appl. 161, 729–737 (2014)
Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, New York (2003)
Hai, T.N., Vinh, N.T.: Two new splitting algorithms for equilibrium problems. Rev. R. Acad. Cienc. Exactas Fís. Nat. Ser. A Math. RACSAM 111, 1051–1069 (2017)
Hieu, D.V., Thong, D.V.: New extragradient-like algorithms for strongly pseudomonotone variational inequalities. J. Glob. Optim. 70, 385–399 (2018)
Iiduka, H.: A new iterative algorithm for the variational inequality problem over the fixed point set of a firmly nonexpansive mapping. Optimization 59, 873–885 (2010)
Iiduka, H.: Fixed point optimization algorithm and its application to power control in CDMA data networks. Math. Program. 133, 227–242 (2012)
Iiduka, H., Yamada, I.: An ergodic algorithm for the power-control games for CDMA data networks. J. Math. Model. Algorithms 8, 1–18 (2009)
Khanh, P.D., Vuong, P.T.: Modified projection method for strongly pseudomonotone variational inequalities. J. Glob. Optim. 58, 341–350 (2014)
Khanh, P.D.: A new extragradient method for strongly pseudomonotone variational inequalities. Numer. Funct. Anal. Optim. 37, 1131–1143 (2016)
Khanh, P.D.: On the convergence rate of a modified extragradient method for pseudomonotone variational inequalities. Vietnam J. Math. 45, 397–408 (2016)
Kien, B.T., Yao, J.-C., Yen, N.D.: On the solution existence of pseudomonotone variational inequalities. J. Glob. Optim. 41, 135–145 (2008)
Kim, D.S., Vuong, P.T., Khanh, P.D.: Qualitative properties of strongly pseudomonotone variational inequalities. Optim. Lett. 10, 1669–1679 (2016)
Kim, J.K., Anh, P.N., Hai, T.N.: The Bruck’s ergodic iteration method for the Ky Fan inequality over the fixed point set. Int. J. Comput. Math. 94, 2466–2480 (2017)
Kinderlehrer, D., Stampacchia, G.: An Introduction to Variational Inequalities and Their Applications. Academic Press, New York (1980)
Konnov, I.V.: Combined Relaxation Methods for Variational Inequalities. Springer, Berlin (2000)
Korpelevich, G.M.: The extragradient method for finding saddle points and other problems. Ekon. Mat. Metod. 12, 747–756 (1976)
Malitsky, Y.: Projected reflected gradient methods for monotone variational inequalities. SIAM J. Optim. 25, 502–520 (2015)
Noor, M.A.: Extragradient methods for pseudomonotone variational inequalities. J. Optim. Theory Appl. 117, 475–488 (2003)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Solodov, M.V., Svaiter, B.F.: A new projection method for monotone variational inequality problems. SIAM J. Control Optim. 37, 765–776 (1999)
Tinti, F.: Numerical solution for pseudomonotone variational inequality problems by extragradient methods. Var. Anal. Appl. 79, 1101–1128 (2005)
Tseng, P.: A modified forward–backward splitting method for maximal monotone mapping. SIAM J. Control. Optim. 38, 431–446 (2000)
Wang, Y.J., Xiu, N.H., Zhang, J.Z.: Modified extragradient method for variational inequalities and verification of solution existence. J. Optim. Theory Appl. 119, 167–183 (2003)
Yang, J., Liu, H.: Strong convergence result for solving monotone variational inequalities in Hilbert space. Numer. Algorithms 80, 741–752 (2019)
Acknowledgements
The authors thank two anonymous referees and the editor for their constructive comments which helped to improve the paper.
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
Hai, T.N. Two modified extragradient algorithms for solving variational inequalities. J Glob Optim 78, 91–106 (2020). https://doi.org/10.1007/s10898-020-00895-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-020-00895-y