Advertisement

Journal of Global Optimization

, Volume 70, Issue 2, pp 385–399 | Cite as

New extragradient-like algorithms for strongly pseudomonotone variational inequalities

  • Dang Van Hieu
  • Duong Viet Thong
Article

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.

Keywords

Variational inequality problem Monotone operator Pseudomonotone operator Strongly monotone operator Strongly pseudomonotone operator Extragradient method Subgradient extragradient method Projection method 

Mathematics Subject Classification

65Y05 65K15 68W10 47H05 47H10 

Notes

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).

References

  1. 1.
    Allevi, E., Gnudi, A., Konnov, I.V.: Generalized vector variational inequalities over countable product of sets. J. Glob. Optim. 30, 155–167 (2004)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    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)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    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)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    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)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    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)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    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
  7. 7.
    Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, Berlin (2003)zbMATHGoogle Scholar
  8. 8.
    Goebel, K., Reich, S.: Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings. Marcel Dekker, New York (1984)zbMATHGoogle Scholar
  9. 9.
    Hartman, P., Stampacchia, G.: On some non-linear elliptic diferential-functional equations. Acta Math. 115, 271–310 (1966)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    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)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Hieu, D.V.: An explicit parallel algorithm for variational inequalities. Bull. Malays. Math. Sci. Soc. (2017). doi: 10.1007/s40840-017-0474-z
  12. 12.
    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)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Hieu, D.V.: Parallel extragradient-proximal methods for split equilibrium problems. Math. Model. Anal. 21, 478–501 (2016)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Hieu, D.V.: An extension of hybrid method without extrapolation step to equilibrium problems. J. Ind. Manag. Optim. (2016). doi: 10.3934/jimo.2017015
  15. 15.
    Hieu, D.V.: New extragradient method for a class of equilibrium problems in Hilbert spaces. Appl. Anal. (2017). doi: 10.1080/00036811.2017.1292350
  16. 16.
    Iusem, A.N., Nasri, M.: Korpelevich’s method for variational inequality problems in Banach spaces. J. Glob. Optim. 50, 59–76 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    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)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    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
  19. 19.
    Khanh, P.D., Vuong, P.T.: Modified projection method for strongly pseudomonotone variational inequalities. J. Glob. Optim. 58(2), 341–350 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    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)MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Kinderlehrer, D., Stampacchia, G.: An Introduction to Variational Inequalities and their Applications. Academic Press, New York (1980)zbMATHGoogle Scholar
  22. 22.
    Konnov, I.V.: A modified combined relaxation method for non-linear convex variational inequalities. Optimization 64, 753–760 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  23. 23.
    Konnov, I.V.: On systems of variational inequalities. Russ. Math. Iz. Vuz. 41(12), 79–88 (1997)MathSciNetzbMATHGoogle Scholar
  24. 24.
    Konnov, I.V.: Combined Relaxation Methods for Variational Inequalities. Springer, Berlin (2000)zbMATHGoogle Scholar
  25. 25.
    Konnov, I.V.: Equilibrium Models and Variational Inequalities. Elsevier, Amsterdam (2007)zbMATHGoogle Scholar
  26. 26.
    Korpelevich, G.M.: The extragradient method for finding saddle points and other problems. Ekonomikai Matematicheskie Metody 12, 747–756 (1976)MathSciNetzbMATHGoogle Scholar
  27. 27.
    Malitsky, Y.V.: Projected reflected gradient methods for monotone variational inequalities. SIAM J. Optim. 25, 502–520 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  28. 28.
    Malitsky, Y.V., Semenov, V.V.: An extragradient algorithm for monotone variational inequalities. Cybern. Syst. Anal. 50, 271–277 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  29. 29.
    Malitsky, Y.V., Semenov, V.V.: A hybrid method without extrapolation step for solving variational inequality problems. J. Glob. Optim. 61, 193–202 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  30. 30.
    Popov, L.D.: A modification of the Arrow-Hurwicz method for searching for saddle points. Mat. Zametki 28(5), 777–784 (1980)MathSciNetzbMATHGoogle Scholar
  31. 31.
    Rudin, W.: Real and Complex Analysis, 3rd edn. McGraw-Hill, New York (1987)zbMATHGoogle Scholar
  32. 32.
    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
  33. 33.
    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
  34. 34.
    Verma, R.U.: Variational inequalities involving strongly pseudomonotone hemicontinuous mappings in nonreflexive Banach spaces. Appl. Math. Lett. 11, 41–43 (1998)MathSciNetCrossRefzbMATHGoogle Scholar
  35. 35.
    Verma, R.U.: Generalized strongly pseudomonotone nonlinear variational inequalities and general proximal point methods. Math. Sci. Res. J. 6, 417–427 (2002)MathSciNetzbMATHGoogle Scholar
  36. 36.
    Verma, R.U.: General system of strongly pseudomonotone nonlinear variational inequalities based on projection systems. J. Inequal. Pure Appl. Math. 8(1–9) (2007)Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  1. 1.Department of MathematicsCollege of Air ForceNha Trang CityVietnam
  2. 2.Faculty of Economics MathematicsNational Economics UniversityHanoi CityVietnam

Personalised recommendations