.png){kind=icon}
返回
Decentralized Triple Proximal Splitting Algorithm With Uncoordinated Stepsizes for Nonsmooth Composite Optimization Problems
.png){kind=icon}
PRE
AI
DOI：10.1109/TSMC.2022.3144187.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this article, we consider a class of decentralized nonsmooth composite optimization problems over undirected graphs. The global optimization problem is to minimize the sum of local objective functions consisting of a Lipschitz-differentiable convex function and two possibly nonsmooth convex functions, one of which contains a bounded linear operator. The goal is to solve the global optimization problem through decentralized computation and communication over a network of agents without a central coordinator. Through using triple proximal splitting operators to deal with the nonsmooth terms, we come up with a novel decentralized algorithm with uncoordinated stepsizes, where the stepsizes with independent upper bounds are also distributed for agents or edges over the communication network. Furthermore, we establish the sublinear convergence rate for the proposed algorithm in terms of the first-order optimality residual in a nonergodic sense. Simulation experiments on a constrained quadratic programming problem and an optimal load-sharing problem are carried out to verify the correctness of the theoretical results.
Keyword:
Optimization
Convergence
Symmetric matrices
Multi-agent systems
Convex functions
Transforms
Telecommunications
Decentralized optimization
fixed-point iteration
nonsmooth function
primal-dual algorithm
proximal operator
uncoordinated stepsize
期刊
IF:
10.5
论文数:
1.1W
被引数:
5.0W
机构
引用论文
Distributed constrained optimal consensus of multi-agent systems多智能体系统的分布式约束最优一致性.png)
AUTOMATICA
AUTOMATICAIF5.9
PREAI
分享收藏分享收藏A Continuous-Time Algorithm for Distributed Optimization Based on Multiagent Networks基于多agent网络的连续时间分布式优化算法
PREAI
分享收藏Distributed Nonsmooth Optimization With Coupled Inequality Constraints via Modified Lagrangian Function基于修正拉格朗日函数的耦合不等式约束分布式非光滑优化
OAAI
OAAI分享收藏
查看更多内容