Мини-курс профессора Юрия Нестерова "Методы структурной оптимизации для решения задач большого размера"

С 3 по 14 апреля 2017 года профессор-исследователь ФКН НИУ ВШЭ, профессор Лёвенского католического университета (Бельгия) Юрий Нестеров прочитает курс лекций "Методы структурной оптимизации для решения задач большого размера".

Описание курса:

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

Тема 1: Сложность задач оптимизации

Тема 2: Универсальные методы первого порядка

Тема 3: Методы второго порядка. Решение систем нелинейных уравнений

Тема 4: Заглядывая в Черный Ящик: техника сглаживания

Тема 5: Заглядывая в Черный Ящик: методы внутренней точки

Тема 6: Оптимизация с относительной точностью

Тема 7: Решение задач сверхбольшого размера

Тема 8: Алгоритмические модели человеческого поведения

Место проведения:

Факультет компьютерных наук, Кочновский проезд, 3, ауд. 205.

Лекции будут проходить в течение двух недель, с понедельника по пятницу.
Начало в 10.30.