Convergence Speed in Distributed Consensus and Averaging
From MaRDI portal
Publication:5190242
DOI10.1137/060678324zbMath1182.93008arXivmath/0612682OpenAlexW2172813797MaRDI QIDQ5190242
Alex Olshevsky, John N. Tsitsiklis
Publication date: 15 March 2010
Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0612682
Related Items
A phase transition for repeated averages ⋮ Diffusive Influence Systems ⋮ Network topology design to influence the effects of manipulative behaviors in a social choice procedure ⋮ Monotonicity in the averaging process ⋮ Robust cooperative learning control for directed networks with nonlinear dynamics ⋮ Is ADMM always faster than average consensus? ⋮ Signed-average consensus for networks of agents: a nonlinear fixed-time convergence protocol ⋮ Checking strict positivity of Kraus maps is NP-hard ⋮ Exponential Convergence Towards Consensus for Non-Symmetric Linear First-Order Systems in Finite and Infinite Dimensions ⋮ An averaging process on hypergraphs ⋮ On the convergence rate of diffusion in the bidirectional Erdős-Rényi networks: an \(H^2\)-norm perspective ⋮ Find Your Place: Simple Distributed Algorithms for Community Detection ⋮ Multiagent Systems with Compasses ⋮ Robustness Properties in Fictitious-Play-Type Algorithms ⋮ Distributed stochastic subgradient projection algorithms for convex optimization ⋮ Optimizing Opinions with Stubborn Agents ⋮ Discussion on: ``A decomposition algorithm for KYP-SDPs ⋮ CONSENSUS PROBLEMS IN WEIGHTED HIERARCHICAL GRAPHS ⋮ Robust consensus of multi-agent systems with time-varying delays in noisy environment ⋮ Event-triggered distributed Nash equilibrium seeking over directed graphs and its application to power management ⋮ Learning to cooperate: networks of formation agents with switching topologies ⋮ Linear Time Average Consensus and Distributed Optimization on Fixed Graphs ⋮ Understanding a Class of Decentralized and Federated Optimization Algorithms: A Multirate Feedback Control Perspective ⋮ Design and Analysis of Reset Strategy for Consensus in Networks with Cluster Pattern ⋮ Brief Announcement: Efficient Computation in Congested Anonymous Dynamic Networks ⋮ Reset strategy for consensus in networks of clusters ⋮ A lecture on the averaging process ⋮ The consensus region design and analysis of fractional-order multi-agent systems ⋮ Distributed multi-agent optimization with state-dependent communication ⋮ Signed consensus problems on networks of agents with fixed and switching topologies ⋮ Distributed Bayesian filtering using logarithmic opinion pool for dynamic sensor networks ⋮ Kullback-Leibler average, consensus on probability densities, and distributed state estimation with guaranteed stability ⋮ A distributed algorithm for average consensus on strongly connected weighted digraphs ⋮ On iterative learning algorithms for the formation control of nonlinear multi-agent systems ⋮ Consensus for black-box nonlinear agents using optimistic optimization ⋮ Duality and Stability in Complex Multiagent State-Dependent Network Dynamics ⋮ Does one Bayesian make a difference? ⋮ Probabilistic consensus via polling and majority rules ⋮ Dobrushin's ergodicity coefficient for Markov operators on cones ⋮ Convergence rate of the asymmetric Deffuant-Weisbuch dynamics ⋮ Improved mixing rates of directed cycles by added connection ⋮ On the steady state of continuous-time stochastic opinion dynamics with power-law confidence ⋮ Analysis of distributed consensus protocols with multi-equilibria under time-delays ⋮ Convergence rates of discrete-time stochastic approximation consensus algorithms: graph-related limit bounds ⋮ Tight estimates for convergence of some non-stationary consensus algorithms ⋮ Discrete-time multi-agent consensus with quantization and communication delays ⋮ Distributed optimization with information-constrained population dynamics ⋮ Digraphs with Distinguishable Dynamics Under the Multi‐Agent Agreement Protocol ⋮ Opinion dynamics and learning in social networks ⋮ Discrete-time dynamic average consensus ⋮ Markov chain mixing time on cycles ⋮ Adaptive PI secondary control for smart autonomous microgrid systems ⋮ Convergence rate on periodic gossiping ⋮ Nonlinear finite-time bipartite consensus protocol for multi-agent systems associated with signed graphs ⋮ Fast Convergence for Consensus in Dynamic Networks ⋮ Fast Convergence for Consensus in Dynamic Networks ⋮ Network reconstruction of social networks based on the public information ⋮ Synchronization of Heterogeneous Oscillators Under Network Modifications: Perturbation and Optimization of the Synchrony Alignment Function ⋮ On Convergence Rate of Distributed Stochastic Gradient Algorithm for Convex Optimization with Inequality Constraints ⋮ A Simple Framework for Stability Analysis of State-Dependent Networks of Heterogeneous Agents ⋮ Bounding the inefficiency of compromise in opinion formation ⋮ Designing linear distributed algorithms with memory for fast convergence ⋮ Eulerian Opinion Dynamics with Bounded Confidence and Exogenous Inputs ⋮ Detecting Bots and Assessing Their Impact in Social Networks
