Rapid Solution of Linear Equations with Distributed Algorithms over Networks

被引：3

作者：

Cihan, Onur ^{[1
]}

机构：

[1] Marmara Univ, Dept Elect & Elect Engn, TR-34722 Istanbul, Turkey

来源：

IFAC PAPERSONLINE | 2019年 / 52卷 / 25期

关键词：

distributed algorithms; distributed optimization; linear equations; multi-agent networks;

D O I：

10.1016/j.ifacol.2019.12.584

中图分类号：

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

学科分类号：

0812 ;

摘要：

In this study, we investigate the problem of accelerating distributed algorithms for solving linear equations over multi-agent networks. While almost all distributed algorithms in the literature assume that the equations are not shared with the neighboring agents, it is shown that the assumption is not restrictive, and an algorithm has been proposed which can be used to determine the equations of the neighbors. We also present a numerical example to illustrate that the convergence rate of a distributed algorithm can be significantly improved by using the proposed algorithm. (C) 2019, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.

引用

页码：467 / 471

页数：5

共 50 条

[41] Distributed algorithms for connected domination in wireless networks [J].

Gandhi, Rajiv ;

Parthasarathy, Srinivasan .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2007, 67 (07) :848-862

[42] Rapid Randomized Pruning for Fast Greedy Distributed Algorithms [J].

Pandit, Saurav ;

Pemmaraju, Sriram V. .

PODC 2010: PROCEEDINGS OF THE 2010 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2010, :325-334

[43] Distributed Random Reshuffling Over Networks [J].

Huang, Kun ;

Li, Xiao ;

Milzarek, Andre ;

Pu, Shi ;

Qiu, Junwen .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2023, 71 :1143-1158

[44] Distributed Nonconvex Optimization over Networks [J].

Di Lorenzo, Paolo ;

Scutari, Gesualdo .

2015 IEEE 6TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING (CAMSAP), 2015, :229-232

[45] Distributed Clustering and Learning Over Networks [J].

Zhao, Xiaochuan ;

Sayed, Ali H. .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (13) :3285-3300

[46] Distributed Ordinal Regression Over Networks [J].

Liu, Huan ;

Tu, Jiankai ;

Li, Chunguang .

IEEE ACCESS, 2021, 9 :62493-62504

[47] Asynchronous Distributed Optimization Over Lossy Networks via Relaxed ADMM: Stability and Linear Convergence [J].

Bastianello, Nicola ;

Carli, Ruggero ;

Schenato, Luca ;

Todescato, Marco .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (06) :2620-2635

[48] Distributed Fixed-Point Algorithms for Dynamic Convex Optimization over Decentralized and Unbalanced Wireless Networks [J].

Agrawal, Navneet ;

Cavalcante, Renato L. G. ;

Stanczak, Slawomir .

27TH INTERNATIONAL WORKSHOP ON SMART ANTENNAS, WSA 2024, 2024, :97-102

[49] Distributed algorithms for convex problems with linear coupling constraints [J].

Colombo, Tommaso ;

Sagratella, Simone .

JOURNAL OF GLOBAL OPTIMIZATION, 2020, 77 (01) :53-73

[50] Designing linear distributed algorithms with memory for fast convergence [J].

Roy, Sandip ;

Wan, Yan ;

Saberi, Ali ;

Xue, Mengran .

INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2012, 22 (15) :1691-1702

← 1 2 3 4 5 →