Title :
Solving quadratic programming problems with linear Hopfield networks
Author :
Dudnikov, Evgeny
Author_Institution :
Int. Res. Inst. for Manage. Sci., Moscow, Russia
Abstract :
We consider a linear Hopfield network for solving quadratic programming problems with equation constraints. The problem is reduced to the solution of ordinary linear differential equations with arbitrary square matrix. Because of some properties of this matrix special methods are required for good convergence of the system. After some comparative studies of neural network models for solving this problem we suggest a modified system with doubling of the number of variables. The new system is very simple in implementation on the linear Hopfield network and demonstrates sufficiently good convergence to the solution
Keywords :
Hopfield neural nets; convergence; feedback; linear differential equations; matrix algebra; quadratic programming; arbitrary square matrix; equation constraints; linear Hopfield networks; ordinary linear differential equations; quadratic programming problems; Adaptive filters; Background noise; Differential equations; Hopfield neural networks; Lagrangian functions; Neural networks; Neurons; Quadratic programming; Target tracking; Vectors;
Conference_Titel :
Neural Networks, 2001. Proceedings. IJCNN '01. International Joint Conference on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-7044-9
DOI :
10.1109/IJCNN.2001.939048