Convergence speed in distributed consensus and averaging

Convergence speed in distributed consensus and averaging

Show other versions (2)

We study the convergence speed of distributed iterative algorithms for the consensus and averaging problems, with emphasis on the latter. We first consider the case of a fixed communication topology. We show that a simple adaptation of a consensus algorithm leads to an averaging algorithm. We prove...

书目详细资料
Main Authors:	Olshevsky, Alexander, Tsitsiklis, John N.
其他作者:	Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
格式:	文件
语言:	English
出版:	Society for Industrial & Applied Mathematics (SIAM) 2020
在线阅读:	https://hdl.handle.net/1721.1/124799

相似书籍

Convergence speed in distributed consensus and averaging
由: Olshevsky, Alexander, et al.
出版: (2010)

Convergence speed in distributed consensus and averaging
由: Olshevsky, Alexander
出版: (2007)

Degree Fluctuations and the Convergence Time of Consensus Algorithms
由: Olshevsky, Alex, et al.
出版: (2021)

A lower bound for distributed averaging algorithms on the line graph
由: Tsitsiklis, John N., et al.
出版: (2012)

On Distributed Averaging Algorithms and Quantization Effects
由: Tsitsiklis, John N., et al.
出版: (2010)

Degree fluctuations and the convergence time of consensus algorithms
由: Tsitsiklis, John N.
出版: (2012)

Convergence of Type-Symmetric and Cut-Balanced Consensus Seeking Systems
由: Hendrickx, Julien, et al.
出版: (2014)

Distributed Anonymous Discrete Function Computation
由: Tsitsiklis, John N., et al.
出版: (2012)

A New Condition for Convergence in Continuous-Time Consensus Seeking Systems
由: Hendrickx, Julien, et al.
出版: (2012)

Distributed anonymous function computation in information fusion and multiagent systems
由: Hendrickx, Julien, et al.
出版: (2010)

Averaging algorithms and distributed anonymous discrete function computation
由: Tsitsiklis, John N.
出版: (2013)

Distributed Average Consensus based on Structural Weight-Balanceability
由: Haghighi, Reza, et al.
出版: (2016)

NP-Hardness of checking the unichain condition in average cost MDPs
由: Tsitsiklis, John N.
出版: (2012)

Privacy preserving average consensus
由: Mo, Yilin, et al.
出版: (2017)

Advancing Convergence Speed of Distributed Consensus Time Synchronization Algorithms in Unmanned Aerial Vehicle Ad Hoc Networks
由: Jianfeng Wu, et al.
出版: (2024-06-01)

Weighted gossip: Distributed averaging using non-doubly stochastic matrices
由: Tsitsiklis, John N., et al.
出版: (2012)

Distributed gradient-based consensus optimization algorithm and convergence analysis
由: Shu LIANG, et al.
出版: (2020-04-01)

Distributed multi‐target tracking via consensus‐based Arithmetic Average fusion
由: Xin Guan, et al.
出版: (2024-12-01)

Adaptive Guaranteed-Performance Consensus Control for Multi-Agent Systems with an Adjustable Convergence Speed
由: Haiying Ma, et al.
出版: (2019-01-01)

Efficient information aggregation strategies for distributed control and signal processing
由: Olshevsky, Alexander
出版: (2011)

Consensus, convergence, restraint, and religion
由: Billingham, P
出版: (2018)

Average consensus with arbitrarily coarse logarithmic quantizers
由: Liu, Shuai, et al.
出版: (2013)

NP-hardness of deciding convexity of quartic polynomials and related problems
由: Ahmadi, Amir Ali, et al.
出版: (2012)

Optimal scaling of average queue sizes in an input-queued switch: an open problem
由: Shah, Devavrat, et al.
出版: (2012)

CONTINUOUS-TIME AVERAGE-PRESERVING OPINION DYNAMICS WITH OPINION-DEPENDENT COMMUNICATIONS
由: Blondel, Vincent D., et al.
出版: (2011)

Dynamic Average Consensus and Consensusability of General Linear Multiagent Systems with Random Packet Dropout
由: Wen-Min Zhou, et al.
出版: (2013-01-01)

Empirical distribution function statistics, speed of convergence, and p-variation
由: Huang, Yen-Chin
出版: (2005)

Convergence rate analysis of a subgradient averaging algorithm for distributed optimisation with different constraint sets
由: Romao, L, et al.
出版: (2020)

On Krause's Multi-Agent Consensus Model With State-Dependent Connectivity
由: Blondel, Vincent D., et al.
出版: (2010)

On Complete Convergence of Moving Average Process for AANA Sequence
由: Wenzhi Yang, et al.
出版: (2012-01-01)

Complete Convergence for Moving Average Process of Martingale Differences
由: Wenzhi Yang, et al.
出版: (2012-01-01)

Consensus-based optimization methods converge globally
由: Fornasier, M, et al.
出版: (2024)

Periodic Event-Triggered Average Consensus over Directed Graphs
由: Meng, Xiangyu, et al.
出版: (2015)

Event-Triggered Average Consensus of Multiagent Systems with Switching Topologies
由: Gaosen Dong, et al.
出版: (2020-01-01)

Convergence Analysis for Differentially Private Federated Averaging in Heterogeneous Settings
由: Yiwei Li, et al.
出版: (2025-02-01)

On Strong Convergence of Halpern’s Method Using Averaged Type Mappings
由: F. Cianciaruso, et al.
出版: (2014-01-01)

Average Consensus in Networks of Neutral Dynamical Agents with Fixed and Switching Topologies
由: Yingying Wu, et al.
出版: (2015-01-01)

Prescribed-Time Average Consensus Through Data-Driven Leader Motion
由: Gianfranco Parlangeli
出版: (2024-01-01)

Study on the distribution of average wind speeds at a mountainous bridge site for structural durability design
由: Cheng Cheng, et al.
出版: (2024-05-01)

Various moving average convergence divergence trading strategies: a comparison
由: Nguyen Hoang Hung
出版: (2016-07-01)