Программа предназначена для вычисления минимаксных оценок для заданного выпуклого, замкнутого и ограниченного многогранника в конечномерном векторном пространстве, соответствующих ему чебышевского центра и значения чебышевского радиуса. Решение задачи нахождения чебышевского центра и значения чебышевского радиуса для такого многогранника сводится к обобщенной схеме решения соответствующей задачи выпуклого математического программирования. Для решения сформированной задачи выпуклого математического программирования используется итерационный градиентный алгоритм метода Зойтендейка. Ограничениями на рассматриваемый выпуклый, замкнутый и ограниченный многогранник и размерность векторного пространства для программы являются только ограничения на ресурсы памяти и быстродействие компьютера.
Язык оригиналаРусский
Номер патента2016615514
Дата подачи заявки01/04/2016
СостояниеОпубликовано - 20 июн. 2016

ID: 13010728