Abstract
The goal of this paper is to study convergence of extragradient-like approximation methods for quasi-variational inequalities with the moving set. First, we propose the extragradient dynamical system and under strong monotonicity we show strong convergence with exponential rate of generated trajectory to the unique solution of quasi-variational inequality. Further, the explicit time discretization of this dynamical system leads to an extragradient algorithm with relaxation parameters. We prove the convergence of the generated iterative sequence to the unique solution of the quasi-variational inequality and derive the linear convergence rate under strong monotonicity.
Similar content being viewed by others
References
Antipin, A.S., Jacimovic, M., Mijajlovic, N.: Extragradient method for solving quasivariational inequalities. Optimization (2017). https://doi.org/10.1080/02331934.2017.1384477
Antipin, A.S., Mijajlovic, N., Jacimovic, M.: A Second-Order Continuous Method for Solving Quasi-Variational Inequalities. Comput. Mathem. Mathem. Phys. 51(11), 1856–1863 (2011)
Antipin, A.S., Mijajlovic, N., Jacimovic, M.: A Second-Order Iterative Method for Solving Quasi-Variational Inequalities. Comput. Mathem. Mathem. Phys. 53(3), 258–264 (2013)
Antipin, A.S., Vasiliev, F.P.: The regularized extragradient method for solving variational inequalities. Comp M Prog. 3(2), 144–150 (2002)
Baiocchi, A., Capelo, AVariational and Quasi-variational Inequalities. Wiley, NewYork (1984)
Bensoussan, A., Goursat, M., Lions, J.L.: Controle impulsionnel et inequations quasi-variationnelles stationnaries. Compte rendu de lAcademie des Sci. Paris, Serie A 276, 1279–1284 (1973)
Bliemer, M., Bovy, P.: Quasi-variational inequality formulation of the multiclass dynamic traffic assignment problem. Transport. Res. Part B: Methodol. 37, 501–519 (2003)
Bot, R.I., Csetnek, E.R., Vuong, P.T.: The forward-backward-forward method from continuous and discrete perspective for pseudo-monotone variational inequalities in Hilbert spaces. European J. Operat. Res. (2020). https://doi.org/10.1016/j.ejor.2020.04.035
Ceng, L.C.; Yao, J.C., Mann-Type Inertial Subgradient Extragradient Rules for Variational Inequalities and Common Fixed Points of Nonexpansive and Quasi-Nonexpansive Mappings. Axioms,10,67. https:// doi.org/10.3390/axioms10020067, 2021
Ceng, L.C., Teboulle, M., Yao, J.C.: Weak Convergence of an Iterative Method for Pseudomonotone Variational Inequalities and Fixed-Point Problems. J Optim Theory Appl 146, 19–31 (2010). https://doi.org/10.1007/s10957-010-9650-0
Censor, Y., Gibali, A., Reich, S.: Extensions of Korpelevichs extragradient method for the variational inequality problem in Euclidean space. Optimization 61, 1119–1132 (2012)
Facchinei, F., Kanzow, C., Sagratella, S.: Solving quasi-variational inequalities via their KKT conditions. Mathematical Programming 144(1–2), 369–412 (2014)
Fichera, G.: Problemi elastostatici con vincoli unilaterali: il problema di Signorini con ambigue condizioni al contorno (English translation: Elastostatic problems with unilateral constraints: the Signorinis problem with ambiguous boundary conditions). Atti Accad. Naz. Lincei Mem. Cl. Sci. Fis. Mat. Nat., Sez. I VIII. Ser. 7, 91-140 1964
Goebel, K., Reich, S.: Uniform convexity, hyperbolic geometry, and nonexpansive mappings. Marcel Dekker, New York (1984)
Harker, P.T.: Generalized Nash games and quasivariational inequalities. Eur J Oper Res 54, 81–94 (1991)
Hartman, P.: Ordinary Differential Equations, Classics in Applied Mathematics, vol. 18. SIAM, Philadelphia (2002)
Kinderlehrer, D., Stampacchia, G.: An Introduction to Variational Inequalities and Their Applications, Classics in Applied Mathematics (Book 31), 1987
Kocvara, M., Outrata, J.V.: On a class of quasi-variational inequalities. Optim Methods Softw. 5, 275–295 (1995)
Korpelevich, G.M.: The extragradient method for finding saddle points and other problems. Matecon. 12, 747–756 (1976)
Mijajlovic, N., Jacimovic, M., Noor, M.A. Gradient-type projection methods for quasi-variational inequalities. Optim Lett 13, 1885-1896, https://doi.org/10.1007/s11590-018-1323-1, 2019
Mijajlovic, N, Jacimovic, M., Some Continuous Methods for Solving Quasi-Variational Inequalities, Computational Mathematics and Mathematical Physics, 2018, Vol. 58, No. 2, pp. 190-195, 2018
Mijajlovic, N., Jacimovic, M.: Proximal methods for solving quasi-variational inequalities. Computational Mathematics and Mathematical Physics 55(12), 1981–1985 (2015)
Mosco, U.: Implicit variational problems and quasi variational inequalities In Proc. Summer School (Bruxelles, 1975) ’Nonlinear operations and Calculus of variations’, Lectures Notes Math. No. 543, Springer-Verlag, Berlin, 83-156, 1976
Nesterov, Yu., Scrimali, L.: Solving strongly monotone variational and quasi-variational inequalities. DCDS-A 31(4), 1383–1396 (2011)
Noor, M.A., Noor, K.I., Al-Said, E., Moudafi, A.: Some extra-gradient methods for nonconvex quasi-variational inequlities. Bull. Math. Anal. Appl. 3, 178–187 (2011)
Noor, M.A., Oettli W.: On general nonlinear complementarity problems and quasi equilibria, Le Mathematiche XLIX, 313-331, 1994
Pang, J.S., Fukushima, M.: Quasi-variational inequalities, generalized Nash equilibria and Multi-leader-follower games. Comput Manage Sci. 1, 21–56 (2005)
Rehman, H.u., Gibali, A., Kumam, P. et al. Two new extragradient methods for solving equilibrium problems. RACSAM 115, 75, https://doi.org/10.1007/s13398-021-01017-3, 2021
Ryazantseva, I.P.: First-order methods for certain quasi-variational inequalities in a Hilbert space. Comput. Math. and Math. Phys 47(2), 183–190 (2007)
Salahuddin, H.: The extragradient method for quasi-monotone variational inequalities. Optimization (2020). https://doi.org/10.1080/02331934.2020.1860979
Shehu, Y. Linear Convergence for Quasi-Variational Inequalities with Inertial Projection-Type Method, Numerical Functional Analysis and Optimization, https://doi.org/10.1080/01630563.2021.1950762, 2021
Shehu, Y., Gibali, A., Sagratella, S. Inertial Projection-Type Methods for Solving Quasi-Variational Inequalities in Real Hilbert Spaces. J Optim Theory Appl 184, 877-894, https://doi.org/10.1007/s10957-019-01616-6, 2020
Vuong, P.T. On the Weak Convergence of the Extragradient Method for Solving Pseudo-Monotone Variational Inequalities. J Optim Theory Appl 176, 399-409. https://doi.org/10.1007/s10957-017-1214-0, 2018
Yao, Y., Marino, G., Muglia, L.: A modified Korpelevichs method convergent to the minimum norm solution of a variational inequality. Optimization 63(4), 559–569 (2014)
Acknowledgements
The authors are very grateful to the referees for their valuable comments on the paper.
Funding
This research was supported by the Montenegrin Academy of Sciences and Arts (project: Optimization with coupled constraints. Variational and quasi-variational inequalities).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Mijajlović, N., Jaćimović, M. Strong convergence theorems by an extragradient-like approximation methods for quasi-variational inequalities. Optim Lett 17, 901–916 (2023). https://doi.org/10.1007/s11590-022-01871-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-022-01871-z