返回
A stochastic primal-dual algorithm for composite constrained optimization
DOI:10.1016/j.neucom.2024.128285.png)
摘要
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
期刊
IF:
6.5
论文数:
2.5W
被引数:
6.5W
机构
引用论文
Hyper-Cross-Linked Pyridine-Functionalized Bis(imino)acenaphthene-N-heterocyclic Carbene (BIAN-NHC) Palladium Catalysts for Superior Suzuki–Miyaura and Buchwald–Hartwig Coupling Reactions超交联吡啶功能化双(亚胺基)亚乙基-N-杂环卡宾(BIAN-NHC)钯催化剂,用于优越的Suzuki–Miyaura和Buchwald–Hartwig偶联反应
Primal-Dual Fixed Point Algorithms Based on Adapted Metric for Distributed Optimization基于自适应度量的原始-对偶不动点分布式优化算法
Distributed Economic Dispatch Control via Saddle Point Dynamics and Consensus Algorithms基于鞍点动力学和一致性算法的分布式经济调度控制
A Primal-Dual Forward-Backward Splitting Algorithm for Distributed Convex Optimization一种用于分布式凸优化的原始对偶前向后分裂算法

