• DocumentCode
    873933
  • Title

    Quasi-Lagrangian Neural Network for Convex Quadratic Optimization

  • Author

    Costantini, Giovanni ; Perfetti, Renzo ; Todisco, Massimiliano

  • Author_Institution
    Dept. of Electron. Eng., Univ. of Rome "Tor Vergata, Rome
  • Volume
    19
  • Issue
    10
  • fYear
    2008
  • Firstpage
    1804
  • Lastpage
    1809
  • Abstract
    A new neural network for convex quadratic optimization is presented in this brief. The proposed network can handle both equality and inequality constraints, as well as bound constraints on the optimization variables. It is based on the Lagrangian approach, but exploits a partial dual method in order to keep the number of variables at minimum. The dynamic evolution is globally convergent and the steady-state solutions satisfy the necessary and sufficient conditions of optimality. The circuit implementation is simpler with respect to existing solutions for the same class of problems. The validity of the proposed approach is verified through some simulation examples.
  • Keywords
    analogue circuits; convex programming; neural nets; quadratic programming; Lagrangian approach; convex quadratic optimization; equality constraints; inequality constraints; partial dual method; quasiLagrangian neural network; Analog circuits; Lagrangian networks; mathematical programming; quadratic optimization; recurrent neural networks; Algorithms; Computer Simulation; Feedback; Models, Theoretical; Neural Networks (Computer); Numerical Analysis, Computer-Assisted;
  • fLanguage
    English
  • Journal_Title
    Neural Networks, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9227
  • Type

    jour

  • DOI
    10.1109/TNN.2008.2001183
  • Filename
    4633691