ShanghaiTech University Knowledge Management System
A Distributed Algorithm for Solving Positive Definite Linear Equations Over Networks With Membership Dynamics | |
2018-03 | |
Source Publication | IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS
![]() |
ISSN | 2325-5870 |
Volume | 5Issue:1Pages:215-227 |
Status | 已发表 |
DOI | 10.1109/TCNS.2016.2594487 |
Abstract | This paper considers the problem of solving a symmetric positive definite system of linear equations over a network of agents with arbitrary asynchronous interactions and membership dynamics. The latter implies that each agent is allowed to join and leave the network at any time, for infinitely many times, and lose all its memory upon leaving. We develop Subset Equalizing (SE), a distributed asynchronous algorithm for solving such a problem. To design and analyze SE, we introduce a novel time-varying Lyapunov-like function, defined on a state space with changing dimension, and a generalized concept of network connectivity, capable of handling such interactions and membership dynamics. Based on them, we establish the boundedness, asymptotic convergence, and exponential convergence of SE, along with a bound on its convergence rate. Finally, through extensive simulation, we show that SE is effective in a volatile agent network and that a special case of SE, termed Groupwise Equalizing, is significantly more bandwidth/energy efficient than two existing algorithms in multi-hop wireless networks. |
Keyword | Distributed algorithms dynamic networks multi-agent systems |
URL | 查看原文 |
Indexed By | SCI ; SCIE ; EI |
Language | 英语 |
Funding Project | Shanghai Pujiang Program[16PJ1406400] |
WOS Research Area | Automation & Control Systems ; Computer Science |
WOS Subject | Automation & Control Systems ; Computer Science, Information Systems |
WOS ID | WOS:000427871900020 |
Publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC |
EI Accession Number | 20181304966724 |
EI Keywords | Dynamics ; Linear equations ; Parallel algorithms ; Software agents |
WOS Keyword | CONVEX-OPTIMIZATION ; CONSENSUS |
Original Document Type | Article |
Source Data | IEEE |
Citation statistics | |
Document Type | 期刊论文 |
Identifier | https://kms.shanghaitech.edu.cn/handle/2MSLDSTB/18247 |
Collection | 信息科学与技术学院 信息科学与技术学院_PI研究组_陆疌组 |
Corresponding Author | Jie Lu |
Affiliation | 1.School of Information Science and Technology, ShanghaiTech University, Shanghai, China 2.School of Electrical and Computer Engineering, University of Oklahoma, Norman, OK, USA |
First Author Affilication | School of Information Science and Technology |
Corresponding Author Affilication | School of Information Science and Technology |
First Signature Affilication | School of Information Science and Technology |
Recommended Citation GB/T 7714 | Jie Lu,Choon Yik Tang. A Distributed Algorithm for Solving Positive Definite Linear Equations Over Networks With Membership Dynamics[J]. IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS,2018,5(1):215-227. |
APA | Jie Lu,&Choon Yik Tang.(2018).A Distributed Algorithm for Solving Positive Definite Linear Equations Over Networks With Membership Dynamics.IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS,5(1),215-227. |
MLA | Jie Lu,et al."A Distributed Algorithm for Solving Positive Definite Linear Equations Over Networks With Membership Dynamics".IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS 5.1(2018):215-227. |
Files in This Item: | Download All | |||||
File Name/Size | DocType | Version | Access | License |
Edit Comment
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.