卢卡·马扎雷拉;弗朗西斯科·蒂科齐;阿兰·萨莱特 将鲁棒性和随机化从一致性扩展到对称化算法。 (英语) Zbl 1317.93232号 SIAM J.控制优化。 53,第4期,2076-2099(2015). 摘要:这项工作将共识型算法解释为开关动力学,并将其推广为导致某些向量变量相对于有限群的作用对称化的交换动力学。我们展示了我们开发的对称化框架如何涵盖各种应用,如概率分布共识(经典或量子)、均匀随机状态生成和通过量子动态解耦的开环干扰抑制。对于确定性动力学和随机动力学,在群理论公式中明确提供了稳健的收敛结果。这表明了一种将共识型算法的鲁棒性和随机化特性直接扩展到更多应用领域的方法。 引用于三文件 MSC公司: 93E03型 控制理论中的随机系统(一般) 93B25型 代数方法 93甲14 分散的系统 68宽15 分布式算法 94C99号 电路、网络 94C15号机组 图论在电路和网络中的应用 关键词:对称群;鲁棒算法;分布式算法;共识;随机状态生成 PDF格式BibTeX公司 XML格式引用 \textit{L.Mazzarella}等人,SIAM J.控制优化。53,第4号,2076--2099(2015;Zbl 1317.93232) 全文: 内政部 arXiv公司 链接 参考文献: [1] C.Altafini和F.Ticozzi,《量子系统建模与控制:导论》,IEEE Trans。自动化。控制,57(2012),第1898-1917页·Zbl 1369.81040号 [2] B.Awerbuch,《最小权重生成树、计数、领导人选举和相关问题的最优分布式算法》,载于1987年第19届ACM计算理论年度研讨会论文集,第230-240页。 [3] B.A.Berg、D.P.Landau、W.S.Kendall、R.Chen和E.A.Thompson,{马尔可夫链蒙特卡罗:创新和应用},《世界科学》,新泽西州恩格尔伍德克利夫斯,2005年。 [4] G.Birkhoff,{线性代数的三个观察},国立大学。土川。第A版,第5页(1946年),第147-151页·Zbl 0060.07906号 [5] S.Boyd、A.Ghosh、B.Prabhakar和D.Shah,{随机八卦算法},IEEE Trans。通知。《理论》,52(2006),第2508-2530页·Zbl 1283.94005号 [6] R.Carli、E.D'Elia和S.Zampieri,{基于非对称八卦通信的pi控制器,用于无线传感器网络中的时钟同步},《第50届IEEE决策与控制会议和欧洲控制会议(CDC-ECC)论文集》,2011年,第7512-7517页。 [7] T.M.Cover和J.A.Thomas,《信息理论的要素》,威利,纽约,1991年·Zbl 0762.94001号 [8] A.G.Dimakis、S.Kar、J.M.F.Moura、M.G.Rabbat和A.Scaglione,分布式信号处理的Gossip算法,Proc。IEEE,98(2010),第1847-1864页。 [9] D.L.Donoho,{压缩传感},IEEE Trans。通知。《理论》,52(2006),第1289-1306页·Zbl 1288.94016号 [10] C.D.Godsil和G.Royle,{代数图论},Springer,纽约,2001年·Zbl 0968.05002号 [11] H.Ishii和R.Tempo,{\it pagerank计算的分布式随机算法},IEEE Trans。自动化。控制,55(2010),第1987-2002页·Zbl 1368.68045号 [12] A.Jadbabaie、J.Lin和A.S.Morse,{使用最近邻规则协调移动自治代理组},IEEE Trans。自动化。控制,48(2003),第988-1001页·Zbl 1364.93514号 [13] J.Emerson、E.Livine和S.Lloyd,《随机量子电路的收敛条件》,Phys。修订版A,72(2005),060302。 [14] J.Emerson、Y.Weinstein、M.Saraceno、S.Lloyd和D.Cory,{量子信息处理的伪随机幺正算子},《科学》,302(2003),第2098-2100页·Zbl 1226.81036号 [15] K.Khodjasteh和D.A.Lidar,{容错量子动力学解耦},Phys。修订稿。,95 (2005), 180501. ·Zbl 1117.81034号 [16] E.Knill、R.Laflamme和L.Viola,{一般噪声的量子误差修正理论},《物理学》。修订稿。,84(2000),第2525-2528页·Zbl 0956.81008号 [17] N.E.Leonard、D.A.Paley、F.Lekien、R.Sepulchre、D.M.Fratantoni和R.E.Davis,《集体运动、传感器网络和海洋采样》,Proc。IEEE,95(2007),第48-74页。 [18] L.F.Santos和L.Viola,{增强随机动态解耦的收敛性和鲁棒性},Phys。修订稿。,97 (2006), 150501. [19] W.Magnus,{关于线性算子微分方程的指数解},Commun。纯应用程序。数学。,7(1954年),第649-673页·Zbl 0056.34102号 [20] L.Mazzarella、A.Sarlette和F.Ticozzi,量子网络共识:从对称到八卦迭代,IEEE Trans。自动化。控制,60(2015),第158-172页·Zbl 1360.81132号 [21] C.C.Moallemi和B.Van Roy,《共识传播》,IEEE Trans。通知。《理论》,52(2006),第4753-4766页·Zbl 1323.94067号 [22] L.Moreau,{含时通信链路的多智能体系统的稳定性},IEEE Trans。自动化。《控制》,50(2005),第169-182页·Zbl 1365.93268号 [23] R.Motwani和P.Raghavan,{随机算法},剑桥大学出版社,英国剑桥,1995年·Zbl 0849.68039号 [24] A.Nedic和A.Ozdaglar,用于多智能体优化的分布式次梯度方法,Proc。IEEE传输。自动化。控制,54(2009),第48-61页·Zbl 1367.90086号 [25] M.A.Nielsen和I.L.Chuang,《量子计算与信息》,剑桥大学出版社,英国剑桥,2002年·Zbl 1049.81015号 [26] R.Olfati-Saber,J.A.Fax和R.M.Murray,《网络化多智能体系统中的共识与合作》,Proc。IEEE,95(2007),第215-233页·Zbl 1376.68138号 [27] R.Olfati-Saber和R.M.Murray,{具有切换拓扑和时间延迟的代理网络中的一致性问题},IEEE Trans。自动化。控制,49(2004),第1520-1533页·Zbl 1365.93301号 [28] J.Pearl,《信念网络中的融合、传播和结构》,《人工智能》,29(1986),第241-288页·Zbl 0624.68081号 [29] J.J.Sakurai,《现代量子力学》,Addison-Wesley,纽约,1994年。 [30] R.Sepulchre、D.A.Paley和N.E.Leonard,《平面集体运动的稳定性:所有通信》,IEEE Trans。自动化。控制,52(2007),第811-824页·Zbl 1366.93527号 [31] F.Ticozzi、L.Mazzarella和A.Sarlette,《量子网络的对称化:连续时间方法》,《网络与系统数学理论会议论文集》,2014年·Zbl 1360.81132号 [32] J.N.Tsitsiklis,《分散决策和计算中的问题》,麻省理工学院博士论文,马萨诸塞州剑桥市,1984年。 [33] L.Viola和E.Knill,量子动力学控制和误差抑制的随机解耦方案,物理。修订稿。,94 (2005), 060502. [34] L.Viola、E.Knill和S.Lloyd,《开放量子系统的动力学解耦》,Phys。修订稿。,82(1999),第2417-2421页·Zbl 1042.81524号 [35] P.-J.Wan、K.M.Alzoubi和O.Frieder,{无线自组网中连通支配集的分布式构造},《IEEE计算机与通信协会第21届年度联合会议论文集》(INFOCOM 2002),2002年第3卷,第1597-1604页。 [36] L.Xiao、S.Boyd和S.Lall,{基于平均共识的稳健分布式传感器融合方案},《第四届传感器网络信息处理国际研讨会论文集》(IPSN 2005),IEEE,2005年,第63-70页。 [37] P.Zanardi,《对称进化》,《物理学》。莱特。A、 258(1999),第77-82页·Zbl 0934.81003号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。