Участник:Egorgladin

Материал из MachineLearning.

Гладин Егор Леонидович

ФУПМ МФТИ

Кафедра Информационные системы, направление Интеллектуальный анализ данных

Группа 574

Почта: gladin.el@phystech.edu

Научно-исследовательская работа

Весна 2019, 7-й семестр

О некоторых специальных подходах к решению задач многомерной оптимизации с небольшим числом ограничений

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