An improved dual neural network for solving a class of quadratic programming problems and its k-winners-take-all application

IEEE Trans Neural Netw. 2008 Dec;19(12):2022-31. doi: 10.1109/TNN.2008.2003287.

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.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Computer Simulation
  • Decision Making*
  • Decision Support Techniques*
  • Game Theory*
  • Models, Theoretical*
  • Neural Networks, Computer*
  • Pattern Recognition, Automated / methods*
  • Programming, Linear*