EUVIMEDEUVIMED entdecken
Crossref

Quantized Distributed Gradient Tracking Algorithm With Linear Convergence in Directed Networks

Yongyang Xiong, Ligang Wu, Keyou You, Lihua Xie

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →