Локально полиномиальный метод решения систем линейных неравенств

Для решения системы линейных неравенств предлагается численный метод, который представляет собой комбинацию градиентного метода и метода проекции на линейное многообразие. Показывается, что метод сходится за конечное число итераций, причем число вычислений оценивается полиноминальной сложностью от размерности пространства и числа неравенств, входящих в систему. Библ. 17.