On the stability of globally projected dynamical systems

被引:181
作者
Xia, YS [1 ]
Wang, J [1 ]
机构
[1] Chinese Univ Hong Kong, Dept Mech & Automat Engn, Shatin, Hong Kong, Peoples R China
关键词
projected dynamical systems; variational inequalities; stability theory;
D O I
10.1023/A:1004611224835
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
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.
引用
收藏
页码:129 / 150
页数:22
相关论文
共 14 条
[11]   GEOMETRIC-METHOD IN NON-LINEAR PROGRAMMING [J].
TANABE, K .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1980, 30 (02) :181-210
[12]   A new neural network for solving linear and quadratic programming problems [J].
Xia, YS .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1996, 7 (06) :1544-1547
[13]   A new neural network for solving linear programming problems and its application [J].
Xia, YS .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1996, 7 (02) :525-529
[14]   ON THE STABILITY OF PROJECTED DYNAMICAL-SYSTEMS [J].
ZHANG, D ;
NAGURNEY, A .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1995, 85 (01) :97-124