.png){kind=icon}
返回
Fast Distributed Gradient Methods
.png){kind=icon}
OA
AI
DOI：10.1109/TAC.2014.2298712.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We study distributed optimization problems when N nodes minimize the sum of their individual costs subject to a common vector variable. The costs are convex, have Lipschitz continuous gradient (with constant L), and bounded gradient. We propose two fast distributed gradient algorithms based on the centralized Nesterov gradient algorithm and establish their convergence rates in terms of the per-node communications /C and the per-node gradient evaluations k. Our first method, Distributed Nesterov Gradient, achieves rates O (log K/K) and O (log k/k). Our second method, Distributed Nesterov gradient with Consensus iterations, assumes at all nodes knowledge of L and.t(W) - the second largest singular value of the N x N doubly stochastic weight matrix W. It achieves rates O (1/k(2-epsilon)) and O (1/k(2)) (epsilon > 0 arbitrarily small). Further, we give for both methods explicit dependence of the convergence constants on N and W. Simulation examples illustrate our findings.
Keyword:
Consensus
convergence rate
distributed optimization
Nesterov gradient
期刊
IF:
7
论文数:
1.3W
被引数:
6.7W
机构
引用论文
分享收藏An UAV scheduling and planning method for post-disaster survey.png)
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information SciencesOAAI
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information SciencesIF0
OAAI分享收藏
分享收藏
查看更多内容