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 条
  • [1] Distributed Algorithms for Linear Equations Over General Directed Networks
    Lian, Mengke
    Guo, Zhenyuan
    Wang, Xiaoxuan
    Wen, Shiping
    Huang, Tingwen
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024,
  • [2] Distributed Algorithms for Solving a Least-Squares Solution of Linear Algebraic Equations
    Huang, Yi
    Meng, Ziyang
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2024, 11 (02): : 599 - 609
  • [3] Scalable, Distributed Algorithms for Solving Linear Equations via Double-Layered Networks
    Wang, Xuan
    Mou, Shaoshuai
    Anderson, Brian D. O.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2020, 65 (03) : 1132 - 1143
  • [4] Continuous distributed algorithms for solving linear equations in finite time
    Shi, Xinli
    Yu, Xinghuo
    Cao, Jinde
    Wen, Guanghui
    AUTOMATICA, 2020, 113
  • [5] A Distributed Algorithm for Solving Linear Algebraic Equations Over Random Networks
    Alaviani, Seyyed Shaho
    Elia, Nicola
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (05) : 2399 - 2406
  • [6] Asynchronous Distributed Algorithms for Solving Linear Algebraic Equations
    Liu, Ji
    Mou, Shaoshuai
    Morse, A. Stephen
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2018, 63 (02) : 372 - 385
  • [7] A Distributed Algorithm for Solving Positive Definite Linear Equations Over Networks With Membership Dynamics
    Lu, Jie
    Tang, Choon Yik
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2018, 5 (01): : 215 - 227
  • [8] Exponential Least Squares Solvers for Linear Equations over Networks
    Liu, Yang
    Lageman, Christian
    Anderson, Brian D. O.
    Shi, Guodong
    IFAC PAPERSONLINE, 2017, 50 (01): : 2543 - 2548
  • [9] 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
  • [10] 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