Проекция на внешне заданные полиэдры

Задача проекции начала координат на полиэдр $n$-мерного пространства, заданный системой $m$-неравенств, сведена к последовательности задач проектирования на однопараметрическое семейство сдвигов многогранника с не более чем $m+1$ вершинами размерности $n+1$. Указанную задачу предлагается преобразовать в проекцию на выпуклый полиэдральный конус с $m$ образующими, что позволяет существенно упростить решение эквивалентной задачи и свести ее к единственной операции проектирования. Приведены результаты вычислительных экспериментов со случайными многогранниками высокой размерности. Библ. 8. Табл. 1. Фиг. 1.