NEURAL NETWORK FOR QUADRATIC OPTIMIZATION WITH BOUND CONSTRAINTS

A recurrent neural network is presented which performs quadratic optimization subject to bound constraints on each of the optimization variables. The network is shown to be globally convergent, and conditions on the quadratic problem and the network parameters are established under which exponential asymptotic stability is achieved. Through suitable choice of the network parameters, the system of differential equations governing the network activations is preconditioned in order to reduce its sensitivity to noise and roundoff-errors. The optimization method employed by the neural network is shown to fall into the general class of gradient methods for constrained nonlinear optimization, and in contrast with penalty function methods, is guaranteed to yield only feasible solutions.