DocumentCode
1209923
Title
A Novel Recurrent Neural Network for Solving Nonlinear Optimization Problems With Inequality Constraints
Author
Xia, Youshen ; Feng, Gang ; Wang, Jun
Author_Institution
Coll. of Math. & Comput. Sci., Fuzhou Univ., Fuzhou
Volume
19
Issue
8
fYear
2008
Firstpage
1340
Lastpage
1353
Abstract
This paper presents a novel recurrent neural network for solving nonlinear optimization problems with inequality constraints. Under the condition that the Hessian matrix of the associated Lagrangian function is positive semidefinite, it is shown that the proposed neural network is stable at a Karush-Kuhn-Tucker point in the sense of Lyapunov and its output trajectory is globally convergent to a minimum solution. Compared with variety of the existing projection neural networks, including their extensions and modification, for solving such nonlinearly constrained optimization problems, it is shown that the proposed neural network can solve constrained convex optimization problems and a class of constrained nonconvex optimization problems and there is no restriction on the initial point. Simulation results show the effectiveness of the proposed neural network in solving nonlinearly constrained optimization problems.
Keywords
Hessian matrices; Lyapunov methods; convex programming; recurrent neural nets; Hessian matrix; Lagrangian function; Lyapunov method; constrained convex optimization problems; constrained nonconvex optimization problems; inequality constraints; nonlinear optimization problems; recurrent neural network; Global convergence; nonconvex programming; nonlinear inequality constraints; nonsmooth analysis; recurrent neural network; Algorithms; Artificial Intelligence; Computer Simulation; Models, Theoretical; Neural Networks (Computer); Nonlinear Dynamics; Pattern Recognition, Automated;
fLanguage
English
Journal_Title
Neural Networks, IEEE Transactions on
Publisher
ieee
ISSN
1045-9227
Type
jour
DOI
10.1109/TNN.2008.2000273
Filename
4510845
Link To Document