Abstract
A class of projected dynamical systems (PDS), whose stationary points solve the corresponding variational inequality problem (VIP), was recently studied by Dupuis and Nagurney (Ref. 1). This paper initiates the study of the stability of such PDS around their stationary points and thus gives rise to the study of the dynamical stability of VIP solutions. Examples are constructed showing that such a study can be quite distinct from the classical stability study for dynamical systems (DS). We give the definition of a regular solution to a VIP and introduce the concept of a minimal face flow induced by a PDS, which is a standard DS of a lower dimension. We then show that, at the regular solutions of the VIP, the local stability of the PDS is essentially the same as that of its minimal face flow. Hence, we reduce the problem, in this case, to one of the classical stability study of DS, a more developed discipline. In a more direct way, we then establish a series of local and global stability results of the PDS, under various conditions of monotonicity.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Dupuis, P., andNagurney, A.,Dynamical Systems and Variational Inequalities, Annals of Operations Research, Vol. 44, pp. 9–42, 1993.
Nagurney, A.,Network Economics: A Variational Inequality Approach, Kluwer Academic Publishers, Boston, Massachusetts, 1993.
Nagurney, A., Takayama, T., andZhang, D.,Massively Parallel Computation of Spatial Price Equilibrium Problems as Dynamical Systems, Journal of Economic Dynamics and Control, Vol. 19, pp. 3–37, 1995.
Dafermos, S.,Sensitivity Analysis in Variational Inequalities, Mathematics of Operations Research, Vol. 13, pp. 421–434, 1988.
Hirsch, M. W., andSmale, S.,Differential Equations, Dynamical Systems, and Linear Algebra, Academic Press, New York, New York, 1974.
Perko, L.,Differential Equations and Dynamical Systems, Springer Verlag, New York, New York, 1991.
Smith, M. J.,The Stability of a Dynamic Model of Traffic Assignment: An Application of a Method of Lyapunov, Transportation Science, Vol. 18, pp. 245–252, 1984.
Dupuis, P.,Large Deviation Analysis of Reflected Diffusions and Constrained Stochastic Approximation Algorithms in Convex Sets, Stochastic, Vol. 21, pp. 63–96, 1987.
Dafermos, S., andNagurney, A.,Sensitivity Analysis for the Asymmetric Network Equilibrium Problem, Mathematical Programming, Vol. 28, pp. 174–184, 1984.
Dafermos, S., andNagurney, A.,Sensitivity Analysis for the General Spatial Economic Equilibrium Problem, Operations Research, Vol. 32, pp. 1069–1088, 1984.
Rockafellar, R. T.,Convex Analysis, Princeton University Press, Princeton, New Jersey, 1972.
Author information
Authors and Affiliations
Additional information
Communicated by G. Leitmann
This research was supported by the National Science Foundation under Grant DMS-9024071 under the Faculty Awards for Women Program. This support is gratefully acknowledged.
Rights and permissions
About this article
Cite this article
Zhang, D., Nagurney, A. On the stability of projected dynamical systems. J Optim Theory Appl 85, 97–124 (1995). https://doi.org/10.1007/BF02192301
Issue Date:
DOI: https://doi.org/10.1007/BF02192301