NOTE ON A GRAPH-THEORETIC CRITERION FOR STRUCTURAL OUTPUT CONTROLLABILITY

被引：33
|
作者：
MUROTA, K
POLJAK, S
机构：
[1] UNIV BONN, INST OKONOMETRIE & OPERAT RES, W-5300 BONN, GERMANY
[2] CHARLES UNIV, DEPT APPL MATH & PHYS, CS-11800 PRAGUE 1, CZECHOSLOVAKIA
来源：
IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 1990年 / 35卷 / 08期
关键词：
D O I：
10.1109/9.58507
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this note, structural output controllability of a dynamical system is studied. It is well known that the maximum size of a linking in an associated dynamic graph provides a good upper bound on it, and it has been believed that the bound is exact. We disprove this conjecture, and present a new efficiently computable lower bound instead. © 1990 IEEE
引用
收藏
页码：939 / 942
页数：4
相关论文
共 50 条
  • [41] MULTIVARIABLE CONTROL A GRAPH-THEORETIC APPROACH
    REINSCHKE, KJ
    LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1988, 108 : 1 - +
  • [42] Graph-Theoretic Problems and Their New Applications
    Werner, Frank
    MATHEMATICS, 2020, 8 (03)
  • [43] Graph-theoretic algorithms for image segmentation
    Scanlon, J
    Deo, N
    ISCAS '99: PROCEEDINGS OF THE 1999 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 6: CIRCUITS ANALYSIS, DESIGN METHODS, AND APPLICATIONS, 1999, : 141 - 144
  • [44] A Graph-Theoretic Model of Routing Hierarchies
    Lai, Yvonne
    Lai, Wai Sum
    2009 INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS WORKSHOPS: WAINA, VOLS 1 AND 2, 2009, : 1118 - +
  • [45] Multiperspective Graph-Theoretic Similarity Measure
    Le, Dung D.
    Lauw, Hady W.
    CIKM'18: PROCEEDINGS OF THE 27TH ACM INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2018, : 1223 - 1232
  • [46] A graph-theoretic network security game
    Mavronicolas, M
    Papadopoulou, V
    Philippou, A
    Spirakis, P
    INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2005, 3828 : 969 - 978
  • [47] Graph-theoretic techniques for macromolecular docking
    Gardiner, EJ
    Willett, P
    Artymiuk, PJ
    JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 2000, 40 (02): : 273 - 279
  • [48] A graph-theoretic analysis of information value
    Poh, KL
    Horvitz, E
    UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, 1996, : 427 - 435
  • [49] A graph-theoretic approach for inparalog detection
    Olivier Tremblay-Savard
    Krister M Swenson
    BMC Bioinformatics, 13
  • [50] A GRAPH-THEORETIC APPROACH TO THE EVOLUTION OF CAHOKIA
    PEREGRINE, P
    AMERICAN ANTIQUITY, 1991, 56 (01) : 66 - 75
12345