Методы оптимизации 6. Метод сопряжённых градиентов
0:00:00 - Решние линейных уравнений 0:02:04 - Сопряженное направление 0:03:15 - ЛНЗ сопряженных направлений 0:08:32 - Разложение по базису 0:11:26 - Зачем нужны сопряженные направления 0:12:29 - "Дешевая" итерация 0:18:30 - Поиск коэффицентов 0:20:40 - Оптимизация формулы по памяти 0:23:16 - Физический смысл \alpha_k 0:29:34 - Доказательство утверждения про физичсекий смысл 0:40:30 - Поиск p 0:45:30 - Алгоритм "Метод сопряженных градиентов" 0:48:08 - Начало доказательства теоремы о сходимости 0:53:36 - Вспомогательный факт №1 1:04:18 - Вспомогательный факт №2 1:10:00 - Продолжение доказательства 1:13:00 - Теорема о сходимости метода сопряженных градиентов 1:18:08 - Обощение на произвольную задачу
0:00:00 - Решние линейных уравнений 0:02:04 - Сопряженное направление 0:03:15 - ЛНЗ сопряженных направлений 0:08:32 - Разложение по базису 0:11:26 - Зачем нужны сопряженные направления 0:12:29 - "Дешевая" итерация 0:18:30 - Поиск коэффицентов 0:20:40 - Оптимизация формулы по памяти 0:23:16 - Физический смысл \alpha_k 0:29:34 - Доказательство утверждения про физичсекий смысл 0:40:30 - Поиск p 0:45:30 - Алгоритм "Метод сопряженных градиентов" 0:48:08 - Начало доказательства теоремы о сходимости 0:53:36 - Вспомогательный факт №1 1:04:18 - Вспомогательный факт №2 1:10:00 - Продолжение доказательства 1:13:00 - Теорема о сходимости метода сопряженных градиентов 1:18:08 - Обощение на произвольную задачу