A Distributed Algorithm for Solving Positive Definite Linear Equations Over Networks With Membership Dynamics
Jie Lu1; Choon Yik Tang2
2018-03
发表期刊IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS
ISSN2325-5870
卷号5期号:1页码:215-227
发表状态已发表
DOI10.1109/TCNS.2016.2594487
摘要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.
关键词Distributed algorithms dynamic networks multi-agent systems
URL查看原文
收录类别SCI ; SCIE ; EI
语种英语
资助项目Shanghai Pujiang Program[16PJ1406400]
WOS研究方向Automation & Control Systems ; Computer Science
WOS类目Automation & Control Systems ; Computer Science, Information Systems
WOS记录号WOS:000427871900020
出版者IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
EI入藏号20181304966724
EI主题词Dynamics ; Linear equations ; Parallel algorithms ; Software agents
WOS关键词CONVEX-OPTIMIZATION ; CONSENSUS
原始文献类型Article
来源库IEEE
引用统计
文献类型期刊论文
条目标识符https://kms.shanghaitech.edu.cn/handle/2MSLDSTB/18247
专题信息科学与技术学院
信息科学与技术学院_PI研究组_陆疌组
作者单位1.School of Information Science and Technology, ShanghaiTech University, Shanghai, China
2.School of Electrical and Computer Engineering, University of Oklahoma, Norman, OK, USA
第一作者单位信息科学与技术学院
第一作者的第一单位信息科学与技术学院
推荐引用方式
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.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
个性服务
查看访问统计
谷歌学术
谷歌学术中相似的文章
[Jie Lu]的文章
[Choon Yik Tang]的文章
百度学术
百度学术中相似的文章
[Jie Lu]的文章
[Choon Yik Tang]的文章
必应学术
必应学术中相似的文章
[Jie Lu]的文章
[Choon Yik Tang]的文章
相关权益政策
暂无数据
收藏/分享
文件名: 10.1109@TCNS.2016.2594487.pdf
格式: Adobe PDF
此文件暂不支持浏览
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。