Abstract
The paper considers two extragradient-like algorithms for solving variational inequality problems involving strongly pseudomonotone and Lipschitz continuous operators in Hilbert spaces. The projection method is used to design the algorithms which can be computed more easily than the regularized method. The construction of solution approximations and the proof of convergence of the algorithms are performed without the prior knowledge of the modulus of strong pseudomonotonicity and the Lipschitz constant of the cost operator. Instead of that, the algorithms use variable stepsize sequences which are diminishing and non-summable. The numerical behaviors of the proposed algorithms on a test problem are illustrated and compared with those of several previously known algorithms.
Similar content being viewed by others
References
Allevi, E., Gnudi, A., Konnov, I.V.: Generalized vector variational inequalities over countable product of sets. J. Glob. Optim. 30, 155–167 (2004)
Anh, P.K., Buong, N., Hieu, D.V.: Parallel methods for regularizing systems of equations involving accretive operators. Appl. Anal. 93(10), 2136–2157 (2014)
Censor, Y., Gibali, A., Reich, S.: The subgradient extragradient method for solving variational inequalities in Hilbert space. J. Optim. Theory Appl. 148(2), 318–335 (2011)
Censor, Y., Gibali, A., Reich, S.: Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space. Optim. Methods Softw. 26(4–5), 827–845 (2011)
Censor, Y., Gibali, A., Reich, S.: Extensions of Korpelevich’s extragradient method for the variational inequality problem in Euclidean space. Optimization 61, 1119–1132 (2012)
Dong, Q.L., Cho, Y.J., Zhong, L.L., Rassias, T.M.: Inertial projection and contraction algorithms for variational inequalities. J. Glob. Optim. (2017). doi:10.1007/s10898-017-0506-0
Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, Berlin (2003)
Goebel, K., Reich, S.: Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings. Marcel Dekker, New York (1984)
Hartman, P., Stampacchia, G.: On some non-linear elliptic diferential-functional equations. Acta Math. 115, 271–310 (1966)
Hieu, D.V., Anh, P.K., Muu, L.D.: Modified hybrid projection methods for finding common solutions to variational inequality problems. Comput. Optim. Appl. 66, 75–96 (2017)
Hieu, D.V.: An explicit parallel algorithm for variational inequalities. Bull. Malays. Math. Sci. Soc. (2017). doi:10.1007/s40840-017-0474-z
Hieu, D.V., Muu, L.D., Anh, P.K.: Parallel hybrid extragradient methods for pseudomonotone equilibrium problems and nonexpansive mappings. Numer. Algorithms 73, 197–217 (2016)
Hieu, D.V.: Parallel extragradient-proximal methods for split equilibrium problems. Math. Model. Anal. 21, 478–501 (2016)
Hieu, D.V.: An extension of hybrid method without extrapolation step to equilibrium problems. J. Ind. Manag. Optim. (2016). doi:10.3934/jimo.2017015
Hieu, D.V.: New extragradient method for a class of equilibrium problems in Hilbert spaces. Appl. Anal. (2017). doi:10.1080/00036811.2017.1292350
Iusem, A.N., Nasri, M.: Korpelevich’s method for variational inequality problems in Banach spaces. J. Glob. Optim. 50, 59–76 (2011)
Kassay, G., Reich, S., Sabach, S.: Iterative methods for solving systems of variational inequalities in reflexive Banach spaces. SIAM J. Optim. 21, 1319–1344 (2011)
Khanh, P.D.: A new extragradient method for strongly pseudomonotone variational inequalities. Numer. Funct. Anal. Optim. 37(9), 1131–1143 (2016). doi:10.1080/01630563.2016.1212372
Khanh, P.D., Vuong, P.T.: Modified projection method for strongly pseudomonotone variational inequalities. J. Glob. Optim. 58(2), 341–350 (2014)
Kien, B.T., Yao, J.C., Yen, N.D.: On the solution existence of pseudomonotone variational inequalities. J. Glob. Optim. 41(1), 135–145 (2008)
Kinderlehrer, D., Stampacchia, G.: An Introduction to Variational Inequalities and their Applications. Academic Press, New York (1980)
Konnov, I.V.: A modified combined relaxation method for non-linear convex variational inequalities. Optimization 64, 753–760 (2015)
Konnov, I.V.: On systems of variational inequalities. Russ. Math. Iz. Vuz. 41(12), 79–88 (1997)
Konnov, I.V.: Combined Relaxation Methods for Variational Inequalities. Springer, Berlin (2000)
Konnov, I.V.: Equilibrium Models and Variational Inequalities. Elsevier, Amsterdam (2007)
Korpelevich, G.M.: The extragradient method for finding saddle points and other problems. Ekonomikai Matematicheskie Metody 12, 747–756 (1976)
Malitsky, Y.V.: Projected reflected gradient methods for monotone variational inequalities. SIAM J. Optim. 25, 502–520 (2015)
Malitsky, Y.V., Semenov, V.V.: An extragradient algorithm for monotone variational inequalities. Cybern. Syst. Anal. 50, 271–277 (2014)
Malitsky, Y.V., Semenov, V.V.: A hybrid method without extrapolation step for solving variational inequality problems. J. Glob. Optim. 61, 193–202 (2015)
Popov, L.D.: A modification of the Arrow-Hurwicz method for searching for saddle points. Mat. Zametki 28(5), 777–784 (1980)
Rudin, W.: Real and Complex Analysis, 3rd edn. McGraw-Hill, New York (1987)
Thong, D.V., Hieu, D.V.: An inertial method for solving split common fixed point problems. J. Fixed Point Theory Appl. (2017). doi:10.1007/s11784-017-0464-7
Thong, D.V.: Viscosity approximation methods for solving fixed point problems and split common fixed point problems. J. Fixed Point Theory Appl. 19(2), 1481–1499 (2017). doi:10.1007/s11784-016-0323-y
Verma, R.U.: Variational inequalities involving strongly pseudomonotone hemicontinuous mappings in nonreflexive Banach spaces. Appl. Math. Lett. 11, 41–43 (1998)
Verma, R.U.: Generalized strongly pseudomonotone nonlinear variational inequalities and general proximal point methods. Math. Sci. Res. J. 6, 417–427 (2002)
Verma, R.U.: General system of strongly pseudomonotone nonlinear variational inequalities based on projection systems. J. Inequal. Pure Appl. Math. 8(1–9) (2007)
Acknowledgements
The authors would like to thank the Associate Editor and two anonymous referees for their valuable comments and suggestions which helped us very much in improving the original version of this paper. The first author was partially supported by Vietnam National Foundation for Science and Technology Development (NAFOSTED) under Grant No. 101.01-2017.315. The second author was partially funded by NAFOSTED under Grant No. 101.02-2017.15 and by Vietnam Institute for Advanced Study in Mathematics (VIASM).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Van Hieu, D., Thong, D.V. New extragradient-like algorithms for strongly pseudomonotone variational inequalities. J Glob Optim 70, 385–399 (2018). https://doi.org/10.1007/s10898-017-0564-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-017-0564-3
Keywords
- Variational inequality problem
- Monotone operator
- Pseudomonotone operator
- Strongly monotone operator
- Strongly pseudomonotone operator
- Extragradient method
- Subgradient extragradient method
- Projection method