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 条
  • [1] Distributed Solution of Linear Equations over Unreliable Networks
    Wang, Jing
    Elia, Nicola
    2016 AMERICAN CONTROL CONFERENCE (ACC), 2016, : 6471 - 6476
  • [2] 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,
  • [3] Distributed Algorithms for Boolean Equations Over Networks
    Qi, Hongsheng
    Li, Bo
    Jing, Rui-Juan
    Wang, Lei
    Proutiere, Alexandre
    Shi, Guodong
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (11) : 6589 - 6604
  • [4] Distributed Linear Equations Over Random Networks
    Yi, Peng
    Lei, Jinlong
    Chen, Jie
    Hong, Yiguang
    Shi, Guodong
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (04) : 2607 - 2614
  • [5] SOLUTION ALGORITHMS FOR SYSTEMS OF LINEAR EQUATIONS OVER RESIDUE RINGS
    Kryvyi, S. L.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2016, 52 (05) : 791 - 801
  • [6] A Distributed Algorithm for Solving General Linear Equations over Networks
    Yang, Mu
    Tang, Choon Yik
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 3580 - 3585
  • [7] 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
  • [8] 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
  • [9] A Distributed Algorithm for Solving Linear Algebraic Equations Over Random Networks
    Alaviani, S. Sh.
    Elia, N.
    2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2018, : 83 - 88
  • [10] Distributed algorithms of solving linear matrix equations via double-layered networks☆
    Huang, Yi
    Zeng, Xianlin
    Meng, Ziyang
    Meng, Deyuan
    AUTOMATICA, 2024, 165
12345