Skip to main content

Advertisement

Log in

Neural networks for a class of bi-level variational inequalities

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

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.

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.

Similar content being viewed by others

References

  1. Bouzerdorm A., Pattison T.R.: Neural network for quadratic optimization with bound constraints. IEEE Trans. Neural Netw. 4, 293–304 (1993)

    Article  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. Ferris M.C., Pang J.S.: Engineering and economic applications of complementarity problems. SIAM Rev. 39, 669–713 (1997)

    Article  Google Scholar 

  4. Hale J.K.: Ordinary Differential Equations. Wiley/Interscience, New York (1969)

    Google Scholar 

  5. He B.S.: A class of projection and contraction methods for monotone variational inequalities. Appl. Math. Optim. 35, 69–76 (1997)

    Google Scholar 

  6. He B.S.: Inexact implicit methods for monotone general variational inequalities. Math. Prog. 86, 199–217 (1999)

    Article  Google Scholar 

  7. He B.S., Yang H.: A neural network model for montone linear asymmetric variational inequalities. IEEE Trans. Neural Netw. 11, 3–16 (2000)

    Article  Google Scholar 

  8. Kinderlehrer D., Stampacchia G.: An Intruduction to Variational Inequalities and Their Applications. Academic Press, New York (1980)

    Google Scholar 

  9. Lo H.K., Chen A.: Traffic equilibrium problem with route-specific cost: formulation and algorithms. Transport. Res. Part B 34, 493–513 (2000)

    Article  Google Scholar 

  10. Nagurney A.B.: Comparative tests of multimodal traffic equlibrium methods. Transport. Res. Part B 18, 469–485 (1984)

    Article  Google Scholar 

  11. Pang J.S., Qi L.: Nonsmooth equations: motivation and algorithms. SIAM J. Optim. 3, 443–465 (1993)

    Article  Google Scholar 

  12. Pang J.S., Yao J.C.: On a generalization of a normal map and equation. SIAM J. Control Optim. 33, 168–184 (1995)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to M. H. Xu.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-008-9355-1

Keywords

Navigation