Методы оптимизации 12. Метод внутренней точки
0:00:00 - Повторение прошлого занятия 0:02:51 - Идея нового штрафа - Индикатор 0:05:28 - Апроксимация индикатора 0:10:58 - Примеры штрафных функций 0:14:29 - Доп. идея: Добавить коэффициент 0:15:46 - Барьерная задача 0:16:59 - Свойство №1 Барьерной задачи 0:19:00 - Свойство №2 0:22:20 - Формализованное свойство №2 0:23:08 - Доказательство свойства №2 0:29:48 - Свойство решений барьерной задачи 0:31:53 - Главный вывод барьерной задачи 0:35:05 - Теория частного случая 0:35:48 - Определение самосогласованной функции 0:36:51 - Примеры самосогласованных функций 0:39:21 - Сумма самосогласованных 0:40:35 - Аффиное преобразование сохраняет самосогласованность 0:42:16 - Самосогласованный барьер 0:43:22 - Пример самосогласованных барьеров 0:46:10 - Переход к новой задаче 0:48:54 - Общий вид новой задачи 0:50:11 - Метод внутренней точки (общий случай) 0:51:38 - Метод внутренней точки (частный случай) 0:55:22 - Критерий сходимости метода внутренней тчоки 0:56:27 - Суть метода 0:59:25 - Доказательство ограниченности функции lambda 1:17:09 - Факт для 1 итерации Ньютона 1:19:23 - Поиск количества итераций 1:24:52 - Сходимость метода внутренней точки
0:00:00 - Повторение прошлого занятия 0:02:51 - Идея нового штрафа - Индикатор 0:05:28 - Апроксимация индикатора 0:10:58 - Примеры штрафных функций 0:14:29 - Доп. идея: Добавить коэффициент 0:15:46 - Барьерная задача 0:16:59 - Свойство №1 Барьерной задачи 0:19:00 - Свойство №2 0:22:20 - Формализованное свойство №2 0:23:08 - Доказательство свойства №2 0:29:48 - Свойство решений барьерной задачи 0:31:53 - Главный вывод барьерной задачи 0:35:05 - Теория частного случая 0:35:48 - Определение самосогласованной функции 0:36:51 - Примеры самосогласованных функций 0:39:21 - Сумма самосогласованных 0:40:35 - Аффиное преобразование сохраняет самосогласованность 0:42:16 - Самосогласованный барьер 0:43:22 - Пример самосогласованных барьеров 0:46:10 - Переход к новой задаче 0:48:54 - Общий вид новой задачи 0:50:11 - Метод внутренней точки (общий случай) 0:51:38 - Метод внутренней точки (частный случай) 0:55:22 - Критерий сходимости метода внутренней тчоки 0:56:27 - Суть метода 0:59:25 - Доказательство ограниченности функции lambda 1:17:09 - Факт для 1 итерации Ньютона 1:19:23 - Поиск количества итераций 1:24:52 - Сходимость метода внутренней точки