Distributed solution of linear equations over unreliable networks

Jing Wang, Nicola Elia

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Scopus citations

Abstract

In this paper, we consider the problem of solving large scale systems of linear equations over a network of interconnected computing nodes. We assume the communication links among the nodes are randomly switching over time and model the intermittent communication with Bernoulli process. We propose an iterative algorithm to solve the problem based on a distributed optimization framework and the idea to use the last received information at each node. We provide convergence analysis of the algorithm and drive computational as well as analytical convergence conditions based on an intrinsic system decomposition and the application of singular perturbation and stochastic control theory. A numerical example verifies that the algorithm is robust to both stochastic link switches and additive uncertainties.

Original languageEnglish (US)
Title of host publication2016 American Control Conference, ACC 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages6471-6476
Number of pages6
ISBN (Electronic)9781467386821
DOIs
StatePublished - Jul 28 2016
Externally publishedYes
Event2016 American Control Conference, ACC 2016 - Boston, United States
Duration: Jul 6 2016Jul 8 2016

Publication series

NameProceedings of the American Control Conference
Volume2016-July
ISSN (Print)0743-1619

Other

Other2016 American Control Conference, ACC 2016
CountryUnited States
CityBoston
Period7/6/167/8/16

Fingerprint Dive into the research topics of 'Distributed solution of linear equations over unreliable networks'. Together they form a unique fingerprint.

  • Cite this

    Wang, J., & Elia, N. (2016). Distributed solution of linear equations over unreliable networks. In 2016 American Control Conference, ACC 2016 (pp. 6471-6476). [7526688] (Proceedings of the American Control Conference; Vol. 2016-July). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ACC.2016.7526688