Rapid Solution of Linear Equations with Distributed Algorithms over Networks

被引:2
|
作者
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 条
  • [21] Parallel algorithms for the solution of Toeplitz systems of linear equations
    Alonso, P
    Badía, JM
    Vidal, AM
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2004, 3019 : 969 - 976
  • [22] Distributed linear estimation over sensor networks
    Calafiore, Giuseppe C.
    Abrate, Fabrizio
    INTERNATIONAL JOURNAL OF CONTROL, 2009, 82 (05) : 868 - 882
  • [23] Distributed Solution to Linear Equations from Arbitrary Initializations
    Wang, Peng
    Ren, Wei
    Duan, Zhisheng
    2017 AMERICAN CONTROL CONFERENCE (ACC), 2017, : 3986 - 3991
  • [24] DISTRIBUTED ALGORITHMS WITH FINITE DATA RATES THAT SOLVE LINEAR EQUATIONS
    Lei, Jinlong
    Yi, Peng
    Shi, Guodong
    Anderson, Brian D. O.
    SIAM JOURNAL ON OPTIMIZATION, 2020, 30 (02) : 1191 - 1222
  • [25] Solving a system of linear equations: From centralized to distributed algorithms
    Wang, Peng
    Mou, Shaoshuai
    Lian, Jianming
    Ren, Wei
    ANNUAL REVIEWS IN CONTROL, 2019, 47 : 306 - 322
  • [26] Continuous distributed algorithms for solving linear equations in finite time
    Shi, Xinli
    Yu, Xinghuo
    Cao, Jinde
    Wen, Guanghui
    AUTOMATICA, 2020, 113
  • [27] Unsupervised Algorithms For Distributed Estimation Over Adaptive Networks
    Bin Saeed, M. O.
    Zerguine, A.
    Zummo, S. A.
    Sayed, A. H.
    2012 CONFERENCE RECORD OF THE FORTY SIXTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS (ASILOMAR), 2012, : 1780 - 1783
  • [28] Distributed Algorithms for Solving Modular Congruences over Networks
    Li, Xiang
    Tang, Choon Yik
    2020 AMERICAN CONTROL CONFERENCE (ACC), 2020, : 2538 - 2543
  • [29] Distributed Variational Bayesian Algorithms Over Sensor Networks
    Hua, Junhao
    Li, Chunguang
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2016, 64 (03) : 783 - 798
  • [30] LINEAR-PROGRAMMING ALGORITHMS FOR TSCHEBYSCHEFF SOLUTION TO A SYSTEM OF CONSISTENT LINEAR EQUATIONS
    ASCHER, U
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 1977, 14 (03) : 519 - 526