Программный модуль вычисления параметров диаметра и чебышевского центра выпуклого, замкнутого и ограниченного многогранника в конечномерном векторном пространстве
Электронный научный архив УРФУ
Информация об архиве | Просмотр оригиналаПоле | Значение | |
Заглавие |
Программный модуль вычисления параметров диаметра и чебышевского центра выпуклого, замкнутого и ограниченного многогранника в конечномерном векторном пространстве
|
|
Автор |
Шориков, А. Ф.
Тюлюкин, В. А. |
|
Тематика |
COMPUTER SOFTWARE
ПРОГРАММА ДЛЯ ЭВМ |
|
Описание |
Программа предназначена для вычисления параметров диаметра - значения его величины и определяющих его векторов, чебышевского центра и величины чебышевского радиуса выпуклого, замкнутого и ограниченного многогранника в конечномерном векторном пространстве. Описание многогранника задается его вершинами или конечной системой линейных алгебраических неравенств. Решение задач нахождения параметров диаметра, чебышевского центра и значения величины чебышевского радиуса сводится к решению соответствующих задач выпуклого математического программирования. Для решения задач выпуклого математического программирования используется итерационный алгоритм метода Зойтендейка. Ограничениями на размерность рассматриваемого выпуклого, замкнутого и ограниченного многогранника в конечномерном векторном пространстве являются только ограничения на ресурсы памяти и быстродействие используемого компьютера. Программа разработана и создана за счет финансовой поддержки гранта Российского фонда фундаментальных исследований (проект № 17-01-00315).
|
|
Дата |
2019-11-11T05:47:09Z
2019-11-11T05:47:09Z 2018-05-21 |
|
Тип |
Patent
Patent (info:eu-repo/semantics/patent) |
|
Идентификатор |
2018613255
a7670dc8-74fd-47ae-811c-d7cab5b2254f http://elar.urfu.ru/handle/10995/77853 39295705 |
|
Язык |
ru
|
|