On solving systems of linear inequalities with artificial neural networks

Authors:
G. Labonte
Affiliations:
Dept. of Math. & Comput. Sci., R. Mil. Coll. of Canada, Kingston, Ont.
Venue:
IEEE Transactions on Neural Networks
Year:
1997

Citing 0
Cited 2

Entropic perturbation method for solving a system of linear inequalities

Journal of Computational and Applied Mathematics
Different Zhang functions resulting in different ZNN models demonstrated via time-varying linear matrix-vector inequalities solving

Neurocomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

The implementation of the relaxation-projection algorithm by artificial neural networks to solve sets of linear inequalities is examined. The different versions of this algorithm are described, and theoretical convergence results are given. The best known analog optimization solvers are shown to use the simultaneous projection version of it. Neural networks that implement each version are described. The results of tests, made with simulated realizations of these networks, are reported. These tests consisted in having all networks solve some sample problems. The results obtained help determine good values for the step size parameters, and point out the relative merits of the different networks