Участник:Egorgladin

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

(Различия между версиями)
Перейти к: навигация, поиск
(Весна 2019, 7-й семестр)
(Весна 2019, 7-й семестр)
Строка 14: Строка 14:
=== Весна 2019, 7-й семестр ===
=== Весна 2019, 7-й семестр ===
'''О некоторых специальных подходах к решению задач многомерной оптимизации с небольшим числом ограничений'''
'''О некоторых специальных подходах к решению задач многомерной оптимизации с небольшим числом ограничений'''
 +
''В работе предлагается по задаче многомерной оптимизации с небольшим числом ограничений строить двойственную задачу. Это задача безусловной выпуклой минимизации в пространстве малой размерности, которую предлагается решать численным методом типа метода эллипсоидов. По полученному решению находится решение прямой задачи. Рассматриваются случаи, когда такой подход эффективен и находятся оценки сложности.''
''В работе предлагается по задаче многомерной оптимизации с небольшим числом ограничений строить двойственную задачу. Это задача безусловной выпуклой минимизации в пространстве малой размерности, которую предлагается решать численным методом типа метода эллипсоидов. По полученному решению находится решение прямой задачи. Рассматриваются случаи, когда такой подход эффективен и находятся оценки сложности.''

Версия 14:39, 22 мая 2019

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

ФУПМ МФТИ

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

Группа 574

Почта: egorgladin@yandex.ru

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

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

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

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

Личные инструменты