中文

达到共识的投影方法与随机矩阵的正则化幂极限

多智能体系统 2012-02-07 v2 网络与互联网体系结构 系统与控制 最优化与控制 概率论

摘要

在多智能体系统的协调/共识问题中,实现共识的一个著名条件是通信有向图中存在生成树形图。本文研究该条件不满足时的离散共识问题。我们给出了 DeGroot 模型中确保共识的初始观点子空间 TPT_P(其中 PP 为影响矩阵)的刻画。我们提出了一种协调方法,包括:(1) 通过正交投影将初始观点向量转化为属于 TPT_P 的向量;(2) 对变换 PP 进行后续迭代。研究了该方法的性质。结果表明,对于任意非周期随机矩阵 PP,正交投影方法所得矩阵可视为 PP 的正则化幂极限。

关键词

引用

@article{arxiv.1109.3948,
  title  = {The Projection Method for Reaching Consensus and the Regularized Power Limit of a Stochastic Matrix},
  author = {R. P. Agaev and P. Yu. Chebotarev},
  journal= {arXiv preprint arXiv:1109.3948},
  year   = {2012}
}

备注

19 pages, 2 figures