An improved dual neural network for solving a class of quadratic programming problems and its k-winners-take-all application.
This paper presents a novel recurrent neural network for solving a class of convex quadratic programming (QP) problems, in which the quadratic term in the objective function is the square of the Euclidean norm of the variable. This special structure leads to a set of simple optimality conditions for the problem, based on which the neural network model is formulated. Compared with existing neural networks for general convex QP, the new model is simpler in structure and easier to implement. The new model can be regarded as an improved version of the dual neural network in the literature. Based on the new model, a simple neural network capable of solving the k-winners-take-all ( k-WTA) problem is formulated. The stability and global convergence of the proposed neural network is proved rigorously and substantiated by simulation results.
Hu
Xiaolin
X
State Key Lab of Intelligent Technology and Systems, Tsinghua National Lab for Information Science and Technology, and Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China. xiaolin.hu@gmail.com
Wang
Jun
J
D000465:Algorithms; D003198:Computer Simulation; D003657:Decision Making; D003661:Decision Support Techniques; D005716:Game Theory; D008962:Models, Theoretical; D016571:Neural Networks, Computer; D010363:Pattern Recognition, Automated / Q000379:methods*; D011382:Programming, Linear