Distributed algorithm for achieving finite-time minimum l1 norm solutions of linear equation

Jingqiu Zhou; Wang Xuan; Shaoshuai Mou; Brian Anderson

Distributed algorithm for achieving finite-time minimum l1 norm solutions of linear equation

Jingqiu Zhou
, Wang Xuan
, Shaoshuai Mou
, Brian Anderson

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

Abstract

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 l1-norm solution. Numerical simulations are also provided as validation of the proposed algorithms.

Original language	English
Title of host publication	Proceedings of 2018 American Control Conference (ACC)
Place of Publication	online
Publisher	IEEE
Pages	5857-5862
ISBN (Print)	978-1-5386-5427-9
Publication status	Published - 2018
Event	ACC 2018 - American Control Conference - Milwaukee, USA Duration: 1 Jan 2018 → …

Conference

Conference	ACC 2018 - American Control Conference
Period	1/01/18 → …
Other	June 27-29, 2018

Cite this

@inproceedings{2ad18c35842f46a6954daf0e8c08ca9e,

title = "Distributed algorithm for achieving finite-time minimum l1 norm solutions of linear equation",

abstract = "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 l1-norm solution. Numerical simulations are also provided as validation of the proposed algorithms.",

author = "Jingqiu Zhou and Wang Xuan and Shaoshuai Mou and Brian Anderson",

year = "2018",

language = "English",

isbn = "978-1-5386-5427-9",

pages = "5857--5862",

booktitle = "Proceedings of 2018 American Control Conference (ACC)",

publisher = "IEEE",

note = "ACC 2018 - American Control Conference ; Conference date: 01-01-2018",

}

TY - GEN

T1 - Distributed algorithm for achieving finite-time minimum l1 norm solutions of linear equation

AU - Zhou, Jingqiu

AU - Xuan, Wang

AU - Mou, Shaoshuai

AU - Anderson, Brian

PY - 2018

Y1 - 2018

N2 - 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 l1-norm solution. Numerical simulations are also provided as validation of the proposed algorithms.

AB - 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 l1-norm solution. Numerical simulations are also provided as validation of the proposed algorithms.

M3 - Conference Paper

SN - 978-1-5386-5427-9

SP - 5857

EP - 5862

BT - Proceedings of 2018 American Control Conference (ACC)

PB - IEEE

CY - online

T2 - ACC 2018 - American Control Conference

Y2 - 1 January 2018

ER -

Distributed algorithm for achieving finite-time minimum l1 norm solutions of linear equation

Abstract

Conference

Fingerprint

Cite this