by Gorokh, O., Werner, F..
Series: 1995-05, Preprints
In this paper an algorithm of checking determinantal systems of
linear algebraic inequalities for compatibility is presented. It is based
on solving a sequence of systems of linear algebraic equations con-
structed on the principle of bordering. The time complexity of the
proposed algorithm coincides with the complexity of solving a system
of linear equations of the same dimension.
systems of inequalities, systems of equations
This paper was published in:
Optimization, Vol. 35, 1995, 301 - 316.