ДЕЦЕНТРАЛИЗОВАННЫЙ МЕТОД УСЛОВНОГО ГРАДИЕНТА НА ПЕРЕМЕННЫХ ВО ВРЕМЕНИ ГРАФАХ

Обложка

Цитировать

Полный текст

Открытый доступ Открытый доступ
Доступ закрыт Доступ предоставлен
Доступ закрыт Только для подписчиков

Аннотация

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

Об авторах

Р. А. Ведерников

Московский физико-технический институт

Автор, ответственный за переписку.
Email: vedernikov.ra@phystech.edu
Россия, 141701, г. Долгопрудный, Институтский пер., д. 9

А. В. Рогозин

Московский физико-технический институт

Автор, ответственный за переписку.
Email: aleksandr.rogozin@phystech.edu
Россия, 141701, г. Долгопрудный, Институтский пер., д. 9

А. В. Гасников

Институт проблем передачи информации РАН им. А.А. Харкевича
; Кавказский математический центр Адыгейского государственного университета

Автор, ответственный за переписку.
Email: gasnikov@yandex.ru
Россия, 127051, Москва, Большой Каретный пер., д. 19, стр. 1; Республика Адыгея, 385016, г. Майкоп, ул. Первомайская, д. 208

Список литературы

  1. Braun G., Carderera A., Combettes C.W. Hassani H., Karbasi A. Mokhtari A., Pokutta S. arXiv (2022) https://arxiv.org/pdf/2211.14103.pdf
  2. Левитин Е.С., Поляк Б.Т. Методы минимизации при наличии ограничений. Журнал вычислительной математики и математической физики 6.5. 1966. P. 787–823.
  3. Nedic Angelia. Distributed gradient methods for convex machine learning problems in networks: Distributed optimization. IEEE Signal Processing Magazine 37.3. 2020. P. 92–101.
  4. Forero Pedro A., Alfonso Cano, and Georgios B. Giannakis. Consensus-based distributed linear support vector machines. Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks. 2010.
  5. Gan Lingwen, Ufuk Topcu, and Steven H. Low. Optimal decentralized protocol for electric vehicle charging. IEEE Transactions on Power Systems 28.2. 2012. P. 940–951.
  6. Ram Sundhar Srinivasan, Venugopal V. Veeravalli, and Angelia Nedic. Distributed non-autonomous power control through distributed convex optimization. IEEE INFOCOM 2009. IEEE, 2009.
  7. Ren Wei, and Randal W. Beard. Distributed consensus in multi-vehicle cooperative control. V. 27. № 2. London: Springer London, 2008.
  8. Rogozin A., Gasnikov A., Beznosikov A., Kovalev D. Decentralized convex optimization over time-varying graphs: a survey. arXiv (2022) https://arxiv.org/pdf/2210.09719.pdf
  9. Wai Hoi-To et al. Decentralized Frank–Wolfe algorithm for convex and nonconvex problems. IEEE Transactions on Automatic Control 62.11. 2017. P. 5522–5537.
  10. Райгородский А.М. Модели случайных графов и их применения. Труды Московского физико-технического института, 2010.

Дополнительные файлы

Доп. файлы
Действие
1. JATS XML
2.

Скачать (335KB)
3.

Скачать (172KB)

© Р.А. Ведерников, А.В. Рогозин, А.В. Гасников, 2023