95-05
On the Solution of Determinantal Systems of Linear Inequalities
Preprint series: 95-05, Preprints
The paper is published: Optimization, Vol. 35, 1995, 301 - 316.
- MSC:
- 15A39 Linear inequalities
- 68Q25 Analysis of algorithms and problem complexity
Abstract: In this paper an algorithm of checking determinantal systems oflinear algebraic inequalities for compatibility is presented. It is basedon solving a sequence of systems of linear algebraic equations con-structed on the principle of bordering. The time complexity of theproposed algorithm coincides with the complexity of solving a systemof linear equations of the same dimension.
Keywords: systems of inequalities, systems of equations
The author(s) agree, that this abstract may be stored asfull text and distributed as such by abstracting services.