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 条
  • [31] ABS algorithms for linear equations and applications to optimization
    Spedicato, E
    Xia, ZQ
    Zhang, LW
    Mirnia, K
    [J]. ALGORITHMS FOR LARGE SCALE LINEAR ALGEBRAIC SYSTEMS: APPLICATIONS IN SCIENCE AND ENGINEERING, 1998, 508 : 291 - 319
  • [32] Near term algorithms for linear systems of equations
    Aidan Pellow-Jarman
    Ilya Sinayskiy
    Anban Pillay
    Francesco Petruccione
    [J]. Quantum Information Processing, 22
  • [33] COMPUTATION OF LINEAR ALGEBRAIC EQUATIONS WITH SOLVABILITY VERIFICATION OVER MULTI-AGENT NETWORKS
    Zeng, Xianlin
    Cao, Kai
    [J]. KYBERNETIKA, 2017, 53 (05) : 803 - 819
  • [34] Distributed Partitioning Algorithms for Locational Optimization of Multiagent Networks in SE(2)
    Bakolas, Efstathios
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2018, 63 (01) : 101 - 116
  • [35] Distributed Solving Linear Algebraic Equations with Switched Fractional Order Dynamics
    Yu, Wenqiang
    Cheng, Songsong
    He, Shuping
    [J]. JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2023, 36 (02) : 613 - 631
  • [36] Uniqueness of integer solution of linear equations
    Mangasarian, O. L.
    Ferris, M. C.
    [J]. OPTIMIZATION LETTERS, 2010, 4 (04) : 559 - 565
  • [37] Distributed Solving Linear Algebraic Equations with Switched Fractional Order Dynamics
    Wenqiang Yu
    Songsong Cheng
    Shuping He
    [J]. Journal of Systems Science and Complexity, 2023, 36 : 613 - 631
  • [38] Uniqueness of integer solution of linear equations
    O. L. Mangasarian
    M. C. Ferris
    [J]. Optimization Letters, 2010, 4 : 559 - 565
  • [39] Distributed power control algorithms for wireless networks
    Wu, C
    Bertsekas, DP
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2001, 50 (02) : 504 - 514
  • [40] Designing distributed algorithms for mobile computing networks
    Badrinath, BR
    Acharya, A
    Imielinski, T
    [J]. COMPUTER COMMUNICATIONS, 1996, 19 (04) : 309 - 320
12345