Distributed solution of linear equations over unreliable networks

Jing Wang; Nicola Elia

doi:10.1109/ACC.2016.7526688

Distributed solution of linear equations over unreliable networks

Jing Wang, Nicola Elia

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

21 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 language	English (US)
Title of host publication	2016 American Control Conference, ACC 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	6471-6476
Number of pages	6
ISBN (Electronic)	9781467386821
DOIs	https://doi.org/10.1109/ACC.2016.7526688
State	Published - Jul 28 2016
Externally published	Yes
Event	2016 American Control Conference, ACC 2016 - Boston, United States Duration: Jul 6 2016 → Jul 8 2016

Publication series

Name	Proceedings of the American Control Conference
Volume	2016-July
ISSN (Print)	0743-1619

Other

Other	2016 American Control Conference, ACC 2016
Country/Territory	United States
City	Boston
Period	7/6/16 → 7/8/16

Bibliographical note

Funding Information:
This work was not supported under NSF grant CNS-1239319.

Publisher Copyright:
© 2016 American Automatic Control Council (AACC).

Publisher link

10.1109/ACC.2016.7526688

Find It

Find It at U of M Libraries

Cite this

Distributed solution of linear equations over unreliable networks. / Wang, Jing; Elia, Nicola.
2016 American Control Conference, ACC 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 6471-6476 7526688 (Proceedings of the American Control Conference; Vol. 2016-July).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Wang, J & Elia, N 2016, Distributed solution of linear equations over unreliable networks. in 2016 American Control Conference, ACC 2016., 7526688, Proceedings of the American Control Conference, vol. 2016-July, Institute of Electrical and Electronics Engineers Inc., pp. 6471-6476, 2016 American Control Conference, ACC 2016, Boston, United States, 7/6/16. https://doi.org/10.1109/ACC.2016.7526688

@inproceedings{2f32e64791124e7b8b8bd4d25106bd1b,

title = "Distributed solution of linear equations over unreliable networks",

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.",

author = "Jing Wang and Nicola Elia",

note = "Funding Information: This work was not supported under NSF grant CNS-1239319. Publisher Copyright: {\textcopyright} 2016 American Automatic Control Council (AACC).; 2016 American Control Conference, ACC 2016 ; Conference date: 06-07-2016 Through 08-07-2016",

year = "2016",

month = jul,

day = "28",

doi = "10.1109/ACC.2016.7526688",

language = "English (US)",

series = "Proceedings of the American Control Conference",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "6471--6476",

booktitle = "2016 American Control Conference, ACC 2016",

}

TY - GEN

T1 - Distributed solution of linear equations over unreliable networks

AU - Wang, Jing

AU - Elia, Nicola

PY - 2016/7/28

Y1 - 2016/7/28

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84992157030&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84992157030&partnerID=8YFLogxK

U2 - 10.1109/ACC.2016.7526688

DO - 10.1109/ACC.2016.7526688

M3 - Conference contribution

AN - SCOPUS:84992157030

T3 - Proceedings of the American Control Conference

SP - 6471

EP - 6476

BT - 2016 American Control Conference, ACC 2016

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2016 American Control Conference, ACC 2016

Y2 - 6 July 2016 through 8 July 2016

ER -

Distributed solution of linear equations over unreliable networks

Abstract

Publication series

Other

Bibliographical note

Publisher link

Find It

Other files and links

Fingerprint

Cite this