Вариационное исчисление и оптимизация

О курсе

Экстремум функции одной и двух переменных: градиент, гессиан, квадратичные функции, градиентный спуск и метод Ньютона. Условная оптимизация: множители Лагранжа, условия ККТ. Выпуклые множества и функции, выпуклая оптимизация. Линейное программирование: графический метод, слабые переменные, симплекс-таблица, двойственная задача и теневые цены. Транспортная задача: северо-западный угол и потенциалы. Функционалы, уравнение Эйлера–Лагранжа и классические вариационные задачи. Основы исследования операций: задача о назначениях, формула Уилсона, очередь M/M/1. Продолжение линейной алгебры и анализа функций многих переменных.

Программа курса: 33 урока

Безусловная оптимизация

  1. Экстремум функции одной переменной
  2. Градиент и стационарные точки
  3. Гессиан и тип точки
  4. Квадратичная функция
  5. Градиентный спуск
  6. Метод Ньютона
  7. Контроль: безусловная оптимизация

Условная оптимизация и выпуклость

  1. Ограничение-равенство и множитель Лагранжа
  2. Функция Лагранжа
  3. Ограничения-неравенства и условия ККТ
  4. Выпуклые множества и функции
  5. Проверка выпуклости
  6. Выпуклая оптимизация
  7. Контроль: условная оптимизация и выпуклость

Линейное программирование

  1. Линейное программирование: графический метод
  2. Стандартная форма и базисные решения
  3. Симплекс-таблица: один шаг
  4. Симплекс-метод до конца
  5. Контроль: линейное программирование

Двойственность и транспортная задача

  1. Двойственная задача
  2. Теневые цены
  3. Транспортная задача: первый план
  4. Потенциалы и оптимальность плана
  5. Контроль: двойственность и транспортная задача

Вариационное исчисление

  1. Функционал
  2. Уравнение Эйлера–Лагранжа
  3. Классические вариационные задачи
  4. Контроль: вариационное исчисление

Основы исследования операций

  1. Задача о назначениях
  2. Управление запасами: формула Уилсона
  3. Очередь M/M/1
  4. Контроль: исследование операций

Итоговый тест

  1. Итоговый тест по оптимизации