共识算法与分解 - 分离定理
动力系统
2020-08-04 v2 系统与控制
系统与控制
最优化与控制
摘要
分析了基于时间非齐次马尔可夫链的离散时间和连续时间线性共识算法的收敛性质。假设底层链满足所谓的无限射流流性质，则建立了共识和多重共识的必要条件。随后利用 Sonin 对经典 Kolmogorov-Doeblin 齐次马尔可夫链分解 - 分离定理向非齐次情形的最近扩展，表明当链属于 Touri 和 Nedic 定义的 P* 类时，所获得的必要条件也是充分的。还表明，Sonin 定理导致了对文献中大多数现有相关共识结果的重新发现和推广。
引用
@article{arxiv.1303.6674,
title = {Consensus Algorithms and the Decomposition-Separation Theorem},
author = {Sadegh Bolouki and Roland P. Malhame},
journal= {arXiv preprint arXiv:1303.6674},
year = {2020}
}
备注
33 pages