EUVIMEDEUVIMED entdecken
Crossref

Convergence Rate of Accelerated Average Consensus With Local Node Memory: Optimization and Analytic Solutions

Jing-Wen Yi, Li Chai, Jingxin Zhang

IEEE Transactions on Automatic Control · 2023-12 · 68 (12) · 7254-7269

DOI: 10.1109/tac.2023.3255140 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Automatic Control, 2023-12. Verfasst von Jing-Wen Yi und 2 weiteren Autor:innen. Die Arbeit wurde bisher 26-mal zitiert (Crossref) und nennt 44 Literaturangaben. Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Previous research works have shown that adding local memory can accelerate the consensus. It is natural to question what is the fastest rate achievable by the $M$ -tap memory acceleration, and what are the corresponding control parameters. This article introduces a set of effective and previously unused techniques to analyze the convergence rate of accelerated consensus with $M$ -tap memory of local nodes and to design the control protocols. These effective techniques, including the Kharitonov stability theorem, the Routh stability criterion, and the robust stability margin, have led to the following new results: first, the direct link between the convergence rate and the control parameters; second, explicit formulas of the optimal convergence rate and the corresponding optimal control parameters for $M \leq 2$ on a given graph; third, analytic formulas of the optimal worst-case convergence rate and the corresponding optimal control parameters for the memory $M \geq 1$ on a set of uncertain graphs. We show that the acceleration with the memory $M=1$ provides the optimal convergence rate in the sense of the worst-case performance. Several numerical examples are given to demonstrate the validity and performance of the theoretical results.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Yi, J., Chai, L., & Zhang, J. (2023). Convergence Rate of Accelerated Average Consensus With Local Node Memory: Optimization and Analytic Solutions. IEEE Transactions on Automatic Control, 68(12), 7254-7269. https://doi.org/10.1109/tac.2023.3255140

Vancouver

Yi J, Chai L, Zhang J. Convergence Rate of Accelerated Average Consensus With Local Node Memory: Optimization and Analytic Solutions. IEEE Transactions on Automatic Control. 2023;68(12):7254-7269. doi:10.1109/tac.2023.3255140

BibTeX
@article{Yi2023,
  author = {Yi, Jing-Wen and Chai, Li and Zhang, Jingxin},
  title = {Convergence Rate of Accelerated Average Consensus With Local Node Memory: Optimization and Analytic Solutions},
  journal = {IEEE Transactions on Automatic Control},
  year = {2023},
  volume = {68},
  number = {12},
  pages = {7254--7269},
  doi = {10.1109/tac.2023.3255140}
}
Kostenlos starten →