Further Discussions on a Distributed Algorithm for Solving Linear Algebra Equations

被引:0
作者
Wang, Xuan [1 ]
Mou, Shaoshuai [1 ]
Sun, Dengfeng [1 ]
机构
[1] Purdue Univ, Sch Aeronaut & Astronaut, W Lafayette, IN 47906 USA
来源
2017 AMERICAN CONTROL CONFERENCE (ACC) | 2017年
关键词
CONSENSUS; GENERATION; SYSTEMS;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In [2], a distributed algorithm has recently been developed for solving linear algebraic equations via multi-agent networks. To adopt the algorithm, each agent only has to know part of the linear equation as well as its nearby neighbors' estimates to the solution. In this paper, we would like to further discuss this algorithm from the following two perspectives. The first one is to improve the numerical stability of the algorithm and meanwhile eliminate initialization step that is necessary in [2]. The second one is to achieve a specific solution with minimum l(2) norm when the linear equation has more than one solutions.
引用
收藏
页码:4274 / 4278
页数:5
相关论文
共 31 条
[1]   DECENTRALIZED GRADIENT ALGORITHM FOR SOLUTION OF A LINEAR EQUATION [J].
Anderson, Brian D. O. ;
Mou, Shaoshuai ;
Morse, A. Stephen ;
Helmke, Uwe .
NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2016, 6 (03) :319-328
[2]   Agreeing asynchronously [J].
Cao, Ming ;
Morse, A. Stephen ;
Anderson, Brian D. O. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2008, 53 (08) :1826-1838
[3]   Reaching a consensus in a dynamically changing environment: A graphical approach [J].
Cao, Ming ;
Morse, A. Stephen ;
Anderson, Brian D. O. .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2008, 47 (02) :575-600
[4]   Distributed Finite-Time Average Consensus in Digraphs in the Presence of Time Delays [J].
Charalambous, Themistoklis ;
Yuan, Ye ;
Yang, Tao ;
Pan, Wei ;
Hadjicostis, Christoforos N. ;
Johansson, Mikael .
IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2015, 2 (04) :370-381
[5]   Distributed averaging with linear objective maps [J].
Chen, Xudong ;
Belabbas, Mohamed-Ali ;
Basar, Tamer .
AUTOMATICA, 2016, 70 :179-188
[6]   Optimal Distributed Finite-Time Consensus On Unknown Undirected Graphs [J].
Ghosh, Supratim ;
Lee, Ji-Woong .
IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2015, 2 (04) :323-334
[7]  
Gurjanov AE, 1997, CONTROL OF OSCILLATIONS AND CHAOS - 1997 1ST INTERNATIONAL CONFERENCE, PROCEEDINGS, VOLS 1-3, P333, DOI 10.1109/COC.1997.631362
[8]   Numerical Integration of ODEs in Real-Time Systems Like State Observers: Stability Aspects [J].
Iacchetti, Matteo Felice ;
Perini, Roberto ;
Carmeli, Maria Stefania ;
Castelli-Dezza, Francesco ;
Bressan, Nicoletta .
IEEE TRANSACTIONS ON INDUSTRY APPLICATIONS, 2012, 48 (01) :132-141
[9]   Packet-Optical Integration Nodes for Next Generation Transport Networks [J].
Iovanna, Paola ;
Testa, Francesco ;
Sabella, Roberto ;
Bianchi, Alberto ;
Puleri, Marzio ;
Casanova, Mauro Rudi ;
Germoni, Angelo .
JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2012, 4 (10) :821-835
[10]  
Jadbabaie A, 2002, IEEE DECIS CONTR P, P2953, DOI 10.1109/CDC.2002.1184304