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

Результат исследований: Патент

Аннотация

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

ГРНТИ

  • 27.37.00 Вариационное исчисление и математическая теория оптимального управления

Цитировать