.png){kind=icon}
返回
Graph Simplification-Aided ADMM for Decentralized Composite Optimization
.png){kind=icon}
PRE
AI
DOI：10.1109/TCYB.2019.2953538.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this article, we consider the problem of decentralized composite optimization over a connected and symmetric graph, in which each node holds its own agent-specific private convex functions, and communications are only allowed between nodes with direct links. A variety of algorithms has been proposed to solve such a problem in an alternating direction method of multiplier (ADMM) framework. Many of these algorithms, however, need to include some extra proximal term in the augmented Lagrangian function such that the resulting algorithm can be implemented in a decentralized manner. The use of the extra proximal term slows down the convergence speed because it forces the current solution to stay close to the solution obtained in the previous iteration. To address this issue, in this article, we first introduce the notion of simplest bipartite graph, which is defined as a bipartite graph that has a minimum number of edges to keep the graph connected. A simple two-step message passing-based procedure is proposed to find a simplest bipartite graph associated with the original graph. We show that the simplest bipartite graph has some interesting properties. By utilizing these properties, an ADMM without involving extra proximal terms can be developed to perform decentralized composite optimization over the simplest bipartite graph. The simulation results show that our proposed method achieves a much faster convergence speed than the existing state-of-the-art decentralized algorithms.
Keyword:
Bipartite graph
Optimization
Convex functions
Convergence
Linear programming
Laplace equations
Robot sensing systems
Alternating direction method of multiplier (ADMM)
decentralized composite optimization
graph simplification
simplest bipartite graph
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
10.5
论文数:
1.1W
被引数:
5.0W
机构
引用论文
Observations on the Optical Deportment of the Atmosphere in Reference to the Phenomena of Putrefaction and Infection.png)
BMJ
OAAI
BMJIF0
OAAI分享收藏Graphene/Ionic Liquid Binary Electrode Material for High Performance Supercapacitor用于高性能超级电容器的石墨烯/离子液体二元电极材料
PREAI
分享收藏
查看更多内容