Skip to main content

Advertisement

Log in

Dynamical system for solving bilevel variational inequalities

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

Abstract

In this paper, we propose a new algorithm for solving bilevel variational inequalities. We consider a dynamical system and prove that the trajectory of this dynamical system converges to a desired solution.

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

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Anh, T.V., Muu, L.D.: A projection-fixed point method for a class of bilevel variational inequalities with split fixed point constraints. Optimization 65, 1229–1243 (2016)

    Article  MathSciNet  Google Scholar 

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

    Book  Google Scholar 

  3. Banert, S., Bot, R.I.: A forward-backward-forward differential equation and its asymptotic properties. J. Conv. Anal. 25(2), 371–388 (2018)

    MathSciNet  MATH  Google Scholar 

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

  5. Cavazzuti, E., Pappalardo, M., Passacantando, M.: Nash equilibria, variational inequalities, and dynamical systems. J. Optim. Theory Appl. 114, 491–506 (2002)

    Article  MathSciNet  Google Scholar 

  6. Facchinei, F., Pang, J.-S.: Finite-dimensional variational inequalities and complementarity problems. Springer, New York (2003)

    MATH  Google Scholar 

  7. Ha, N.T.T., Strodiot, J.J., Vuong, P.T.: On the global exponential stability of a projected dynamical system for strongly pseudomonotone variational inequalities. Opt. Lett. 12, 1625–1638 (2018)

    Article  MathSciNet  Google Scholar 

  8. Haraux, A.: Systèmes Dynamiques Dissipatifs et applications. Masson, Recherches en Mathématiques Appliquées (1991)

    MATH  Google Scholar 

  9. Hieu, D.V., Moudafi, A.: Regularization projection method for solving bilevel variational inequality problem. Optim. Lett. 15, 205–229 (2021)

    Article  MathSciNet  Google Scholar 

  10. Hieu, D.V., Strodiot, J.J., Muu, L.D.: An explicit extragradient algorithm for solving variational inequalities. J. Optim. Theory Appl. 185, 476–503 (2020)

    Article  MathSciNet  Google Scholar 

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

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

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

    Article  MathSciNet  Google Scholar 

  14. Kim, J.K., Anh, P.N., Hai, T.N.: The Brucks 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 

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

    MATH  Google Scholar 

  16. Konnov, I.V.: Combined relaxation methods for variational inequalities. Springer, Berlin (2000)

    MATH  Google Scholar 

  17. Maingé, P.E.: Projected subgradient techniques and viscosity methods for optimization with variational inequality constraints. Eur. J. Oper. Res. 205, 501–506 (2010)

    Article  MathSciNet  Google Scholar 

  18. Nagurney, A., Zhang, D.: Projected dynamical systems and variational inequalities with applications. Kluwer Academic, Dordrecht (1996)

    Book  Google Scholar 

  19. Pappalardo, M., Passacantando, M.: Stability for equilibrium problems: from variational inequalities to dynamical systems. J. Optim. Theory Appl. 113, 567–582 (2002)

    Article  MathSciNet  Google Scholar 

  20. Quoc, T.D., Muu, L.D., Nguyen, V.H.: Extragradient algorithms extended to equilibrium problems. Optimization 57, 749–776 (2008)

    Article  MathSciNet  Google Scholar 

  21. Rockafellar, R.T.: Convex analysis. Princeton University Press, Princeton, New Jersey (1970)

    Book  Google Scholar 

  22. Thuy, L.Q., Hai, T.N.: A projected subgradient algorithm for bilevel equilibrium problems and applications. J. Optim. Theory Appl. 175, 411–431 (2017)

    Article  MathSciNet  Google Scholar 

  23. Vuong, P.T., Strodiot, J.J.: A dynamical system for strongly pseudo-monotone equilibrium problems. J. Optim. Theory Appl. 185, 767–784 (2020)

    Article  MathSciNet  Google Scholar 

  24. Vuong, P.T.: The global exponential stability of a dynamical system for solving variational inequalities. Netw. Spatial Econ. (2019). https://doi.org/10.1007/s11067-019-09457-6

    Article  Google Scholar 

  25. Vuong, P.T.: On the weak convergence of the extragradient method for solving pseudo-monotone variational inequalities. J. Optim. Theory Appl. 176, 399–409 (2018)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors would like to thanks the referee for valuable remarks and comments which improved the quality of the paper. This work was supported by Vietnam Ministry of Education and Training under grant number B2020-BKA-21-CTTH. This work is also supported by Vietnam Institute for Advanced Study in Mathematics (VIASM).

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

Anh, P.K., Hai, T.N. Dynamical system for solving bilevel variational inequalities. J Glob Optim 80, 945–963 (2021). https://doi.org/10.1007/s10898-021-01029-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-021-01029-8

Keywords

Mathematics Subject Classification

Navigation