Distributed Algorithm for Achieving Minimum l1 Norm Solutions of Linear Equation

Jingqiu Zhou; Wang Xuan; Shaoshuai Mou; Brian D.O. Anderson

doi:10.23919/ACC.2018.8431766

Distributed Algorithm for Achieving Minimum l₁ Norm Solutions of Linear Equation

Jingqiu Zhou, Wang Xuan, Shaoshuai Mou^*, Brian D.O. Anderson

^*Corresponding author for this work

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

7 Citations (Scopus)

Abstract

This paper proposes a distributed algorithm for multi-agent networks to achieve a minimum l1-norm solution to a linear equation Ax=b where A has full row rank. When the underlying network is undirected and fixed, it is proved that the proposed algorithm drive all agents' individual states to converge in finite-time to the same minimum l 1-norm solution. Numerical simulations are also provided as validation of the proposed algorithms.

Original language	English
Title of host publication	2018 Annual American Control Conference, ACC 2018
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	5857-5862
Number of pages	6
ISBN (Print)	9781538654286
DOIs	https://doi.org/10.23919/ACC.2018.8431766
Publication status	Published - 9 Aug 2018
Externally published	Yes
Event	2018 Annual American Control Conference, ACC 2018 - Milwauke, United States Duration: 27 Jun 2018 → 29 Jun 2018

Publication series

Name	Proceedings of the American Control Conference
Volume	2018-June
ISSN (Print)	0743-1619

Conference

Conference	2018 Annual American Control Conference, ACC 2018
Country/Territory	United States
City	Milwauke
Period	27/06/18 → 29/06/18

Access to Document

10.23919/ACC.2018.8431766

Cite this

Zhou, J., Xuan, W., Mou, S., & Anderson, B. D. O. (2018). Distributed Algorithm for Achieving Minimum l₁ Norm Solutions of Linear Equation. In 2018 Annual American Control Conference, ACC 2018 (pp. 5857-5862). Article 8431766 (Proceedings of the American Control Conference; Vol. 2018-June). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.23919/ACC.2018.8431766

@inproceedings{07a41245e8014267a3050bdd9f32b09d,

title = "Distributed Algorithm for Achieving Minimum l1 Norm Solutions of Linear Equation",

abstract = "This paper proposes a distributed algorithm for multi-agent networks to achieve a minimum l1-norm solution to a linear equation Ax=b where A has full row rank. When the underlying network is undirected and fixed, it is proved that the proposed algorithm drive all agents' individual states to converge in finite-time to the same minimum l 1-norm solution. Numerical simulations are also provided as validation of the proposed algorithms.",

author = "Jingqiu Zhou and Wang Xuan and Shaoshuai Mou and Anderson, {Brian D.O.}",

note = "Publisher Copyright: {\textcopyright} 2018 AACC.; 2018 Annual American Control Conference, ACC 2018 ; Conference date: 27-06-2018 Through 29-06-2018",

year = "2018",

month = aug,

day = "9",

doi = "10.23919/ACC.2018.8431766",

language = "English",

isbn = "9781538654286",

series = "Proceedings of the American Control Conference",

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

pages = "5857--5862",

booktitle = "2018 Annual American Control Conference, ACC 2018",

address = "United States",

}

Zhou, J, Xuan, W, Mou, S & Anderson, BDO 2018, Distributed Algorithm for Achieving Minimum l₁ Norm Solutions of Linear Equation. in 2018 Annual American Control Conference, ACC 2018., 8431766, Proceedings of the American Control Conference, vol. 2018-June, Institute of Electrical and Electronics Engineers Inc., pp. 5857-5862, 2018 Annual American Control Conference, ACC 2018, Milwauke, United States, 27/06/18. https://doi.org/10.23919/ACC.2018.8431766

Distributed Algorithm for Achieving Minimum l₁ Norm Solutions of Linear Equation. / Zhou, Jingqiu; Xuan, Wang; Mou, Shaoshuai et al.
2018 Annual American Control Conference, ACC 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 5857-5862 8431766 (Proceedings of the American Control Conference; Vol. 2018-June).

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

TY - GEN

T1 - Distributed Algorithm for Achieving Minimum l1 Norm Solutions of Linear Equation

AU - Zhou, Jingqiu

AU - Xuan, Wang

AU - Mou, Shaoshuai

AU - Anderson, Brian D.O.

PY - 2018/8/9

Y1 - 2018/8/9

N2 - This paper proposes a distributed algorithm for multi-agent networks to achieve a minimum l1-norm solution to a linear equation Ax=b where A has full row rank. When the underlying network is undirected and fixed, it is proved that the proposed algorithm drive all agents' individual states to converge in finite-time to the same minimum l 1-norm solution. Numerical simulations are also provided as validation of the proposed algorithms.

AB - This paper proposes a distributed algorithm for multi-agent networks to achieve a minimum l1-norm solution to a linear equation Ax=b where A has full row rank. When the underlying network is undirected and fixed, it is proved that the proposed algorithm drive all agents' individual states to converge in finite-time to the same minimum l 1-norm solution. Numerical simulations are also provided as validation of the proposed algorithms.

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

U2 - 10.23919/ACC.2018.8431766

DO - 10.23919/ACC.2018.8431766

M3 - Conference contribution

AN - SCOPUS:85052600280

SN - 9781538654286

T3 - Proceedings of the American Control Conference

SP - 5857

EP - 5862

BT - 2018 Annual American Control Conference, ACC 2018

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2018 Annual American Control Conference, ACC 2018

Y2 - 27 June 2018 through 29 June 2018

ER -