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