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

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