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