Tight estimates for convergence of some non-stationary consensus algorithms
From MaRDI portal
Publication:953469
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
uncertain systems; linear time-varying systems; convergence rate; stochastic matrices; multiagent systems; Perron-Frobenius theory; distributed consensus; mixing rates
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