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
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;
Journal_Title :
Neural Networks, IEEE Transactions on
DOI :
10.1109/TNN.2006.881046