Abstract

A numerical method combining a gradient technique with the projection onto a linear manifold is proposed for solving systems of linear inequalities. It is shown that the method converges in a finite number of iterations and its running time is estimated as a polynomial in the space dimension and the number of inequalities in the system.

中文翻译：

---

求解线性不等式系统的局部多项式方法

摘要

提出了一种将梯度技术与线性流形上的投影相结合的数值方法，用于求解线性不等式的系统。结果表明，该方法收敛于有限的迭代次数，其运行时间被估计为空间维和系统中不等式数量的多项式。