Rapid Solution of Linear Equations with Distributed Algorithms over Networks

CİHAN O.

19th IFAC International Conference on International Stability, Technology and Culture TECIS 2019, Sozopol, Bulgaristan, 26 - 28 Eylül 2019 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1016/j.ifacol.2019.12.584
  • Basıldığı Şehir: Sozopol
  • Basıldığı Ülke: Bulgaristan
  • Anahtar Kelimeler: distributed algorithms, distributed optimization, linear equations, multi-agent networks
  • Marmara Üniversitesi Adresli: Evet

Özet

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.