Участник:Egorgladin
Материал из MachineLearning.
(Различия между версиями)
(→Весна 2019, 7-й семестр) |
(→Весна 2019, 7-й семестр) |
||
| Строка 14: | Строка 14: | ||
=== Весна 2019, 7-й семестр === | === Весна 2019, 7-й семестр === | ||
'''О некоторых специальных подходах к решению задач многомерной оптимизации с небольшим числом ограничений''' | '''О некоторых специальных подходах к решению задач многомерной оптимизации с небольшим числом ограничений''' | ||
| + | |||
''В работе предлагается по задаче многомерной оптимизации с небольшим числом ограничений строить двойственную задачу. Это задача безусловной выпуклой минимизации в пространстве малой размерности, которую предлагается решать численным методом типа метода эллипсоидов. По полученному решению находится решение прямой задачи. Рассматриваются случаи, когда такой подход эффективен и находятся оценки сложности.'' | ''В работе предлагается по задаче многомерной оптимизации с небольшим числом ограничений строить двойственную задачу. Это задача безусловной выпуклой минимизации в пространстве малой размерности, которую предлагается решать численным методом типа метода эллипсоидов. По полученному решению находится решение прямой задачи. Рассматриваются случаи, когда такой подход эффективен и находятся оценки сложности.'' | ||
Версия 14:39, 22 мая 2019
Гладин Егор Леонидович
ФУПМ МФТИ
Кафедра Информационные системы, направление Интеллектуальный анализ данных
Группа 574
Почта: egorgladin@yandex.ru
Научно-исследовательская работа
Весна 2019, 7-й семестр
О некоторых специальных подходах к решению задач многомерной оптимизации с небольшим числом ограничений
В работе предлагается по задаче многомерной оптимизации с небольшим числом ограничений строить двойственную задачу. Это задача безусловной выпуклой минимизации в пространстве малой размерности, которую предлагается решать численным методом типа метода эллипсоидов. По полученному решению находится решение прямой задачи. Рассматриваются случаи, когда такой подход эффективен и находятся оценки сложности.
