New discrete-time recurrent neural network proposal for quadratic optimization with general linear constraints.

Perez-Ilzarbe, M J · IEEE Trans Neural Netw Learn Syst · 2013

basic_science · Level V

Where this comes from

Abstract

In this brief, the quadratic problem with general linear constraints is reformulated using the Wolfe dual theory, and a very simple discrete-time recurrent neural network is proved to be able to solve it. Conditions that guarantee global convergence of this network to the constrained minimum are developed. The computational complexity of the method is analyzed, and experimental work is presented that shows its high efficiency.

Medical subject headings