arrow
返回

Distributed Subgradient Projection Algorithm Over Directed Graphs

delete2017-08-01
delete132
delete
OA
AI
C
Chenguang Xi *
U
Usman A. Khan
DOI:10.1109/TAC.2016.2615066delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We propose Directed-Distributed Projected Subgradient (D-DPS) to solve a constrained optimization problem over a multi-agent network, where the goal of agents is to collectively minimize the sum of locally known convex functions. Each agent in the network owns only its local objective function, constrained to a commonly known convex set. We focus on the circumstance when communications between agents are described by a directed network. The D-DPS combines surplus consensus to overcome the asymmetry caused by the directed communication network. The analysis shows the convergence rate to be O(ln k/root k).
Keyword:
Constrained optimization
directed graphs
distributed optimization
projected subgradient
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Automatic Control 封面图
IEEE Transactions on Automatic Control
IF:
7
论文数:
1.3W
被引数:
6.7W

机构

T
tufts university
学者数:
1.7W
论文数: 1.5W
被引数: 24
引用论文

引用论文

Effect of ω-3 fatty acids on rectal mucosal cell proliferation in subjects at risk for colon cancerΩ-3脂肪酸对结肠癌高危人群直肠黏膜细胞增殖的影响
err1992-09-01
err0
errOAAI
errMarcello Anti; Giancarlo Marra; Franco Armelao; Gianna Maria Bartoli; Rita Ficarelli; Antonio Percesepe; Italo De Vitis; Giorgio Maria; Luigi Sofo; Gian Ludovico Rapaccini; Nicola Gentiloni; Elisabetta Piccioni; Giacinto Miggiano
err分享
err收藏
Convex Optimization for Big Data
err2014-09-01
err245
errOAAI
errCevher, Volkan; Becker, Stephen; Schmidt, Mark
err分享
err收藏
Fast Distributed Gradient Methods快速分布梯度法
err2014-05-01
err463
errOAAI
errJakovetic, Dusan; Xavier, Joao; Moura, Jose M. F.
err分享
err收藏
Detection of Antibodies Directed against a Liver-Specific Membrane Lipoprotein in Patients with Acute and Chronic Active Hepatitis
err1978-07-06
err0
PREAI
errDonald M. Jensen; Ian G. McFarlane; Bernard S. Portmann; A. L. W. F. Eddleston; Roger Williams
err分享
err收藏
学者 查看更多内容