DocumentCode :
816274
Title :
A Simplified Dual Neural Network for Quadratic Programming With Its KWTA Application
Author :
Shubao Liu ; Jun Wang
Author_Institution :
Div. of Eng., Brown Univ., Providence, RI
Volume :
17
Issue :
6
fYear :
2006
Firstpage :
1500
Lastpage :
1510
Abstract :
The design, analysis, and application of a new recurrent neural network for quadratic programming, called simplified dual neural network, are discussed. The analysis mainly concentrates on the convergence property and the computational complexity of the neural network. The simplified dual neural network is shown to be globally convergent to the exact optimal solution. The complexity of the neural network architecture is reduced with the number of neurons equal to the number of inequality constraints. Its application to k-winners-take-all (KWTA) operation is discussed to demonstrate how to solve problems with this neural network
Keywords :
computational complexity; convergence; neural net architecture; quadratic programming; recurrent neural nets; computational complexity; convergence property; k-winners-take-all operation; neural network architecture; quadratic programming; recurrent neural network; simplified dual neural network; Communication system control; Computational complexity; Constraint optimization; Motion control; Neural networks; Optimization methods; Quadratic programming; Recurrent neural networks; Robot control; Wireless communication; Global stability; k-winners-take-all (KWTA); quadratic programming; recurrent neural networks; Algorithms; Game Theory; Information Storage and Retrieval; Neural Networks (Computer); Pattern Recognition, Automated; Programming, Linear;
fLanguage :
English
Journal_Title :
Neural Networks, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9227
Type :
jour
DOI :
10.1109/TNN.2006.881046
Filename :
4012032
Link To Document :
بازگشت