arrow
返回

Differentially Private Dynamic Average Consensus-Based Newton Method for Distributed Optimization Over General Networks

delete2025-02-01
delete0
PRE
AI
M
Mingqi Xing
马大中 封面图
马大中 (Dazhong Ma) *
J
Jing Zhao
P
Pak Kin Wong
DOI:10.1109/TSMC.2024.3496488delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This article investigates the issue of privacy preservation in distributed optimization, where each node possesses a local private objective function and collaborates to minimize the sum of those functions. A novel dynamic average consensus-based distributed Newton algorithm is introduced to achieve consensus, optimality, and differential privacy. Each node utilizes its local gradient and Hessian as time-varying reference signals, facilitating information exchange with neighbors for tracking the average. To safeguard privacy, persistent Laplace noise is introduced into the exchanged data, affecting the estimated optimal solution, gradient, and Hessian averages. To counteract the noise's impact, the internode coupling strength is adaptively reduced over time through decay factors, allowing for noise attenuation as the algorithm progresses. The algorithm's convergence to the optimal solution, assuming global function smoothness and strong convexity, is theoretically proven. The algorithm's accurate convergence to the optimal solution, assuming global function smoothness and strong convexity, is theoretically proven. Furthermore, the efficiency and reliability of the algorithm are empirically validated through simulations of an IEEE 14-bus test system.
Keyword:
Newton method
Differential privacy
distributed optimization
distributed optimization
dynamic average consensus
dynamic average consensus
unbalanced directed graph
unbalanced directed graph
unbalanced directed graph

期刊

IEEE Transactions on Cybernetics 封面图
IEEE Transactions on Cybernetics
IF:
10.5
论文数:
1.1W
被引数:
5.0W

机构

N
northeastern university - china
学者数:
3.2W
论文数: 2.7W
被引数: 37
U
University of Macau
学者数:
1.1W
论文数: 1.3W
被引数: 2.0W
引用论文

引用论文

A Distributed Algorithm for Economic Dispatch Over Time-Varying Directed Networks With Delays
err2017-06-01
err195
PREAI
errYang, Tao; Lu, Jie; Wu, Di; Wu, Junfeng; Shi, Guodong; Meng, Ziyang; Johansson, Karl Henrik
err分享
err收藏
err分享
err收藏
Distributed adaptive Newton methods with global superlinear convergence
err2022-04-01
err8
errOAAI
errZhang, Jiaqi; You, Keyou; Basar, Tamer
err分享
err收藏
Newton-Raphson Consensus for Distributed Convex Optimization分布式凸优化的牛顿-拉夫逊一致性
err2016-04-01
err166
errOAAI
errVaragnolo, Damiano; Zanella, Filippo; Cenedese, Angelo; Pillonetto, Gianluigi; Schenato, Luca
err分享
err收藏
Estimation of physical and physiological performances of blacklip pearl oyster larvae in view of DEB modeling and recruitment assessment
err2019-03-01
err0
errOAAI
errNathanaël Sangare; Alain Lo-Yat; Gilles Le Moullac; Laure Pecquerie; Yoann Thomas; Benoît Beliaeff; Serge Andréfouët
err分享
err收藏
学者 查看更多内容