RUS  ENG
Полная версия
СЕМИНАРЫ

Общероссийский семинар по оптимизации им. Б.Т. Поляка
9 декабря 2020 г. 17:30, Москва, Онлайн, пятница, 19:00


Методы решения задач, допускающих альтернативную минимизацию / Methods for Solving Problems That Allow Alternating Minimization

Н. Тупица


https://youtu.be/eTS7VKF87yU

Аннотация: Доклад посвящен задачам минимизации функций, которые возможно минимизировать по части переменных при фиксированных остальных переменных. Примерами таких задач, являются задачи оптимального транспорта, поиска барицентра Вассерштейна, малоранговой аппроксимации матриц и поиска канонического тензорного разложения. Перечисленные задачи будут кратко рассмотрены в докладе. Также будут представлены алгоритмы решения выпуклых и невыпуклых (при условии Поляка-Лоясиевича) таких задач и гарантии их сходимости.


© МИАН, 2024