Accelerated Primal-Dual Algorithms for Distributed Smooth Convex Optimization over Networks
Jinming Xu, Ye Tian, Ying Sun, Gesualdo Scutari
Purdue University West Lafayette State Key Laboratory of Industrial Control Technology Zhejiang University
阅读操作
确认中在文库中上传 PDF 后可生成中文音频讲解。
摘要与影响
This paper proposes a novel family of primal-dual-based distributed algorithms for smooth, convex, multi-agent optimization over networks that uses only gradient information and gossip communications. The algorithms can also employ acceleration on the computation and communications. We provide a unified analysis of their convergence rate, measured in terms of the Bregman distance associated to the saddle point reformation of the distributed optimization problem. When acceleration is employed, the rate is shown to be optimal, in the sense that it matches (under the proposed metric) existing complexity lower bounds of distributed algorithms applicable to such a class of problem and using only gradient information and gossip communications. Preliminary numerical results on distributed least-square regression problems show that the proposed algorithm compares favorably on existing distributed schemes.
逐年被引趋势
关键指标
同类平均 = 1
同领域 · 同年份 · 同类型
Google Scholar 与 OpenAlex 的被引统计范围不同,数值存在差异属正常。
AI 辅助阅读
依据:摘要
可就本文提问;依据不足时会说明。
学术脉络
学科主题
工程Distributed Control Multi-Agent Systems
Stochastic Gradient Optimization Techniques · Optimization and Variational Analysis