• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Мини-курс профессора Юрия Нестерова: "Modern Algorithmic Optimization"

Мероприятие завершено

Со 2 по 13 апреля профессор-исследователь ФКН НИУ ВШЭ, профессор Лёвенского католического университета (Бельгия) Юрий Нестеров прочтет двухнедельный мини-курс "Modern Algorithmic Optimization". 

Рабочий язык — английский.

Адрес: Кочновский пр-д, 3

Расписание

Понедельник 2, 9 апреля, 10:00 – 12:00, ауд. 402
Вторник 3, 10 апреля, 10:00 – 12:00, ауд. 509
Среда 4, 11 апреля, 10:00 – 12:00, ауд. 509
Четверг 5, 12 апреля, 10:00 – 12:00, ауд. 205
Пятница 6, 13 апреля, 10:00 – 12:00, ауд. 402

Для заказа пропуска в здание необходимо зарегистрироваться до 1 апреля.

Modern Algorithmic Optimization 

In this course we present the most important research directions in the modern Optimization Theory. The main topics of our interest are related to the provable complexity of optimization problems and the most efficient methods for finding their approximate solution. The main attention will be given to the methods for solving problems of large and super-large dimension, which arise in many engineering applications, telecommunications, and models for analyzing the Internet activity. We consider also the optimization schemes, which are necessary for justifying rationality of consumers in economic models. The most of the material is absent in the monographic literature. Therefore, we include in the course all necessary proofs.

During the course, we are going to discuss the following topics:

Topic 1. Complexity of optimization problems

Topic 2. Universal first-order methods

Topic 3. Second-order methods. Systems of nonlinear equations.

Topic 4. Looking into the Black Box: Smoothing technique

Topic 5. Looking into the Black Box: Interior-point methods

Topic 6. Optimization with relative accuracy

Topic 7. Solving the huge-scale optimization problems

Topic 8. Algorithmic models of human behavior