NEURAL NETWORKS FOR SOLVING LINEAR INEQUALITY SYSTEMS

Citation
A. Cichocki et A. Bargiela, NEURAL NETWORKS FOR SOLVING LINEAR INEQUALITY SYSTEMS, Parallel computing, 22(11), 1997, pp. 1455-1475
Citations number
16
Categorie Soggetti
Computer Sciences","Computer Science Theory & Methods
Journal title
ISSN journal
01678191
Volume
22
Issue
11
Year of publication
1997
Pages
1455 - 1475
Database
ISI
SICI code
0167-8191(1997)22:11<1455:NNFSLI>2.0.ZU;2-O
Abstract
In this paper a neural network approach to the on-line solution of lin ear inequality systems is considered. Three different techniques are d iscussed and for each technique a novel neural network implementation is proposed. The first technique is a standard penalty method implemen ted as an analog neural network. The second technique is based on the transformation of inequality constraints into equality constraints wit h simple bounds on the variables, The transformed problem is then solv ed using least squares (LS) and least absolute values (LAV) optimisati on criteria. The third technique makes use of the regularised total le ast squares criterion (RTLS). For each technique a suitable neural net work architecture and associated algorithm in the form of nonlinear di fferential equations has been developed. The validity and performance of the proposed algorithms has been verified by computer simulation ex periments. The analog neural networks are deemed to be particularly we ll suited for high throughput, real time applications.