Методы оптимизации 3. Примеры задач выпуклой оптимизации

01:10 - Напоминание леммы Фаркаша 05:30 - Напоминания определения выпуклой функции 09:00 - Copositive cone 13:50 - Пример простой невыпуклой задачи 22:00 - Стандартная форма записи задачи выпуклой оптимизации 23:15 - Линейное программирование (LP) 29:50 - Квадратичное программирование с квадратичными ограничениями (QCQP) 31:15 - Пример задачи QCQP 40:45 - Задача составления оптимального портфеля 47:35 - Задача классификации 49:50 - Метод опорных векторов 56:15 - Оптимизация на конусе второго порядка (SOCP), сведение QCQP к SOCP 1:11:15 - Оптимизация на конусе положительно полуопределенных матриц (SDP) 1:18:15 - Задача MAXCUT и её выпуклая релаксация Дата лекции: 18.09.2019 Лектор: Катруца А.М. Снимал и монтировал: Роман Климовицкий