Мини-курс «Методы структурной оптимизации». Лекция 4 (Юрий Нестеров)

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

Основные темы:
- Сложность задач оптимизации;
- Универсальные методы первого порядка;
- Методы второго порядка. Решение систем нелинейных уравнений;
- Заглядывая в черный ящик: техника сглаживания;
- Заглядывая в черный ящик: методы внутренней точки;
- Оптимизация с относительной точностью;
- Решение задач сверхбольшого размера;
- Алгоритмические модели человеческого поведения.

Лектор: профессор Юрий Нестеров, ФКН НИУ ВШЭ, Лёвенский католический университет (Бельгия).