|
Upravlenie Bol'shimi Sistemami, 2013, Issue 43, Pages 55–77
(Mi ubs674)
|
|
|
|
This article is cited in 6 scientific papers (total in 6 papers)
Systems Analysis
On the asymptotics of consensus protocols
P. Chebotarev, R. P. Agaev Institute of Control Sciences of RAS
Abstract:
It is shown that the limiting state vector of the differential consensus seeking model with an arbitrary communication digraph is obtained by multiplying the eigenprojection of the Laplacian matrix of the model by the vector of the initial state. Furthermore, the eigenprojection coincides with the matrix of maximum out-forests of the weighted communication digraph. These statements make the forest consensus theorem. A similar result for DeGroot's iterative pooling model involves the Cesáro limit in the general case. The forest consensus theorem is useful for the analysis of distributed control models.
Keywords:
Consensus, eigenprojection, spanning rooted forest, forest consensus theorem, DeGroot’s iterative pooling.
Citation:
P. Chebotarev, R. P. Agaev, “On the asymptotics of consensus protocols”, UBS, 43 (2013), 55–77
Linking options:
https://www.mathnet.ru/eng/ubs674 https://www.mathnet.ru/eng/ubs/v43/p55
|
|