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 条
  • [31] ALGORITHMS FOR SOLUTION OF SYSTEMS OF LINEAR DIOPHANTINE EQUATIONS IN RESIDUE FIELDS
    Kryvyi, S. L.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2007, 43 (02) : 171 - 178
  • [32] Algorithms for accelerated solution of systems of linear equations with Toeplitz matrices
    Efimov V.M.
    Reznik A.L.
    Torgov A.V.
    Solov'ev A.A.
    Pattern Recognition and Image Analysis, 2011, 21 (2) : 176 - 178
  • [33] Distributed Solver for Discrete-Time Lyapunov Equations Over Dynamic Networks With Linear Convergence Rate
    Jiang, Xia
    Zeng, Xianlin
    Sun, Jian
    Chen, Jie
    IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (02) : 937 - 946
  • [34] Distributed ADMM With Linear Updates Over Directed Networks
    Rokade, Kiran
    Kalaimani, Rachel Kalpana
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2025, 12 (02): : 1396 - 1407
  • [35] On Distributed Exact Sparse Linear Regression over Networks
    Tu Anh-Nguyen
    Uribe, Cesar A.
    2022 IEEE 61ST CONFERENCE ON DECISION AND CONTROL (CDC), 2022, : 6491 - 6496
  • [36] Cluster-Based Distributed Algorithms for Very Large Linear Equations
    古志民
    MARTA Kwiatkowska
    付引霞
    Journal of Beijing Institute of Technology(English Edition), 2006, (01) : 66 - 70
  • [37] Cluster-based distributed algorithms for very large linear equations
    Gu, Zhi-Min
    Marta, Kwiatkowska
    Fu, Yin-Xia
    Journal of Beijing Institute of Technology (English Edition), 2006, 15 (01): : 66 - 70
  • [38] A dual approach for optimal algorithms in distributed optimization over networks
    Uribe, Cesar A.
    Lee, Soomin
    Gasnikov, Alexander
    Nedic, Angelia
    OPTIMIZATION METHODS & SOFTWARE, 2021, 36 (01): : 171 - 210
  • [39] Distributed clock synchronization over wireless networks: Algorithms and analysis
    Giridhar, Arvind
    Kumar, P. R.
    PROCEEDINGS OF THE 45TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2006, : 4915 - 4915
  • [40] Fast convergent distributed cooperative learning algorithms over networks
    Song, Yanfei
    Chen, Weisheng
    Dai, Hao
    NEUROCOMPUTING, 2018, 275 : 2191 - 2199
12345