Modified Projection Methods for Solving Multi-valued Variational Inequality without Monotonicity

  • Xin He
  • Nan-jing HuangEmail author
  • Xue-song Li


In this paper, we propose two new projection-type algorithms for solving the multi-valued variational inequality in finite dimensional spaces. We prove the convergence of the sequences generated by the proposed projection-type algorithms without any monotonicity. Moreover, we provide some numerical experiments to illustrate the efficiency of the proposed projection-type algorithms.


Multi-valued variational inequality Projection-type algorithm convergence Numerical experiment 



The authors are grateful to the editors and reviewers whose helpful comments and suggestions have led to much improvement in the paper.


  1. Bello Cruz JY, Milln RD (2014) A direct splitting method for nonsmooth variational inequalities. J Optim Theory Appl 161:728–737CrossRefGoogle Scholar
  2. Bello Cruz JY, Milln RD, Phan H (2015) Conditional extragradient algorithms for variational inequalities. arXiv:1411.4338v2 [math.OC]
  3. Browder FE (1965) Multi-valued monotone nonlinear mappings and duality mappings in Banach spaces. Trans Am Math Soc 18:338–351CrossRefGoogle Scholar
  4. Burachik R, Milln R (2017) A projection algorithm for non-monotone variational inequalities. arXiv:1609.09569v2 [math.OC]
  5. Carey M, Ge YE (2012) Comparison of methods for path flow reassignment for dynamic user equilibrium. Networks and Spatial Economics 12:337–376CrossRefGoogle Scholar
  6. Censor Y, Gibali A, Reich S (2012) Extensions of Korpelevichs extragradient method for the variational inequality problem in Euclidean spaces. Optimization 61:1119–1132CrossRefGoogle Scholar
  7. Censor Y, Gibali A, Reich S (2011) The subgradient extragradient method for solving variational inequalities in Hilbert spaces. J Optim Theory Appl 148:318–335CrossRefGoogle Scholar
  8. Dong QL, Cho YJ, Zhong LL, Rassias TM (2018) Inertial projection and contraction algorithms for variational inequalities. J Glob Optim 70:687–704CrossRefGoogle Scholar
  9. Dong QL, Lu YY, Yang J, He S (2017) Approximately solving multi-valued variational inequalities by using a projection and contraction algorithm. Numerical Algorithms 76:799–812CrossRefGoogle Scholar
  10. Facchinei F, Pang JS (2003) Finite-dimensional Variational Inequalities and Complementarity Problems, vol 1 & 2. Springer, BerlinGoogle Scholar
  11. Fang CJ, Chen SL (2014) A subgradient extragradient algorithmfor solving multi-valued variational inequality. Appl Math Comput 229:123–130Google Scholar
  12. Fang SC, Peterson EL (1982) Generalized variational inequalities. J Optim Theory Appl 38:363–383CrossRefGoogle Scholar
  13. Giannessi F, Maugeri A (1995) Variational Inequalities and Network Equilibrium Problems. Plenum Press, New YorkCrossRefGoogle Scholar
  14. Glowinski R (1980) Numerical Methods for Nonlinear Variational Problems. Springer, BerlinGoogle Scholar
  15. Hadjisavvas N, Schaible S (1996) Quasimonotone variational inequalities in Banach spaces. J Optim Theory Appl 90:95–111CrossRefGoogle Scholar
  16. Huang NJ (1998) A new method for a class of nonlinear set-valued variational inequalities. Zeitschrift für Angewandte Mathematik und Mechanik 78:427–430CrossRefGoogle Scholar
  17. Iusem AN, Perez LR (2000) An extragradient-type algorithm for nonsmooth variational inequalities. Optimization 48:309–332CrossRefGoogle Scholar
  18. Iusem AN, Svaiter BF (1997) A variant of Korpelevichs method for variational inequalities with a new search strategy. Optimization 42:309–321CrossRefGoogle Scholar
  19. Konnov IV (1998) A combined relaxation method for variational inequalities with nonlinear constraints. Math Program 80:239–252Google Scholar
  20. Korpelevich GM (1976) The extragradient method for finding saddle points and other problems. Matecon 12:747–756Google Scholar
  21. Kraikaew R, Saejung S (2014) Strong convergence of the halpern subgradient extragradient method for solving variational inequalities in Hilbert spaces. J Optim Theory Appl 163:399–412CrossRefGoogle Scholar
  22. Langenberg N (2012) An interior proximal method for a class of quasimonotone variational inequalities. J Optim Theory Appl 155:902–922CrossRefGoogle Scholar
  23. Liu DC, Nocedal J (1989) On the limited memory BFGS method for large scale optimization. Math Program 45:503–528CrossRefGoogle Scholar
  24. Malitsky Y (2015) Projected reflected gradient methods for monotone variational inequalities. SIAM J Optim 25:502–520CrossRefGoogle Scholar
  25. Michael JT (1976) The Computation of Fixed Points and Applications. Springer, BerlinGoogle Scholar
  26. Nagurney A (1993) Network Economics: A Variational Inequality Approach. Springer, BerlinCrossRefGoogle Scholar
  27. Oggioni G, Smeers Y, Allevi E, Schaible S (2012) A generalized Nash equilibrium model of market coupling in the European power system. Networks and Spatial Economics 12:503–560CrossRefGoogle Scholar
  28. Penot JP, Quang PH (1997) Generalized convexity of functions and generalized monotonicity of set-valued maps. J Optim Theory Appl 92:343–356CrossRefGoogle Scholar
  29. Rockafellar RT, Wets JB (2004) Variational analysis. Springer, New YorkGoogle Scholar
  30. Rockafellar RT (1970) Convex analysis. Princeton University Press, PrincetonCrossRefGoogle Scholar
  31. Ronald MB (1995) A restarted GMRES method augmented with eigenvectors. SIAM Journal on Matrix Analysis and Applications 16:1154–1171CrossRefGoogle Scholar
  32. Tang GJ, Huang NJ (2014) Strong convergence of an inexact projected subgradient method for mixed variational inequalities. Optimization 63:601–615CrossRefGoogle Scholar
  33. Tseng P (1995) On linear convergence of iterative methods for the variational inequality problem. J Comput Appl Math 60:237–252CrossRefGoogle Scholar
  34. Vuong PT (2019) The global exponential stability of a dynamical system for solving variational inequalities, Networks and Spatial Economics.
  35. Xia FQ, Huang NJ (2011) A projection-proximal point algorithm for solving generalized variational inequalities. J Optim Theory Appl 150:98–117CrossRefGoogle Scholar
  36. Ye ML, He YR (2015) A double projection method for solving variational inequalities without monotonicity. Comput Optim Appl 60:141–150CrossRefGoogle Scholar
  37. Zarantonello EH (1971) Projections on convex sets in Hilbert spaces and spectral theory. In: Zarantonello EH (ed) Contributions to Nonlinear Functional Analysis. Academic Press, New York, pp 237–424Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of MathematicsSichuan UniversityChengduPeople’s Republic of China

Personalised recommendations