Skip to main content
Log in

Two modified extragradient algorithms for solving variational inequalities

  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Anh, P.K., Hai, T.N.: Splitting extragradient-like algorithms for strongly pseudomonotone equilibrium problems. Numer. Algorithms 76, 67–91 (2017)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  3. Anh, P.N., Hai, T.N., Tuan, P.M.: On ergodic algorithms for equilibrium problems. J. Glob. Optim. 64, 179–195 (2016)

    Article  MathSciNet  Google Scholar 

  4. Antipin, A.S.: Gradient approach of computing fixed points of equilibrium problems. J. Glob. Optim. 24, 285–309 (2002)

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  6. Bauschke, H.H., Borwein, J.M.: On projection algorithms for solving convex feasibility problems. SIAM Rev. 38, 367–426 (1996)

    Article  MathSciNet  Google Scholar 

  7. Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer, New York (2011)

    Book  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  9. Bello Cruz, J.Y., Iusem, A.N.: An explicit algorithm for monotone variational inequalities. Optimization 61, 855–871 (2012)

    Article  MathSciNet  Google Scholar 

  10. Bello Cruz, J.Y., Iusem, A.N.: Convergence of direct methods for paramonotone variational inequalities. Comput. Optim. Appl. 46, 247–263 (2010)

    Article  MathSciNet  Google Scholar 

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

  12. Bello Cruz, J.Y., Millán, R.D.: A direct splitting method for nonsmooth variational inequalities. J. Optim. Theory Appl. 161, 729–737 (2014)

    Article  MathSciNet  Google Scholar 

  13. Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, New York (2003)

    MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  15. Hieu, D.V., Thong, D.V.: New extragradient-like algorithms for strongly pseudomonotone variational inequalities. J. Glob. Optim. 70, 385–399 (2018)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  17. Iiduka, H.: Fixed point optimization algorithm and its application to power control in CDMA data networks. Math. Program. 133, 227–242 (2012)

    Article  MathSciNet  Google Scholar 

  18. Iiduka, H., Yamada, I.: An ergodic algorithm for the power-control games for CDMA data networks. J. Math. Model. Algorithms 8, 1–18 (2009)

    Article  MathSciNet  Google Scholar 

  19. Khanh, P.D., Vuong, P.T.: Modified projection method for strongly pseudomonotone variational inequalities. J. Glob. Optim. 58, 341–350 (2014)

    Article  MathSciNet  Google Scholar 

  20. Khanh, P.D.: A new extragradient method for strongly pseudomonotone variational inequalities. Numer. Funct. Anal. Optim. 37, 1131–1143 (2016)

    Article  MathSciNet  Google Scholar 

  21. Khanh, P.D.: On the convergence rate of a modified extragradient method for pseudomonotone variational inequalities. Vietnam J. Math. 45, 397–408 (2016)

    Article  MathSciNet  Google Scholar 

  22. Kien, B.T., Yao, J.-C., Yen, N.D.: On the solution existence of pseudomonotone variational inequalities. J. Glob. Optim. 41, 135–145 (2008)

    Article  MathSciNet  Google Scholar 

  23. Kim, D.S., Vuong, P.T., Khanh, P.D.: Qualitative properties of strongly pseudomonotone variational inequalities. Optim. Lett. 10, 1669–1679 (2016)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  25. Kinderlehrer, D., Stampacchia, G.: An Introduction to Variational Inequalities and Their Applications. Academic Press, New York (1980)

    MATH  Google Scholar 

  26. Konnov, I.V.: Combined Relaxation Methods for Variational Inequalities. Springer, Berlin (2000)

    MATH  Google Scholar 

  27. Korpelevich, G.M.: The extragradient method for finding saddle points and other problems. Ekon. Mat. Metod. 12, 747–756 (1976)

    MathSciNet  MATH  Google Scholar 

  28. Malitsky, Y.: Projected reflected gradient methods for monotone variational inequalities. SIAM J. Optim. 25, 502–520 (2015)

    Article  MathSciNet  Google Scholar 

  29. Noor, M.A.: Extragradient methods for pseudomonotone variational inequalities. J. Optim. Theory Appl. 117, 475–488 (2003)

    Article  MathSciNet  Google Scholar 

  30. Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)

    Book  Google Scholar 

  31. Solodov, M.V., Svaiter, B.F.: A new projection method for monotone variational inequality problems. SIAM J. Control Optim. 37, 765–776 (1999)

    Article  MathSciNet  Google Scholar 

  32. Tinti, F.: Numerical solution for pseudomonotone variational inequality problems by extragradient methods. Var. Anal. Appl. 79, 1101–1128 (2005)

    MathSciNet  MATH  Google Scholar 

  33. Tseng, P.: A modified forward–backward splitting method for maximal monotone mapping. SIAM J. Control. Optim. 38, 431–446 (2000)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  35. Yang, J., Liu, H.: Strong convergence result for solving monotone variational inequalities in Hilbert space. Numer. Algorithms 80, 741–752 (2019)

    Article  MathSciNet  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Trinh Ngoc Hai.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-020-00895-y

Keywords

Mathematics Subject Classification

Navigation