IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v106y2000i1d10.1023_a1004611224835.html
   My bibliography  Save this article

On the Stability of Globally Projected Dynamical Systems

Author

Listed:
  • Y. S. Xia

    (Chinese University of Hong Kong)

  • J. Wang

    (Chinese University of Hong Kong)

Abstract

Two types of projected dynamical systems, whose equilibrium states solve the corresponding variational inequality problems, were proposed recently by Dupuis and Nagurney (Ref. 1) and by Friesz et al. (Ref. 2). The stability of the dynamical system developed by Dupuis and Nagurney has been studied completely (Ref. 3). This paper analyzes and proves the global asymptotic stability of the dynamical system proposed by Friesz et al. under monotone and symmetric mapping conditions. Furthermore, the dynamical system is shown to be globally exponentially stable under stronger conditions. Finally, we show that the dynamical system proposed by Friesz et al. can be applied easily to neural networks for solving a class of optimization problems.

Suggested Citation

  • Y. S. Xia & J. Wang, 2000. "On the Stability of Globally Projected Dynamical Systems," Journal of Optimization Theory and Applications, Springer, vol. 106(1), pages 129-150, July.
    • Handle: RePEc:spr:joptap:v:106:y:2000:i:1:d:10.1023_a:1004611224835
    DOI: 10.1023/A:1004611224835
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1023/A:1004611224835
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1023/A:1004611224835?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Terry L. Friesz & David Bernstein & Nihal J. Mehta & Roger L. Tobin & Saiid Ganjalizadeh, 1994. "Day-To-Day Dynamic Network Disequilibria and Idealized Traveler Information Systems," Operations Research, INFORMS, vol. 42(6), pages 1120-1136, December.
    2. Terry L. Friesz & David Bernstein & Roger Stough, 1996. "Dynamic Systems, Variational Inequalities and Control Theoretic Models for Predicting Time-Varying Urban Network Flows," Transportation Science, INFORMS, vol. 30(1), pages 14-31, February.
    3. Sjur D. Flåm & Adi Ben-Israel, 1990. "A Continuous Approach to Oligopolistic Market Equilibrium," Operations Research, INFORMS, vol. 38(6), pages 1045-1051, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Wu, Zeng-bao & Zou, Yun-zhi & Huang, Nan-jing, 2016. "A class of global fractional-order projective dynamical systems involving set-valued perturbations," Applied Mathematics and Computation, Elsevier, vol. 277(C), pages 23-33.
    2. Ding, Ke & Huang, Nan-Jing, 2008. "A new class of interval projection neural networks for solving interval quadratic program," Chaos, Solitons & Fractals, Elsevier, vol. 35(4), pages 718-725.
    3. Jin-dong Li & Nan-jing Huang, 2018. "Asymptotical Stability for a Class of Complex-Valued Projective Neural Network," Journal of Optimization Theory and Applications, Springer, vol. 177(1), pages 261-270, April.
    4. Diogo Pinheiro & Alberto A. Pinto & S. Z. Xanthopoulos & A. N. Yannacopoulos, 2011. "A projected gradient dynamical system modeling the dynamics of bargaining," CEMAPRE Working Papers 1101, Centre for Applied Mathematics and Economics (CEMAPRE), School of Economics and Management (ISEG), Technical University of Lisbon.
    5. Szilárd Nagy, 2013. "Stackelberg equilibria via variational inequalities and projections," Journal of Global Optimization, Springer, vol. 57(3), pages 821-828, November.
    6. Liu, Xiaolan & Zhou, Mi, 2016. "A one-layer recurrent neural network for non-smooth convex optimization subject to linear inequality constraints," Chaos, Solitons & Fractals, Elsevier, vol. 87(C), pages 39-46.
    7. Y. S. Xia, 2004. "Further Results on Global Convergence and Stability of Globally Projected Dynamical Systems," Journal of Optimization Theory and Applications, Springer, vol. 122(3), pages 627-649, September.
    8. M. Pappalardo & M. Passacantando, 2002. "Stability for Equilibrium Problems: From Variational Inequalities to Dynamical Systems," Journal of Optimization Theory and Applications, Springer, vol. 113(3), pages 567-582, June.
    9. Farhat Suhel & S. K. Srivastava & Suhel Ahmad Khan, 2014. "A Wiener-Hopf Dynamical System for Mixed Equilibrium Problems," International Journal of Mathematics and Mathematical Sciences, Hindawi, vol. 2014, pages 1-8, April.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Lie Han, 2022. "Proportional-Switch Adjustment Process with Elastic Demand and Congestion Toll in the Absence of Demand Functions," Networks and Spatial Economics, Springer, vol. 22(4), pages 709-735, December.
    2. G. E. Cantarella & D. P. Watling, 2016. "Modelling road traffic assignment as a day-to-day dynamic, deterministic process: a unified approach to discrete- and continuous-time models," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 5(1), pages 69-98, March.
    3. Zhang, Pengcheng & Peeta, Srinivas, 2014. "Dynamic and disequilibrium analysis of interdependent infrastructure systems," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 357-381.
    4. Watling, David, 1999. "Stability of the stochastic equilibrium assignment problem: a dynamical systems approach," Transportation Research Part B: Methodological, Elsevier, vol. 33(4), pages 281-312, May.
    5. Y. S. Xia, 2004. "Further Results on Global Convergence and Stability of Globally Projected Dynamical Systems," Journal of Optimization Theory and Applications, Springer, vol. 122(3), pages 627-649, September.
    6. Zhong, R.X. & Xie, X.X. & Luo, J.C. & Pan, T.L. & Lam, W.H.K. & Sumalee, A., 2020. "Modeling double time-scale travel time processes with application to assessing the resilience of transportation systems," Transportation Research Part B: Methodological, Elsevier, vol. 132(C), pages 228-248.
    7. Qixiu Cheng & Zhiyuan Liu & Feifei Liu & Ruo Jia, 2017. "Urban dynamic congestion pricing: an overview and emerging research needs," International Journal of Urban Sciences, Taylor & Francis Journals, vol. 21(0), pages 3-18, August.
    8. Tsakas, Elias & Voorneveld, Mark, 2009. "The target projection dynamic," Games and Economic Behavior, Elsevier, vol. 67(2), pages 708-719, November.
    9. Xu, Xiangdong & Qu, Kai & Chen, Anthony & Yang, Chao, 2021. "A new day-to-day dynamic network vulnerability analysis approach with Weibit-based route adjustment process," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 153(C).
    10. Iryo, Takamasa & Watling, David, 2019. "Properties of equilibria in transport problems with complex interactions between users," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 87-114.
    11. Friesz, Terry L. & Suo, Zhong-Gui & Bernstein, David H., 1998. "A dynamic disequilibrium interregional commodity flow model," Transportation Research Part B: Methodological, Elsevier, vol. 32(7), pages 467-483, September.
    12. A. Stathopoulos & T. Tsekeris, 2003. "Framework for analysing reliability and information degradation of demand matrices in extended transport networks," Transport Reviews, Taylor & Francis Journals, vol. 23(1), pages 89-103, January.
    13. Bellei, Giuseppe & Gentile, Guido & Papola, Natale, 2005. "A within-day dynamic traffic assignment model for urban road networks," Transportation Research Part B: Methodological, Elsevier, vol. 39(1), pages 1-29, January.
    14. Sun, Mingmei, 2023. "A day-to-day dynamic model for mixed traffic flow of autonomous vehicles and inertial human-driven vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).
    15. Jiayang Li & Zhaoran Wang & Yu Marco Nie, 2023. "Wardrop Equilibrium Can Be Boundedly Rational: A New Behavioral Theory of Route Choice," Papers 2304.02500, arXiv.org, revised Feb 2024.
    16. M. Pappalardo & M. Passacantando, 2002. "Stability for Equilibrium Problems: From Variational Inequalities to Dynamical Systems," Journal of Optimization Theory and Applications, Springer, vol. 113(3), pages 567-582, June.
    17. Zhu, Zheng & Li, Xinwei & Liu, Wei & Yang, Hai, 2019. "Day-to-day evolution of departure time choice in stochastic capacity bottleneck models with bounded rationality and various information perceptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 131(C), pages 168-192.
    18. Mertikopoulos, Panayotis & Sandholm, William H., 2018. "Riemannian game dynamics," Journal of Economic Theory, Elsevier, vol. 177(C), pages 315-364.
    19. Iryo, Takamasa, 2019. "Instability of departure time choice problem: A case with replicator dynamics," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 353-364.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:joptap:v:106:y:2000:i:1:d:10.1023_a:1004611224835. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.