文章基本信息

标题：Network Sparsification with Guaranteed Systemic Performance Measures
本地全文：下载
作者：Milad Siami ; Nader Motee
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2015
卷号：48
期号：22
页码：246-251
DOI：10.1016/j.ifacol.2015.10.338
语种：English
出版社：Elsevier
摘要：AbstractA sparse consensus network is one whose number of coupling links is proportional to its number of subsystems. Optimal design problems for sparse consensus networks are more amenable to efficient optimization algorithms. More importantly, maintaining such networks are usually more cost effective due to their reduced communication requirements. Therefore, approximating a given dense consensus network by a suitable sparse network is an important analysis and synthesis problem. In this paper, we develop a framework to produce a sparse approximation of a given large-scale network with guaranteed performance bounds using a nearly-linear time algorithm. First, the existence of a sparse approximation of a given network is proven. Then, we present an efficient and fast algorithm for finding a near-optimal sparse approximation of a given network. Finally, several examples are provided to support our theoretical developments.
关键词：KeywordsConsensus NetworkSparsificationSystemic Performance Measure