2025/05/07 by Ron Ofir, Ji Liu, Ofir, Ron +5
Computer Science · Physics and Astronomy · #Distributed Control Multi-Agent Systems #FOS: Electrical engineering #Opinion Dynamics and Social Influence #Optimization and Search Problems #Systems and Control (eess.SY) #electronic engineering #information engineering
paper · pdf · doi:10.48550/arxiv.2505.04580
openalex publication_date 2025/05/07 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Consensus is a well-studied problem in distributed sensing, computation and control, yet deriving useful and easily computable bounds on the rate of convergence to consensus remains a challenge. This paper discusses the use of seminorms for this goal. A previously suggested family of seminorms is revisited, and an error made in their original presentation is corrected, where it was claimed that the a certain seminorm is equal to the well-known coefficient of ergodicity. Next, a wider family of seminorms is introduced, and it is shown that contraction in any of these seminorms guarantees convergence at an exponential rate of infinite products of matrices, generalizing known results on stochastic matrices to the class of matrices whose row sums are all equal one. Finally, it is shown that such seminorms cannot be used to bound the rate of convergence of classes larger than the well-known class of scrambling matrices.