On convergence rate of projection neural networks

被引:14
作者
Xia, YS [1 ]
Feng, G
机构
[1] Nanjing Univ Posts & Telecommun, Dept Appl Math, Nanjing 210003, Peoples R China
[2] City Univ Hong Kong, Dept Mfg Engn & Engn Management, Hong Kong, Hong Kong, Peoples R China
关键词
convergence rate; convergence time; projection neural network;
D O I
10.1109/TAC.2003.821413
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This note presents an analysis of the convergence rate for a projection neural network with application to constrained optimization and related problems. It is shown that the state trajectory of the projection neural network is exponentially convergent to its equilibrium point if the Jacobian matrix of the nonlinear mapping is positive definite, while the convergence rate is proportional to a design parameter if the Jacobian matrix is only positive semidefinite. Moreover, the convergence time is guaranteed to be finite if the design parameter is chosen to be sufficiently large. Furthermore, if a diagonal block of the Jacobian matrix is positive definite, then the corresponding partial state trajectory of the projection neural network is also exponentially convergent. Three optimization examples are used to show the convergence performance of the projection neural network.
引用
收藏
页码:91 / 96
页数:6
相关论文
共 9 条
[1]   NEURAL NETWORK FOR QUADRATIC OPTIMIZATION WITH BOUND CONSTRAINTS [J].
BOUZERDOUM, A ;
PATTISON, TR .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1993, 4 (02) :293-304
[2]   An analysis of a class of neural networks for solving linear programming problems [J].
Chong, EKP ;
Hui, S ;
Zak, SH .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1999, 44 (11) :1995-2006
[3]  
Cichocki A., 1993, Neural Networks for Optimization and Signal Processing
[4]  
Khalil HK., 1992, NONLINEAR SYSTEMS
[5]  
Kinderlehrer D., 1980, An Introduction to Variational Inequalities and Their Applications
[6]   ADAPTIVE OBSERVERS WITH ARBITRARY EXPONENTIAL RATE OF CONVERGENCE FOR NONLINEAR-SYSTEMS [J].
MARINO, R ;
TOMEI, P .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1995, 40 (07) :1300-1304
[8]   A projection neural network and its application to constrained optimization problems [J].
Xia, YS ;
Leung, H ;
Wang, J .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2002, 49 (04) :447-458
[9]   Global asymptotic and exponential stability of a dynamic neural system with asymmetric connection weights [J].
Xia, YS ;
Wang, J .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2001, 46 (04) :635-638