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 条
  • [21] Solving Linear Equations With Separable Problem Data Over Directed Networks
    Srivastava, Priyank
    Cortes, Jorge
    IEEE CONTROL SYSTEMS LETTERS, 2022, 6 : 596 - 601
  • [22] Distributed least squares solver for network linear equations
    Yang, Tao
    George, Jemin
    Qin, Jiahu
    Yi, Xinlei
    Wu, Junfeng
    AUTOMATICA, 2020, 113
  • [23] Securely Solving Linear Algebraic Equations in a Distributed Framework Enhanced With Communication-Efficient Algorithms
    Yin, Bo
    Shen, Wenlong
    Cao, Xianghui
    Cheng, Yu
    Li, Qing
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2020, 7 (03): : 1027 - 1042
  • [24] Linear-speed interior-path algorithms for distributed control of information networks
    Feng, Hanhua
    Xia, Cathy
    Liu, Zhen
    Zhang, Li
    PERFORMANCE EVALUATION, 2010, 67 (11) : 1107 - 1122
  • [25] ABS algorithms for linear equations and optimization
    Spedicato, E
    Xia, ZQ
    Zhang, LW
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 124 (1-2) : 155 - 170
  • [26] A survey of distributed algorithms for solving matrix equations
    Deng W.
    Li W.-J.
    Zeng X.-L.
    Hong Y.-G.
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2021, 38 (11): : 1695 - 1706
  • [27] Linear time distributed swap edge algorithms
    Datta, A. K.
    Ferragina, P.
    Larmore, L.
    Pagli, L.
    Prencipe, G.
    INFORMATION PROCESSING LETTERS, 2020, 161
  • [28] Distributed Resource Allocation Over Dynamic Networks With Uncertainty
    Doan, Thinh T.
    Beck, Carolyn L.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (09) : 4378 - 4384
  • [29] Constrained Consensus Algorithms With Fixed Step Size for Distributed Convex Optimization Over Multiagent Networks
    Liu, Qingshan
    Yang, Shaofu
    Hong, Yiguang
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (08) : 4259 - 4265
  • [30] Near term algorithms for linear systems of equations
    Pellow-Jarman, Aidan
    Sinayskiy, Ilya
    Pillay, Anban
    Petruccione, Francesco
    QUANTUM INFORMATION PROCESSING, 2023, 22 (06)
12345