.png){kind=icon}
返回
Distributed Momentum-Based Multiagent Optimization With Different Constraint Sets
.png){kind=icon}
OA
AI
DOI：10.1109/TAC.2024.3445575.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this article, we consider a class of consensus optimization problems over a time-varying communication network wherein each agent can only interact with its neighbors. The target is to minimize the summation of all local and possibly nonsmooth objectives in the presence of different constraint sets per agent. To achieve this goal, we propose a novel distributed heavy-ball algorithm that combines the subgradient tracking technique with a momentum term related to history information. This algorithm promotes the distributed application of existing centralized accelerated momentum methods, especially for constrained nonsmooth problems. Under certain assumptions and conditions on the step-size and momentum coefficient, the convergence and optimality of the proposed algorithm can be guaranteed through a rigorous theoretical analysis, and a convergence rate of O(InK/root K) in objective value is also established. Simulations on an & ell;(1)-regularized logistic-regression problem show that the proposed algorithm can achieve faster convergence than existing related distributed algorithms, while a case study involving a building energy management problem further demonstrates its efficacy.
Keyword:
Convergence
Optimization
Linear programming
Distributed algorithms
Heuristic algorithms
Vectors
Reviews
Distributed optimization
heavy-ball momentum
multiagent networks
subgradient averaging consensus
期刊
IF:
7
论文数:
1.3W
被引数:
6.7W
机构
引用论文
Fenchel Dual Gradient Methods for Distributed Convex Optimization Over Time-Varying Networks时变网络上分布凸优化的Fenchel对偶梯度法
OAAI
OAAI分享收藏Distributed Nesterov Gradient and Heavy-Ball Double Accelerated Asynchronous Optimization分布式Nesterov梯度和重球双加速异步优化
PREAI
分享收藏Distributed Constrained Optimization and Consensus in Uncertain Networks via Proximal Minimization基于近端最小化的不确定网络中的分布式约束优化和一致性OAAI
OAAI分享收藏Distributed quasi-monotone subgradient algorithm for nonsmooth convex optimization over directed graphs.png)
AUTOMATICAOAAI
AUTOMATICAIF5.9
OAAI分享收藏
查看更多内容