Expected Convergence Rate to Consensus in Asymmetric Networks: Analysis and Distributed Estimation
Metadata only
Datum
2020-03Typ
- Journal Article
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. Mehr anzeigen
Publikationsstatus
publishedExterne Links
Zeitschrift / Serie
IEEE Transactions on Systems, Man, and Cybernetics: SystemsBand
Seiten / Artikelnummer
Verlag
IEEEThema
Asymmetric networks; Consensus algorithms; consensus observer; expected convergence rate (ECR); Krylov subspace methodOrganisationseinheit
08814 - Smith, Roy (Tit.-Prof.)