Abstract
In this paper, a class of bi-level variational inequalities for describing some practical equilibrium problems, which especially arise from engineering, management and economics, is presented, and a neural network approach for solving the bi-level variational inequalities is proposed. The energy function and neural dynamics of the proposed neural network are defined in this paper, and then the existence of the solution and the asymptotic stability of the neural network are shown. The simulation algorithm is presented and the performance of the proposed neural network approach is demonstrated by some numerical examples.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Bouzerdorm A., Pattison T.R.: Neural network for quadratic optimization with bound constraints. IEEE Trans. Neural Netw. 4, 293–304 (1993)
Dang C., Leung Y., Gao X.B., Chen K.Z.: Neural networks for nonlinear and mixed complementarity problems and their applications. Neural Netw. 17, 271–283 (2004)
Ferris M.C., Pang J.S.: Engineering and economic applications of complementarity problems. SIAM Rev. 39, 669–713 (1997)
Hale J.K.: Ordinary Differential Equations. Wiley/Interscience, New York (1969)
He B.S.: A class of projection and contraction methods for monotone variational inequalities. Appl. Math. Optim. 35, 69–76 (1997)
He B.S.: Inexact implicit methods for monotone general variational inequalities. Math. Prog. 86, 199–217 (1999)
He B.S., Yang H.: A neural network model for montone linear asymmetric variational inequalities. IEEE Trans. Neural Netw. 11, 3–16 (2000)
Kinderlehrer D., Stampacchia G.: An Intruduction to Variational Inequalities and Their Applications. Academic Press, New York (1980)
Lo H.K., Chen A.: Traffic equilibrium problem with route-specific cost: formulation and algorithms. Transport. Res. Part B 34, 493–513 (2000)
Nagurney A.B.: Comparative tests of multimodal traffic equlibrium methods. Transport. Res. Part B 18, 469–485 (1984)
Pang J.S., Qi L.: Nonsmooth equations: motivation and algorithms. SIAM J. Optim. 3, 443–465 (1993)
Pang J.S., Yao J.C.: On a generalization of a normal map and equation. SIAM J. Control Optim. 33, 168–184 (1995)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xu, M.H., Li, M. & Yang, C.C. Neural networks for a class of bi-level variational inequalities. J Glob Optim 44, 535–552 (2009). https://doi.org/10.1007/s10898-008-9355-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-008-9355-1