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

Abstract

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