On the convergence time of distributed quantized averaging algorithms

被引：7
|
作者：
Zhu, Minghui [1 ]
Martinez, Sonia [1 ]
机构：
[1] Univ Calif San Diego, Dept Mech & Aerosp Engn, La Jolla, CA 92093 USA
来源：
47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008) | 2008年
关键词：
D O I：
10.1109/CDC.2008.4738749
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We come up with novel quantized averaging algorithms on synchronous and asynchronous communication networks with fixed, switching and random topologies. The implementation of these algorithms is subject to the realistic constraint that the communication rate, the memory capacities of agents and the computation precision are finite. The focus of this paper is on the study of the convergence time of the proposed quantized averaging algorithms. By appealing to random walks on graphs, we derive polynomial bounds on the expected convergence time of all the algorithms presented.
引用
收藏
页码：3971 / 3976
页数：6
相关论文
共 50 条
  • [21] Geometric bounds for convergence rates of averaging algorithms
    Charron-Bost, Bernadette
    INFORMATION AND COMPUTATION, 2022, 285
  • [22] Distributed Optimization for Quadratic Cost Functions With Quantized Communication and Finite-Time Convergence
    Rikos, Apostolos I.
    Grammenos, Andreas
    Kalyvianaki, Evangelia
    Hadjicostis, Christoforos N.
    Charalambous, Themistoklis
    Johansson, Karl H.
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2025, 12 (01): : 930 - 942
  • [23] Convergence rate and averaging of nonlinear two-time-scale stochastic approximation algorithms
    Mokkadem, Abdelkader
    Pelletier, Mariane
    ANNALS OF APPLIED PROBABILITY, 2006, 16 (03): : 1671 - 1702
  • [24] Some Distributed Algorithms for Quantized Consensus Problem
    He, Jianping
    Chen, Wenhai
    Gao, Lixin
    EMERGING INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, PROCEEDINGS, 2009, 5754 : 443 - 452
  • [25] Convergence Time for Unbiased Quantized Consensus
    Etesami, Seyed Rasoul
    Basar, Tamer
    2013 IEEE 52ND ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2013, : 6190 - 6195
  • [26] Finite Rate Quantized Distributed Optimization with Geometric Convergence
    Lee, Chang-Shen
    Michelusi, Nicolo
    Scutari, Gesualdo
    2018 CONFERENCE RECORD OF 52ND ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS, AND COMPUTERS, 2018, : 1876 - 1880
  • [27] Convergence Rate of Distributed Averaging Dynamics and Optimization in Networks
    Nedic, Angelia
    FOUNDATIONS AND TRENDS IN SYSTEMS AND CONTROL, 2015, 2 (01): : I - 100
  • [28] Convergence-Optimal Quantizer Design of Distributed Contraction-Based Iterative Algorithms With Quantized Message Passing
    Cui, Ying
    Lau, Vincent K. N.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2010, 58 (10) : 5196 - 5205
  • [29] Convergence-Optimal Quantizer Design of Distributed Contraction-based Iterative Algorithms with Quantized Message Passing
    Cui, Ying
    Lau, Vincent K. N.
    2010 CONFERENCE RECORD OF THE FORTY FOURTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS (ASILOMAR), 2010, : 1034 - 1038
  • [30] Accurate Consensus-Based Distributed Averaging With Variable Time Delay in Support of Distributed Secondary Control Algorithms
    Du, Yuhua
    Tu, Hao
    Yu, Hui
    Lukic, Srdjan
    IEEE TRANSACTIONS ON SMART GRID, 2020, 11 (04) : 2918 - 2928
12345