Децентрализованная оптимизация со смешанными перекрестными ограничениями

17:00

В децентрализованной оптимизации агенты решают общую задачу, обмениваясь информацией только с соседями по сети. Мы рассматриваем задачи со смешанными линейными ограничениями, связывающими локальные и общие переменные. Оказывается, даже если разные группы ограничений по отдельности хорошо обусловлены, их совместное действие может существенно усложнить задачу. 

В нашей статье, поданной на ICLR, мы показываем, что эта дополнительная сложность определяется геометрией взаимного расположения ограничений, а именно углом Фридрихса. В докладе обсудим полученные оценки сложности, ускоренный децентрализованный алгоритм и численные эксперименты.

Ссылка для подключения

Используя этот сайт, вы соглашаетесь с тем, что мы используем файлы cookie.