A Resilient Distributed Algorithm for Solving Linear Equations
Systems and Control
2023-04-04 v1 Systems and Control
Abstract
This paper presents a resilient distributed algorithm for solving a system of linear algebraic equations over a multi-agent network in the presence of Byzantine agents capable of arbitrarily introducing untrustworthy information in communication. It is shown that the algorithm causes all non-Byzantine agents' states to converge to the same least squares solution exponentially fast, provided appropriate levels of graph redundancy and objective redundancy are established. An explicit convergence rate is also provided.
Keywords
Cite
@article{arxiv.2304.00373,
title = {A Resilient Distributed Algorithm for Solving Linear Equations},
author = {Jingxuan Zhu and Alvaro Velasquez and Ji Liu},
journal= {arXiv preprint arXiv:2304.00373},
year = {2023}
}
Comments
arXiv admin note: text overlap with arXiv:2209.13095