Решение задачи минимизации квадратичной невязки при энтропийной регуляризации путем решения регуляризованной двойственной задачи методом эллипсоидов с неточным оракулом

ФИО студента: Грищенко Дмитрий Иванович

Руководитель: Гасников Александр Владимирович

Кампус/факультет: Факультет компьютерных наук

Программа: Математические методы оптимизации и стохастики (Магистратура)

Оценка: 9

Год защиты: 2017

В данной работе исследуется задача восстановления матрицы корреспонденции по замерам потоков на линках большой компьютерной сети. Это некорректная задача, сводящаяся к выбору одного из решений неопределенной системы линейных уравнений. Чтобы задача стала корректной нужно доопределить систему в которой на практике корреспонденций намного больше чем линков. В этой работе будет рассмотрена модель MMI (minimal mutual information), в которой задача переформуируется на языке выпуклой композитной оптимизации с функционалом квадратичной невязки и энтропийным штрафом. Ключевые слова: композитная оптимизация, быстрый градиентный метод, рестарт-техника, двойственная задача, метод Эллипсоидов, неточный оракул, MMI.

Текст работы (работа добавлена 29 мая 2017 г.)

Выпускные квалификационные работы (ВКР) в НИУ ВШЭ выполняют все студенты в соответствии с университетским Положением и Правилами, определенными каждой образовательной программой.

Аннотации всех ВКР в обязательном порядке публикуются в свободном доступе на корпоративном портале НИУ ВШЭ.

Полный текст ВКР размещается в свободном доступе на портале НИУ ВШЭ только при наличии согласия студента – автора (правообладателя) работы либо, в случае выполнения работы коллективом студентов, при наличии согласия всех соавторов (правообладателей) работы. ВКР после размещения на портале НИУ ВШЭ приобретает статус электронной публикации.

ВКР являются объектами авторских прав, на их использование распространяются ограничения, предусмотренные законодательством Российской Федерации об интеллектуальной собственности.

В случае использования ВКР, в том числе путем цитирования, указание имени автора и источника заимствования обязательно.

Реестр дипломов НИУ ВШЭ