IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v122y2004i3d10.1023_bjota.0000042598.21226.af.html
   My bibliography  Save this article

Further Results on Global Convergence and Stability of Globally Projected Dynamical Systems

Author

Listed:
  • Y. S. Xia

    (Nanjing University of Posts and Telecommunications)

Abstract

The globally projected dynamical system has received considerable attention due to its low complexity for variational inequality and optimization computation. This paper obtains further results on the global convergence, asymptotic stability, and exponential stability of this system, respectively under monotonicity of the mapping, strict monotonicity of the mapping, and positive definiteness of the Jacobian matrix of the mapping. The new results obtained improve existing ones and cover the classical stability results of autonomous dynamical systems as special cases. An application to constrained optimization and complementarity problems is given to show the applied significance of the results obtained.

Suggested Citation

  • 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.
  • Handle: RePEc:spr:joptap:v:122:y:2004:i:3:d:10.1023_b:jota.0000042598.21226.af
    DOI: 10.1023/B:JOTA.0000042598.21226.af
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1023/B:JOTA.0000042598.21226.af
    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/B:JOTA.0000042598.21226.af?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. 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.
    2. 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.
    3. 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.
    4. 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.
    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. Sha, Chunlin & Zhao, Hongyong, 2019. "A novel neurodynamic reaction-diffusion model for solving linear variational inequality problems and its application," Applied Mathematics and Computation, Elsevier, vol. 346(C), pages 57-75.
    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. 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.

    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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. Sylvain Sorin & Cheng Wan, 2016. "Finite composite games: Equilibria and dynamics," Post-Print hal-02885860, HAL.
    12. 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.
    13. 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.
    14. Tsakas, Elias & Voorneveld, Mark, 2009. "The target projection dynamic," Games and Economic Behavior, Elsevier, vol. 67(2), pages 708-719, November.
    15. 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).
    16. 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.
    17. 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.
    18. 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.
    19. 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.
    20. 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).

    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:122:y:2004:i:3:d:10.1023_b:jota.0000042598.21226.af. 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.