Expected Convergence Rate to Consensus in Asymmetric Networks: Analysis and Distributed Estimation
METADATA ONLY
Loading...
Author / Producer
Date
2020-03
Publication Type
Journal Article
ETH Bibliography
yes
Citations
Altmetric
METADATA ONLY
Data
Rights / License
Abstract
This paper investigates the expected rate of convergence to consensus in an asymmetric network represented by a weighted directed graph. The initial state of the network is represented by a random vector and the expectation is taken with respect to the random initial condition of the network. The proposed convergence rate is described in terms of the eigenvalues of the Laplacian matrix of the network graph. The generalized power iteration algorithm is then introduced based on the Krylov subspace method to compute the proposed expected convergence rate in a centralized fashion. To this end, the Laplacian matrix of the network is transformed to a new matrix such that existing techniques can be used to find the eigenvalue representing the expected convergence rate of the network. The convergence analysis of the centralized algorithm is performed with a prescribed upper bound on the approximation error of the algorithm. A distributed version of the centralized algorithm is then developed using the notion of consensus observer. The efficiency of the algorithms is subsequently demonstrated by simulations.
Permanent link
Publication status
published
External links
Editor
Book title
Volume
50 (3)
Pages / Article No.
972 - 987
Publisher
IEEE
Event
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Asymmetric networks; Consensus algorithms; consensus observer; expected convergence rate (ECR); Krylov subspace method
Organisational unit
08814 - Smith, Roy (Tit.-Prof.) (ehemalig) / Smith, Roy (Tit.-Prof.) (former)