- Код статьи
- 10.31857/S0132347423060080-1
- DOI
- 10.31857/S0132347423060080
- Тип публикации
- Статус публикации
- Опубликовано
- Авторы
- Том/ Выпуск
- Том / Номер выпуска 6
- Страницы
- 27-35
- Аннотация
- В данной работе рассматривается обобщение децентрализованного алгоритма Франк-Вульфа на переменные во времени сети, исследуются свойства сходимости алгоритма и проводятся соответственные численные эксперименты. Меняющаяся сеть моделируется как детерминированная или стохастическая последовательность графов.
- Ключевые слова
- Дата публикации
- 17.09.2025
- Год выхода
- 2025
- Всего подписок
- 0
- Всего просмотров
- 20
Библиография
- 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.