DECENTRALIZED CONDITIONAL GRADIENT METHOD ON TIME-VARIABLE GRAPHS-Reference-Cited by-同舟云学术

DECENTRALIZED CONDITIONAL GRADIENT METHOD ON TIME-VARIABLE GRAPHS

Published:2023-11-01 Issue:6 Volume: Page:27-35
ISSN:0132-3474
Container-title:Программирование
language:
Short-container-title:Programmirovanie

Author:

Vedernikov R. A.¹,Rogozin A. V.¹,Gasnikov A. V.²³

Affiliation:

1. Moscow Institute of Physics and Technology

2. Institute for Information Transmission Problems of the RAS (Kharkevich Institute)

3. Caucasian Mathematical Center of the Adyghe State University

Abstract

In this paper, we consider a generalization of the decentralized Frank-Wulff algorithm for network time variables, study the convergence properties of the algorithm, and carry out the corresponding numerical experiments. The changing network is modeled as a deterministic or stochastic sequence of graphs.

Publisher

The Russian Academy of Sciences

Reference10 articles.

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.

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On Some Works of Boris Teodorovich Polyak on the Convergence of Gradient Methods and Their Development;Computational Mathematics and Mathematical Physics;2024-04