Программный модуль вычисления минимаксных оценок выпуклого, замкнутого и ограниченного многогранника в конечномерном векторном пространстве

Abstract

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