EUVIMEDEUVIMED entdecken
Crossref

Compressed Gradient Tracking Algorithm for Distributed Aggregative Optimization

Liyuan Chen, Guanghui Wen, Hongzhe Liu, Wenwu Yu, Jinde Cao

IEEE Transactions on Automatic Control · 2024-10 · 69 (10) · 6576-6591

DOI: 10.1109/tac.2024.3371876 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Automatic Control, 2024-10. Verfasst von Liyuan Chen und 4 weiteren Autor:innen. Die Arbeit wurde bisher 27-mal zitiert (Crossref) und nennt 40 Literaturangaben. Gefördert von: National Key Research and Development Program of China, National Natural Science Foundation of China, Jiangsu Provincial Scientific Research Center of Applied Mathematics.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This article is devoted to addressing the distributed aggregative optimization (DAO) problem via compressed gradient tracking algorithms, where the cost function of each agent relies on the aggregation of other agents' decisions as well as its own decision. To this end, a new kind of the distributed aggregative gradient tracking algorithm with compression communication is developed based on the gradient tracking algorithm and the technique of communication compression. Under the scenario with a time-invariant and balanced graph, it is theoretically shown that the present algorithm owns a linear convergence rate (in the mean-square error sense) with the strongly convex and smooth cost functions. Furthermore, the result is extended to a more general case with the time-varying graphs considered. Specifically, it is proven that the developed algorithm could converge linearly to the optimal solution of the DAO problem (in the mean-square error sense) if the time-varying balanced graph is jointly strongly connected and some suitable conditions are satisfied. With the optimal placement problem considered, some numerical simulation results are performed to validate the theoretical results.

Förderung

  • National Key Research and Development Program of China
  • National Natural Science Foundation of China
  • Jiangsu Provincial Scientific Research Center of Applied Mathematics

Zitieren

APA

Chen, L., Wen, G., Liu, H., Yu, W., & Cao, J. (2024). Compressed Gradient Tracking Algorithm for Distributed Aggregative Optimization. IEEE Transactions on Automatic Control, 69(10), 6576-6591. https://doi.org/10.1109/tac.2024.3371876

Vancouver

Chen L, Wen G, Liu H, Yu W, Cao J. Compressed Gradient Tracking Algorithm for Distributed Aggregative Optimization. IEEE Transactions on Automatic Control. 2024;69(10):6576-6591. doi:10.1109/tac.2024.3371876

BibTeX
@article{Chen2024,
  author = {Chen, Liyuan and Wen, Guanghui and Liu, Hongzhe and Yu, Wenwu and Cao, Jinde},
  title = {Compressed Gradient Tracking Algorithm for Distributed Aggregative Optimization},
  journal = {IEEE Transactions on Automatic Control},
  year = {2024},
  volume = {69},
  number = {10},
  pages = {6576--6591},
  doi = {10.1109/tac.2024.3371876}
}
Kostenlos starten →