Tight estimates for convergence of some non-stationary consensus algorithms

DOI10.1016/j.sysconle.2008.06.005zbMath1148.93013arXiv0706.0630MaRDI QIDQ953469

David Angeli, Pierre-Alexandre Bliman

Publication date: 20 November 2008

Published in: Systems \& Control Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0706.0630

zbMATH Keywords

uncertain systems; linear time-varying systems; convergence rate; stochastic matrices; multiagent systems; Perron-Frobenius theory; distributed consensus; mixing rates

Mathematics Subject Classification ID

90B18: Communication networks in operations research

93C55: Discrete-time control/observation systems

94A05: Communication theory

Related Items

Delayed-state-derivative feedback for improving consensus performance of second-order delayed multi-agent systems, Adaptive control and signal processing literature survey (No. 7)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the second real eigenvalue of nonegative and Z-matrices
• Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process
• Geometric bounds for eigenvalues of Markov chains
• Stability of leaderless discrete-time multi-agent systems
• On the Collatz-Wielandt numbers and the local spectral radius of a nonnegative operator
• Products of stochastic matrices and applications
• Distributed asynchronous deterministic and stochastic gradient optimization algorithms
• Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
• Convergence Rates for Markov Chains
• Convergence Speed of Unsteady Distributed Consensus: Decay Estimate Along the Settling Spanning-Trees
• Convergence Speed in Distributed Consensus and Averaging
• Stability of multiagent systems with time-dependent communication links
• Spectral Properties of Matrices which have Invariant Cones
• A Simple Approach to the Perron-Frobenius Theory for Positive Operators on General Partially-Ordered Finite-Dimensional Linear Spaces