Торическая топология, комбинаторика и теория гомотопий. Лекция 6, Т.Е.Панов

06.04.26 Докладчик: Андрей Александрович Кустарев Тема: Линейное программирование и малые накрытия Аннотация доклада: Мы обсудим, как свести задачу линейного программирования (и более общо, задачу поиска максимума любой гладкой функции на выпуклом многограннике) к исследованию градиентного потока гладкой функции на многообразии-малом накрытии. Малое накрытие строится по многограннику, образованному соответствующими линейными ограничениями, а гладкая функция на исходном многограннике поднимается до гладкой функции на малом накрытии. Будет приведено доказательство сходимости градиентного потока к глобальному максимуму в случае простого многогранника и линейной функции общего положения. Лектор - Тарас Евгеньевич Панов Страница курса - https://mccme.ru/ru/nmu/courses-of-nmu/vesna-20252026/s26-sem-panov/ Плейлист на YouTube - https://www.youtube.com/playlist?list=PLp9ABVh6_x4GtLzh9O1UVthu421e1LIN1 Плейлист на RuTube - https://rutube.ru/plst/1460271 Канал НМУ на RuTube - https://rutube.ru/channel/42881756/