当前位置：
X-MOL 学术
›
IEEE Trans. Syst. Man Cybern. Syst.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Expected Convergence Rate to Consensus in Asymmetric Networks: Analysis and Distributed Estimation
IEEE Transactions on Systems, Man, and Cybernetics: Systems ( IF 8.6 ) Pub Date : 2020-03-01 , DOI: 10.1109/tsmc.2017.2693026 Mohammad Mehdi Asadi , Mohammad Khosravi , Amir G. Aghdam , Stephane Blouin
IEEE Transactions on Systems, Man, and Cybernetics: Systems ( IF 8.6 ) Pub Date : 2020-03-01 , DOI: 10.1109/tsmc.2017.2693026 Mohammad Mehdi Asadi , Mohammad Khosravi , Amir G. Aghdam , Stephane Blouin
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.
更新日期：2020-03-01
京公网安备 11010802027423号