SUBGRADIENT PROJECTION OVER DIRECTED GRAPHS USING SURPLUS CONSENSUS

被引：0

作者：

Xin, Ran ^{[1
]}

Xi, Chenguang ^{[1
]}

Khan, Usman ^{[1
]}

机构：

[1] Tufts Univ, ECE Dept, Medford, MA 02155 USA

来源：

2018 IEEE DATA SCIENCE WORKSHOP (DSW) | 2018年

关键词：

optimization; distributed algorithms; directed graphs; sensor networks; CONVEX-OPTIMIZATION; ALGORITHM; LOCALIZATION; BIG;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we propose Directed-Distributed Projected Sub-gradient (D-DPS) to solve a distributed constrained optimization problem over a sensor network. Sensors collaboratively minimize a sum of convex functions, which are only locally known and constrained to some commonly known convex set. D-DPS is based on surplus consensus, which overcomes the information asymmetry caused by directed communication and has a convergence rate of O(lnk/root k).

引用

页码：105 / 109

页数：5

共 26 条

[1] [Anonymous], IEEE T CONTROL NETWO
[2] [Anonymous], 2014, P IEEE INT WORKSH MA
[3] Average consensus on general strongly connected digraphs
Cai, Kai
Ishii, Hideaki
[J]. AUTOMATICA, 2012, 48 (11) : 2750 - 2761
[4] Convex Optimization for Big Data
Cevher, Volkan
Becker, Stephen
Schmidt, Mark
[J]. IEEE SIGNAL PROCESSING MAGAZINE, 2014, 31 (05) : 32 - 43
[5] NEXT: In-Network Nonconvex Optimization
Di Lorenzo, Paolo
Scutari, Gesualdo
[J]. IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2016, 2 (02): : 120 - 136
[6] Distributed Estimation Recovery Under Sensor Failure
Doostmohammadian, Mohammadreza
Rabiee, Hamid R.
Zarrabi, Houman
Khan, Usman A.
[J]. IEEE SIGNAL PROCESSING LETTERS, 2017, 24 (10) : 1532 - 1536
[7] Graph-Theoretic Distributed Inference in Social Networks
Doostmohammadian, Mohammadreza
Khan, Usman A.
[J]. IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2014, 8 (04) : 613 - 623
[8] Linear Convergence Rate of a Class of Distributed Augmented Lagrangian Algorithms
Jakovetic, Dusan
Moura, Jose M. F.
Xavier, Joao
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (04) : 922 - 936
[9] Gossip-based computation of aggregate information
Kempe, D
Dobra, A
Gehrke, J
[J]. 44TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2003, : 482 - 491
[10] DILAND: An Algorithm for Distributed Sensor Localization With Noisy Distance Measurements
Khan, Usman A.
Kar, Soummya
Moura, Jose M. F.
[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2010, 58 (03) : 1940 - 1947

← 1 2 3 →