Title :
On convergence rate of projection neural networks
Author :
Xia, Youshen ; Feng, Gang
Author_Institution :
Dept. of Appl. Math., Nanjing Univ. of Posts & Telecommun., China
Abstract :
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.
Keywords :
Jacobian matrices; convergence of numerical methods; neural nets; Jacobian matrix; constrained optimization; convergence rate; convergence time; nonlinear mapping; projection neural networks; state trajectory; Constraint optimization; Convergence; Engineering management; Jacobian matrices; Linear programming; Manufacturing; Neural networks; Nonlinear equations; Recurrent neural networks; Trajectory;
Journal_Title :
Automatic Control, IEEE Transactions on
DOI :
10.1109/TAC.2003.821413