Related Experiment Videos
An improved dual neural network for solving a class of quadratic programming problems and its k-winners-take-all
1State 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
Abstract:
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.
Related Concept Videos
Lagrange Multipliers: Problem Solving
Application of Nonlinear Inequalities
Quadratic Models
Lagrange Multipliers: Two Constraints
Quadratic Equations
Gaussian Elimination: Problem Solving