Мини-курс профессора Юрия Нестерова (Лекция 8)

"Методы структурной оптимизации для решения задач большого размера" Лектор - профессор-исследователь ФКН НИУ ВШЭ, профессор Лёвенского католического университета (Бельгия) В этом миникурсе мы рассмотрим наиболее важные направления развития современной Теории Оптимизации. Мы обсудим широкий спектр вопросов, связанных со сложностью задач оптимизации и с эффективными методами их решения. Особое внимание будет уделено методам решения задач большого и сверх-большого размера, возникающих в интернет-приложениях и при анализе телекоммуникаций. Мы остановимся также на вопросах алгоритмического обоснования рациональности в экономических системах. Основной материал этого курса все еще отсутствует в монографической литературе даже на английском языке. Тема 1: Сложность задач оптимизации Тема 2: Универсальные методы первого порядка Тема 3: Методы второго порядка. Решение систем нелинейных уравнений Тема 4: Заглядывая в Черный Ящик: техника сглаживания Тема 5: Заглядывая в Черный Ящик: методы внутренней точки Тема 6: Оптимизация с относительной точностью Тема 7: Решение задач сверхбольшого размера Тема 8: Алгоритмические модели человеческого поведения