arrow
返回

Gossip-based asynchronous algorithms for distributed composite optimization

delete2025-02-01
delete0
PRE
AI
X
Xianju Fang
B
Baoyong Zhang *
D
Deming Yuan
DOI:10.1016/j.neucom.2024.128952delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The distributed composite optimization problem associated a multi-agent network is investigated in this paper. Different from conventional optimization issues, the cost function of composite optimization consists of a convex function and a regularization function (possibly nonsmooth). The gossip protocol is also introduced to enhance the robustness of the network, and a gossip-based distributed composite mirror descent algorithm is presented to deal with the previous problem, which adopts the asynchronous communication method. Moreover, the algorithm performance is analyzed and the theoretical results on the corresponding error bounds are obtained. Finally, the distributed logistic regression is provided as an example to validate the practicability of the proposed algorithm.
Keyword:
Asynchronous algorithm
Composite optimization
Distributed optimization
Gossip protocol
Mirror descent

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

暂无机构信息
引用论文

引用论文

Analysis of accelerated gossip algorithms
err2013-04-01
err29
errOAAI
errLiu, Ji; Anderson, Brian D. O.; Cao, Ming; Morse, A. Stephen
err分享
err收藏
Distributed Nash equilibrium seeking: A gossip-based algorithm
err2016-10-01
err203
PREAI
errSalehisadaghiani, Farzad; Pavel, Lacra
err分享
err收藏
Distributed Mirror Descent for Online Composite Optimization
err2021-02-01
err60
errOAAI
errYuan, Deming; Hong, Yiguang; Ho, Daniel W. C.; Xu, Shengyuan
err分享
err收藏
Differentially private distributed online optimization via push-sum one-point bandit dual averaging
err2024-03-01
err4
PREAI
errZhao, Zhongyuan; Yang, Ju; Gao, Wang; Wang, Yan; Wei, Mengli
err分享
err收藏
Distributed quadratic optimization with terminal consensus iterative learning strategy
err2023-04-01
err4
PREAI
errLuo, Zijian; Xiong, Wenjun; Huang, Tingwen; Duan, Jiang
err分享
err收藏
学者 查看更多内容