| |||||||
ShanghaiTech University Knowledge Management System
A Distributed Algorithm for Solving Positive Definite Linear Equations Over Networks With Membership Dynamics | |
2018-03 | |
发表期刊 | IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS (IF:4.0[JCR-2023],4.3[5-Year]) |
ISSN | 2325-5870 |
卷号 | 5期号:1页码:215-227 |
发表状态 | 已发表 |
DOI | 10.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研究组_陆疌组 |
通讯作者 | Jie Lu |
作者单位 | 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]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
修改评论
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。