随机图上的 Push-sum 算法
最优化与控制
2020-01-01 v2
摘要
本文通过将所谓的 push-sum 算法类扩展至此类随机场景，研究了在随机时变有向图序列上实现平均一致性的问题。在假设一种我们称之为有向无限流性质的遍历性概念成立，且智能体的辅助状态无限次一致有界远离零的条件下，我们证明了此类算法的演化几乎必然收敛至初始状态的均值。此外，对于使用时变 B-不可约概率矩阵生成的随机图序列，我们确立了所提出的 push-sum 算法的收敛速率。
关键词
引用
@article{arxiv.1708.00915,
title = {Push-sum on random graphs},
author = {Pouya Rezaeinia and Bahman Gharesifard and Tamas Linder and Behrouz Touri},
journal= {arXiv preprint arXiv:1708.00915},
year = {2020}
}
备注
IEEE Transactions on Automatic Control. 2019 Jul 17