Методы оптимизации 10. Метод зеркального спуска

0:00:00 - Проблема сложения градиента и вектора x 0:04:30 - Градиентный спуск в зеркальном пространстве 0:06:15 - Определение \mu-сильной выпуклой 0:06:55 - Дивергенция Брэгмана 0:07:40 - Примеры дивергенции Брэгмана 0:14:06 - Свойства дивергенции Брэгмана 0:17:08 - Равенство параллеограмма для дивергенции Брэгмана 0:19:55 - Метод зеркального спуска 0:20:48 - Примеры 0:29:00 - Идея метода 0:29:54 - Доказательство сходимости метода 0:47:55 - Теорема о сходимости метода зеркального спуска 0:49:34 - Сравнение метода зеркального спуска с остальными 0:54:42 - Решение двойственной задачи 1:09:32 - Факт про дивергенцию для симплекса

12+
месяц назад
12+
месяц назад

0:00:00 - Проблема сложения градиента и вектора x 0:04:30 - Градиентный спуск в зеркальном пространстве 0:06:15 - Определение \mu-сильной выпуклой 0:06:55 - Дивергенция Брэгмана 0:07:40 - Примеры дивергенции Брэгмана 0:14:06 - Свойства дивергенции Брэгмана 0:17:08 - Равенство параллеограмма для дивергенции Брэгмана 0:19:55 - Метод зеркального спуска 0:20:48 - Примеры 0:29:00 - Идея метода 0:29:54 - Доказательство сходимости метода 0:47:55 - Теорема о сходимости метода зеркального спуска 0:49:34 - Сравнение метода зеркального спуска с остальными 0:54:42 - Решение двойственной задачи 1:09:32 - Факт про дивергенцию для симплекса

, чтобы оставлять комментарии