arrow
返回

A stochastic primal-dual algorithm for composite constrained optimization

delete2024-11-01
delete0
PRE
AI
E
Enbing Su
Z
Zhihuan Hu
W
Wei Xie
李
李莉 (Li Li)
张
张卫东 (Weidong Zhang) *
DOI:10.1016/j.neucom.2024.128285delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper studies the decentralized stochastic optimization problem over an undirected network, where each agent owns its local private functions made up of two non-smooth functions and an expectation-valued function. A decentralized stochastic primal-dual algorithm is proposed, by combining the variance-reduced method and the stochastic approximation method. The local gradients are estimated by using the mean of a variable number of sample gradients and the stochastic error decreases with the number of samples in the stochastic approximation process. The highlight of this paper is the extension of the primal-dual algorithm to the stochastic optimization problems. The effectiveness of the proposed algorithm and the correctness of the theory are verified by numerical experiments.
Keyword:
Stochastic approximation method
Decentralized optimization
Primal-dual algorithm
Variance reduction

期刊

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

机构

S
shanghai jiao tong university
学者数:
15.7W
论文数: 11.7W
被引数: 159
T
tongji university
学者数:
7.9W
论文数: 6.0W
被引数: 98
引用论文

引用论文

err分享
err收藏
Population structure of Han population in China revealed by 41 STR loci
err2020-01-05
err0
errOAAI
errWeiwei Wu; Deliang Chen; Yanfang Fu; Honglei Hao; Hailun Nan; Dejian Lu
err分享
err收藏
err分享
err收藏
Distributed Optimal Active Power Control of Multiple Generation Systems
err2015-11-01
err153
PREAI
errChen, Gang; Lewis, Frank L.; Feng, E. Ning; Song, Yongduan
err分享
err收藏
Distributed Optimal Economic Dispatch for Microgrids Considering Communication Delays
err2019-08-01
err122
PREAI
errHuang, Bonan; Liu, Lining; Zhang, Huaguang; Li, Yushuai; Sun, Qiuye
err分享
err收藏
学者 查看更多内容