Семинар "Теория автоматического управления", 31 мая 2022 г. (11:30)

      Уважаемые коллеги!
 
Очередное заседание семинара "Теория автоматического управления"
лаборатории 7 ИПУ РАН состоится в ближайший вторник в обычное время
31 мая (11:30, комн. 433)
 
Докладчик: Александр Рогозин, аспирант, м.н.с. МФТИ
 
Тема:
«Задача распределенной оптимизации с консенсусом по части переменных: преимущества новой постановки»
 
Аннотация:
Распределенная оптимизация уже сравнительно давно выделилась в отдельное направление теории оптимизации. Она широко используется в самых разных задачах, таких как распределенное оценивание, машинное обучение на больших данных и т.п. В основе распределенных алгоритмов лежит идея локального взаимодействия агентов, каждый из которых ассоциирован с фрагментом общей целевой функции. Агенты связаны в сеть, описываемую графом (или его Лапласовской матрицей). В стандартном сценарии, наиболее изученном в литературе, локальные функции зависят от общего набора переменных и, следовательно, обмениваются всем вектором переменных на каждом раунде взаимодействия. Однако иногда встречаются сценарии, в которых каждая локальная функция зависит только от некоторого подмножества переменных. В нашей работе мы предлагаем подход, позволяющий обобщить алгоритмы распределенной оптимизации на данный случай. Наш метод состоит в том, чтобы построить другую Лапласовскую матрицу и тем самым обеспечить не только уменьшение коммуникационной нагрузки, но и во многих случаях гарантировать более высокую скорость сходимости.
 
 
----------------------------------------------------------------------

 

Заказ пропусков: stefa@ipu.ru
Присылайте предложения выступить на семинаре председателю семинара boris@ipu.ru.
 
Председатель семинара Поляк Борис Теодорович boris@ipu.ru
И.о. секретаря семинара Резков Илья Геннадьевич rezkov@ipu.ru
Расписание и архив семинаров: http://sites.google.com/site/lab7seminar/
 
Видео на Youtube-канале https://www.youtube.com/channel/UCHP-agebyNt5Gbal2vvSUnA
Ранние видеозаписи выложены на сайте http://www.mathnet.ru/php/conference.phtml?confid=622
 

Дата: 

31.05.2022 - 11:30

Место: 

  • 433