Quantized Distributed Gradient Tracking Algorithm With Linear Convergence in Directed Networks
IEEE Transactions on Automatic Control · 2023-09 · 68 (9) · 5638-5645
DOI: 10.1109/tac.2022.3219289 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Automatic Control, 2023-09. Verfasst von Yongyang Xiong und 3 weiteren Autor:innen. Die Arbeit wurde bisher 45-mal zitiert (Crossref) und nennt 35 Literaturangaben. Gefördert von: Technology and Innovation Major Project of the Ministry of Science and Technology of China, National Natural Science Foundation of China, Natural Science Foundation of Heilongjiang Province.
Abstract (Originalsprache)
Communication efficiency is a major bottleneck in the applications of distributed networks. To address the problem, the problem of quantized distributed optimization has attracted a lot of attention. However, most of the existing quantized distributed optimization algorithms can only converge sublinearly. To achieve linear convergence, this article proposes a novel quantized distributed gradient tracking algorithm (Q-DGT) to minimize a finite sum of local objective functions over directed networks. Moreover, we explicitly derive lower bounds for the number of quantization levels, and prove that Q-DGT can converge linearly even when the exchanged variables are respectively quantized with three quantization levels. Numerical results also confirm the efficiency of the proposed algorithm.
Förderung
- Technology and Innovation Major Project of the Ministry of Science and Technology of China
- National Natural Science Foundation of China
- Natural Science Foundation of Heilongjiang Province
Zitieren
APA
Xiong, Y., Wu, L., You, K., & Xie, L. (2023). Quantized Distributed Gradient Tracking Algorithm With Linear Convergence in Directed Networks. IEEE Transactions on Automatic Control, 68(9), 5638-5645. https://doi.org/10.1109/tac.2022.3219289
Vancouver
Xiong Y, Wu L, You K, Xie L. Quantized Distributed Gradient Tracking Algorithm With Linear Convergence in Directed Networks. IEEE Transactions on Automatic Control. 2023;68(9):5638-5645. doi:10.1109/tac.2022.3219289
BibTeX
@article{Xiong2023,
author = {Xiong, Yongyang and Wu, Ligang and You, Keyou and Xie, Lihua},
title = {Quantized Distributed Gradient Tracking Algorithm With Linear Convergence in Directed Networks},
journal = {IEEE Transactions on Automatic Control},
year = {2023},
volume = {68},
number = {9},
pages = {5638--5645},
doi = {10.1109/tac.2022.3219289}
}
EUVIMED