26964

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

The forest consensus theorem

ISBN/ISSN: 

0018-9286

Наименование источника: 

  • IEEE Transactions on Automatic Control

Обозначение и номер тома: 

Vol. 59, No. 9

Город: 

  • Piscataway, USA

Издательство: 

  • IEEE

Год издания: 

2014

Страницы: 

DOI 10.1109/TAC.2014.2304369
Аннотация
We show that the limiting state vector of the continuous-time consensus protocol with an arbitrary communication digraph is obtained by multiplying the eigenprojection of the Laplacian matrix of the model by the vector of initial states. Furthermore, the eigenprojection coincides with the stochastic 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 requires the Ces`aro limit in the general case. The forest consensus theorem is useful for the analysis of consensus algorithms.

Библиографическая ссылка: 

Чеботарев П.Ю., Агаев Р.П. The forest consensus theorem // IEEE Transactions on Automatic Control. 2014. Vol. 59, No. 9. С. DOI 10.1109/TAC.2014.2304369.