×
赵忠元;杨志强;魏梦丽;季秋东

不平衡有向图上的隐私保护分布式在线投影残差反馈优化。 （英语） Zbl 1530.93138号

J.富兰克林研究所。 360，第18号，14823-14840（2023）.
摘要：本文研究非平衡有向图上具有隐私保证的分布式在线优化问题，其中代价函数显式未知。为了解决这个问题，设计了一种基于差分隐私的分布式在线单点剩余反馈优化算法。对于目标函数显式未知的情况，该算法利用残差反馈来估计真实的梯度信息。此外，只有所使用的行随机邻接矩阵释放了双随机加权矩阵的要求，使得算法更容易在有向图上实现。理论结果表明，该算法不仅保护了节点的隐私信息，而且实现了与基于两点反馈的DOO算法相同的次线性率遗憾。此外，与基于单点反馈的传统DOO算法相比，我们的遗憾界限依赖于较弱的假设。最后，仿真结果验证了算法的有效性。

MSC公司：

93B52号 反馈控制
90 C90 数学规划的应用
05C20号 有向图（有向图），比赛

软件：

私人LR
PDF格式BibTeX公司 XML格式引用
\textit{Z.Zhao}等人，J.Franklin Inst.360，No.18，14823--14840（2023；Zbl 1530.93138）
全文： 内政部

参考文献：

[1] 张，H。；Liang，S。；欧，M。；Wei，M.，随机网络经济调度的异步分布式梯度算法。国际电工杂志。电力能源系统。，106240 (2021)
[2] 彭，Z。；吴，B。；文，G。；Yang，S。；Huang，T.，多智能体系统中基于双参数投影的分布式自适应优化编队跟踪。J.Franklin Inst.，11，5251-5271（2022）·兹比尔1492.93096
[3] 王，S。；Li，C.，网络系统中的分布式鲁棒优化。IEEE传输。赛博。，8, 2321-2333 (2016)
[4] 朱，S。；陈，C。；徐，J。；关，X。；谢林。；Johansson，K.H.，《减轻分布式传感器融合的量化影响：最小二乘法》。IEEE传输。信号处理。，13, 3459-3474 (2018) ·Zbl 1415.94313号
[5] Xi，C。；吴琼。；Khan，U.A.，《定向网络上的分布式优化》。神经计算，508-515（2017）
[6] 牛，Y。；Wang，H。；王，Z。；夏，D。；Li，H.，约束凸优化的原对偶随机分布算法。J.Franklin Inst.，16，9763-9787（2019）·Zbl 1452.90245号
[7] 李，H。；王，Z。；陈，G。；Dong，Z.Y.，通用非平衡有向网络智能电网经济调度的分布式鲁棒算法。IEEE传输。Ind.Inf.，74322-4332（2019年）
[8] 陈，G。；Yang，Q.，基于ADMM的分布式算法，用于岛内微电网的经济调度。IEEE传输。Ind.Inf.，9，3892-3903（2017）
[9] Sun，C。；Ye，M。；Hu，G.，无向图下多智能体的分布式时变二次优化。IEEE传输。自动垫。控制。，7, 3687-3694 (2017) ·Zbl 1370.90172号
[10] 马特奥斯·努内斯，D。；Cortés，J.，联合连通有向图上的分布式在线凸优化。IEEE传输。网络科学。工程，123-37（2014）
[11] 马，W.-J。；Wang，J。；古普塔，V。；Chen，C.，遗憾地使用在线ADMM实现网络微电网的分布式能源管理。IEEE传输。智能电网，2847-856（2016）
[12] Pang，Y。；Hu，G.，具有时变成本函数的随机无梯度分布式在线优化。2019年IEEE第58届决策与控制会议（CDC），4910-4915（2019），IEEE
[13] 侯赛尼，S。；查普曼，A。；Mesbahi，M.，动态网络上的在线分布式凸优化。IEEE传输。自动垫。控制。，11, 3545-3550 (2016) ·Zbl 1359.90094号
[14] 阿克巴里，M。；Gharisfard，B。；Linder，T.，时变有向图的分布式在线凸优化。IEEE传输。控制网络。系统。，3, 417-428 (2015) ·Zbl 1507.93085号
[15] 李，X。；Yi，X。；Xie，L.，带耦合不等式约束的多智能体网络分布式在线优化。IEEE传输。自动垫。控制。，8, 3575-3591 (2020) ·Zbl 1471.93019号
[16] 严，J。；Cao，J.，多智能体在线优化的隐私保护修正投影次梯度算法。2021年IEEE计算智能（SSCI）研讨会系列，1-8（2021），IEEE
[17] A.D.Flaxman，A.T.Kalai，H.B.McMahan，《强盗设置中的在线凸优化：无梯度的梯度下降》，arXiv预打印arXiv:cs/0408007
[18] 王，C。；徐，S。；袁，D。；张，B。；Zhang，Push-sum分布式在线优化，带盗贼反馈。IEEE传输。赛博。，4, 2263-2273 (2020)
[19] Yi，X。；李，X。；Yang，T。；谢林。；Chai，T。；Johansson，K.H.，带时变耦合不等式约束的分布式土匪在线凸优化。IEEE传输。自动垫。控制。，10, 4620-4635 (2020) ·Zbl 07479669号
[20] Shamir，O.，两点反馈的土匪和零阶凸优化的优化算法。J.马赫。学习。1703-1713号决议（2017年）
[21] Pang，Y。；Hu，G.，成本函数未知的多智能体系统的随机无梯度分布优化方法。IEEE传输。自动垫。控制。，1, 333-340 (2019) ·Zbl 1483.90181号
[22] Y.Xiong，X.Li，K.You，L.Wu，无显式次梯度时变非平衡网络的分布式在线优化，arXiv预印本arXiv:2202.11313
[23] Zhang，Y。；周，Y。；季凯。；Zavlanos，M.M.，一种新的用于黑盒学习和控制的单点剩余反馈预言机。自动化，110006（2022）·Zbl 1480.93149号
[24] Y.Zhang，Y.Zhou，K.Ji，M.M.Zavlanos，通过剩余反馈推进一点无导数在线优化，arXiv预印本arXiv:2010.07378
[25] 毛，S。；Tang，Y。；董，Z。；Meng，K。；董振英。；Qian，F.，时变有向网络上经济调度的一种保护隐私的分布式优化算法。IEEE传输。Ind.Inf.，31689-1701（2020年）
[26] 张，C。；Wang，Y.，在分散优化中启用隐私保护。IEEE传输。控制网络。系统。，2, 679-689 (2018) ·Zbl 1515.93019号
[27] Dwork，C.，差异隐私。第三十三届国际自动化学术讨论会（2006年）
[28] 吕，Q。；廖，X。；Xiang，T。；李，H。；Huang，T.，分布式在线优化的隐私掩蔽随机次梯度推送算法。IEEE传输。赛博。，6, 3224-3237 (2020)
[29] 熊，Y。；徐，J。；你，K。；刘杰。；Wu，L.，通过次梯度缩放对非平衡有向图进行保私密性分布式在线优化。IEEE传输。控制网络。系统。，3, 1366-1378 (2020) ·Zbl 07255387号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。