Участник:Egorgladin
Материал из MachineLearning.
Содержание |
Гладин Егор Леонидович
ФПМИ МФТИ (группа М05-904а) / Skoltech (Data Science)
Кафедра Информационные системы, направление Интеллектуальный анализ данных
Почта: gladin.el@phystech.edu
Научно-исследовательская работа
Осень 2019, 1-й семестр магистратуры
61-я Всероссийская научная конференция МФТИ, Секция математических основ управления
Тема: Специальный подход к решению задач многомерной оптимизации с небольшим числом ограничений
Статус: Победитель (1 место)
Весна 2019, 7-й семестр бакалавриата
О некоторых специальных подходах к решению задач многомерной оптимизации с небольшим числом ограничений
В работе предлагается по задаче многомерной оптимизации с небольшим числом ограничений строить двойственную задачу. Это задача безусловной выпуклой минимизации в пространстве малой размерности, которую предлагается решать численным методом типа метода эллипсоидов. По полученному решению находится решение прямой задачи. Рассматриваются случаи, когда такой подход эффективен и находятся оценки сложности.
