×

不共享局部决策变量的非光滑最优一致性分布式连续时间算法。 (英语) 兹比尔1437.93120

摘要:针对约束非光滑凸优化问题,提出了一种分布式连续时间算法。我们算法的一个显著特点是它不需要代理将其局部决策变量共享给网络,并且仍然可以获得最优解。借助拉格朗日函数、精确罚函数、带最大单调映射的微分包含和鞍点动力学,我们证明了该算法的收敛性,并证明了其达到了O(1/t)的收敛速度。数值算例也说明了该方法的有效性。

MSC公司:

93D50型 共识
68宽15 分布式算法
90C25型 凸面编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Shi,G。;Johansson,K.H。;Hong,Y.,《达成最佳共识:计算凸集交集的动力系统》,IEEE Trans。自动。控制,58610-622(2013)·Zbl 1369.93049号
[2] 傅,Z。;何,X。;黄,T。;Abu-Rub,H.,微电网中最大化社会福利的分布式连续时间一致性算法,J.Frankl。研究所,353,3966-3984(2016)·Zbl 1345.93008号
[3] Gharisfard,B。;Cortés,J.,加权有向图的分布式连续时间凸优化,IEEE Trans。自动。控制,59781-786(2014)·Zbl 1360.90257号
[4] 邓,Z。;Liang,S。;Hong,Y.,加权有向图上资源分配问题的分布式连续时间算法,IEEE Trans。赛博。,48, 3116-3125 (2018)
[5] 刘,Q。;Wang,J.,用于有界约束分布式优化的二阶多代理网络,IEEE Trans。自动。控制,60,3310-3315(2015)·Zbl 1360.90202号
[6] 王,G。;王,C。;李,L。;Zhang,Z.,在有向图下为未知控制方向的二阶非线性多智能体设计分布式一致性协议,J.Frankl。研究所,354,571-592(2017)·Zbl 1355.93021号
[7] Lou,Y。;Y.Hong。;Wang,S.,最短距离优化问题的分布式连续时间近似投影协议,Automatica,69,289-297(2016)·Zbl 1338.93026号
[8] 曾,X。;Yi,P。;Hong,Y.,通过非光滑分析方法实现约束凸优化的分布式连续时间算法,IEEE Trans。自动。控制,625227-5233(2017)·Zbl 1390.90435号
[9] 2545-2466年·兹比尔1347.93109
[10] 宋,H。;Fink,G.A。;Jeschke,S.,《网络物理系统中的安全和隐私:基础、原则和应用》(2018),John Wiley&Sons:John Willey&Sons Chichester,英国
[11] 韩,S。;托普库,美国。;Pappas,G.J.,《差分私有分布式约束优化》,IEEE Trans。自动。控制,62,50-64(2017)·Zbl 1359.90167号
[12] E.诺扎里。;Tallapragada,P。;Cortés,J.,《通过函数扰动的差分私有分布式凸优化》,IEEE Trans。控制网络。系统。,5, 395-408 (2018) ·Zbl 1507.90131号
[13] 卢,Y。;Zhu,M.,使用同态加密的隐私保护分布式优化,Automatica,96,314-325(2018)·兹比尔1408.94947
[14] Lou,Y。;Yu,L。;王,S。;Yi,P.,分布式次梯度优化算法中的隐私保护,IEEE Trans。赛博。,48, 2154-2165 (2018)
[15] Y.Liu,J.Wu,I.Manchester,G.Shi,分布式计算中的动态隐私第二部分:PPSC绯闻算法,arXiv:1808.00120(2019)。
[16] Yun,H。;垫片H。;Ahn,H.S.,经济调度问题的无初始化隐私保证分布式算法,Automatica,102,86-93(2019)·Zbl 1415.93037号
[17] Rockafellar,R.T。;Wets,R.J.B.,变分分析,Grundlehren der mathematischen Wissenschaften,317(1998),Springer-Verlag:Springer-Verlag New York·Zbl 0888.49001号
[18] Aubin,J.P。;Cellina,A.,微分包含,Grundlehren der mathematischen Wissenschaften,264(1984),Springer-Verlag:Springer-Verlag Berlin·Zbl 0538.34007号
[19] Godsil,C。;Royle,G.F.,代数图论,数学研究生教材,207(2001),Springer-Verlag:Springer-Verlag纽约·Zbl 0968.05002号
[20] 克拉克,F.H。;Ledyaev,Y.S。;斯特恩·R·J。;Wolenski,P.R.,非光滑分析和控制理论,数学研究生教材,178(1998),Springer-Verlag:Springer-Verlag纽约·1047.49500兹罗提
[21] 本·阿梅尔(Ben-Ameur,W.)。;Bianchi,P。;Jakubowicz,J.,《使用总变差的稳健分布共识》,IEEE Trans。自动。控制,611550-1564(2016)·Zbl 1359.90089号
[22] Liang,S。;曾,X。;Hong,Y.,通过修改的拉格朗日函数实现耦合不等式约束的分布式非光滑优化,IEEE Trans。自动。控制,631753-1759(2018)·兹比尔1395.90226
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。