A Distributed Algorithm for Solving Positive Definite Linear Equations Over Networks With Membership Dynamics
2018-03
Source PublicationIEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS
ISSN2325-5870
Volume5Issue:1Pages:215-227
Status已发表
DOI10.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.

KeywordDistributed algorithms dynamic networks multi-agent systems
URL查看原文
Indexed BySCI ; SCIE ; EI
Language英语
Funding ProjectShanghai Pujiang Program[16PJ1406400]
WOS Research AreaAutomation & Control Systems ; Computer Science
WOS SubjectAutomation & Control Systems ; Computer Science, Information Systems
WOS IDWOS:000427871900020
PublisherIEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
EI Accession Number20181304966724
EI KeywordsDynamics ; Linear equations ; Parallel algorithms ; Software agents
WOS KeywordCONVEX-OPTIMIZATION ; CONSENSUS
Original Document TypeArticle
Source DataIEEE
Citation statistics
Document Type期刊论文
Identifierhttps://kms.shanghaitech.edu.cn/handle/2MSLDSTB/18247
Collection信息科学与技术学院
信息科学与技术学院_PI研究组_陆疌组
Corresponding AuthorJie 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 AffilicationSchool of Information Science and Technology
Corresponding Author AffilicationSchool of Information Science and Technology
First Signature AffilicationSchool 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
Related Services
Usage statistics
Scholar Google
Similar articles in Scholar Google
[Jie Lu]'s Articles
[Choon Yik Tang]'s Articles
Baidu academic
Similar articles in Baidu academic
[Jie Lu]'s Articles
[Choon Yik Tang]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Jie Lu]'s Articles
[Choon Yik Tang]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 10.1109@TCNS.2016.2594487.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.