Matrix factorization and minimal state space realization in the max-plus algebra

被引：0
|
作者：
De Schutter, B
De Moor, B
机构：
来源：
PROCEEDINGS OF THE 1997 AMERICAN CONTROL CONFERENCE, VOLS 1-6 | 1997年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The topics of this paper are matrix factorizations and the minimal state space realization problem in the max-plus algebra, which is one of the modeling frameworks that can be used to model discrete event systems. We present a heuristic algorithm to compute a factorization of a matrix in the max-plus algebra. Next we use this algorithm to determine the minimal system order (and to construct a minimal state space realization) of a max-linear time-invariant discrete event system.
引用
收藏
页码：3136 / 3140
页数：5
相关论文
共 50 条
  • [21] On the ultimate behavior of the sequence of consecutive powers of a matrix in the max-plus algebra
    De Schutter, B
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2000, 307 (1-3) : 103 - 117
  • [22] Efficient calculation of the transition matrix in a Max-Plus Linear state-space representation
    Goto, Hiroyuki
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2008, E91A (05) : 1278 - 1282
  • [23] The max-plus algebra approach to transportation problems
    Goverde, RMP
    Bovy, PHL
    Olsder, GJ
    WORLD TRANSPORT RESEARCH, VOLS 1 TO 4: VOL 1: TRANSPORT MODES AND SYSTEMS; VOL 2: PLANNING, OPERATION, MANAGEMENT AND CONTROL; VOL 3: TRANSPORT MODELLING/ASSESSMENT; VOL 4: TRANSPORT POLICY, 1999, : B377 - B390
  • [24] An overview of transience bounds in max-plus algebra
    Nowak, Thomas
    Charron-Bost, Bernadette
    TROPICAL AND IDEMPOTENT MATHEMATICS AND APPLICATIONS, 2014, 616 : 277 - 289
  • [25] On integer eigenvectors and subeigenvectors in the max-plus algebra
    Butkovic, Peter
    MacCaig, Marie
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (08) : 3408 - 3424
  • [26] Reachability and invariance problems in max-plus algebra
    Gaubert, S
    Katz, R
    POSITIVE SYSTEMS, PROCEEDINGS, 2003, 294 : 15 - 22
  • [27] The robustness of interval matrices in max-plus algebra
    Myskova, H.
    Plavka, J.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 445 : 85 - 102
  • [28] Max-Plus Algebra and Discrete Event Systems
    Komenda, J.
    Lahaye, S.
    Boimond, J. -L.
    van den Boom, T.
    IFAC PAPERSONLINE, 2017, 50 (01): : 1784 - 1790
  • [29] Eigenproblem for Queueing Systems in Max-Plus Algebra
    Gavalec, Martin
    Nemcova, Zuzana
    28TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS 2010, PTS I AND II, 2010, : 156 - 161
  • [30] A note on the characteristic equation in the max-plus algebra
    De Schutter, B
    De Moor, B
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 261 : 237 - 250
12345