Abstract
We investigate the convergence properties of a projected neural network for solving inverse variational inequalities. Under standard assumptions, we establish the exponential stability of the proposed neural network. A discrete version of the proposed neural network is considered, leading to a new projection method for solving inverse variational inequalities, for which we obtain the linear convergence. We illustrate the effectiveness of the proposed neural network and its explicit discretization by considering applications in the road pricing problem arising in transportation science. The results obtained in this paper provide a positive answer to a recent open question and improve several recent results in the literature.
Similar content being viewed by others
References
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. Optim. Lett. 12, 1625–1638 (2018)
He, B., He, X., Liu, H.X.: Solving a class of constrained ‘black-box’ inverse variational inequalities. Eur. J. Oper. Res. 204, 391–401 (2010)
He, S., Dong, Q.-L.: An existence-uniqueness theorem and alternating contraction projection methods for inverse variational inequalities. J. Ind. Appl. 2018, 351 (2018)
He, X., Liu, H.X.: Inverse variational inequalities with projection-based solution methods. Eur. J. Oper. Res. 208, 12–18 (2011)
Jiang, Y., Cai, X., Han, D.: Solving policy design problems: alternating direction method of multipliers-based methods for structured inverse variational inequalities. Eur. J. Oper. Res. 280, 417–427 (2020)
Karamardian, S., Schaible, S.: Seven kinds of monotone maps. J. Optim. Theory Appl. 66, 37–46 (1990)
Khanh, P.D., Vuong, P.T.: Modified projection method for strongly pseudomonotone variational inequalities. J. Global Optim. 58, 341–350 (2014)
Kinderlehrer, D., Stampacchia, G.: An Introduction to Variational Inequalities and Their Applications. Academic Press, New York (1980)
Nagurney, A., Zhang, D.: Projected Dynamical Systems and Variational Inequalities with Applications. Kluwer Academic, Amsterdam (1996)
Pappalardo, M., Passacantando, M.: Stability for equilibrium problems: From variational inequalities to dynamical systems. J. Optim. Theory Appl. 113, 567–582 (2002)
Xu, H.-K., Dey, S., Vetrivel, V.: Notes on a neural network approach to inverse variational inequalities. Optimization 70, 901–910 (2021)
Zou, X., Gong, D., Wang, L., Chen, Z.: A novel method to solve inverse variational inequality problems based on neural networks. Neurocomputing 173, 1163–1168 (2016)
Acknowledgements
The authors are very thankful to both anonymous referees for their careful reading and constructive comments, which helped to improve the presentation of the paper. This work was supported by the Vietnam National Foundation for Science and Technology Development (NAFOSTED) project 101.01-2019.320. The second author acknowledges the support of the U.S. National Science Foundation under Grant CMMI-2047793.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Alfredo N. Iusem.
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
Vuong, P.T., He, X. & Thong, D.V. Global Exponential Stability of a Neural Network for Inverse Variational Inequalities. J Optim Theory Appl 190, 915–930 (2021). https://doi.org/10.1007/s10957-021-01915-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-021-01915-x