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 条
  • [41] The max-plus algebra approach to railway timetable design
    Goverde, RMP
    COMPUTERS IN RAILWAYS VI, 1998, 2 : 339 - 350
  • [42] Soluble approximation of linear systems in max-plus algebra
    Cechlárová, K
    Cuninghame-Green, RA
    SYSTEM STRUCTURE AND CONTROL 2001, VOLS 1 AND 2, 2001, : 809 - 811
  • [43] A uniform synchronization problem over max-plus algebra
    AbdulKadir Datti
    Abdulhadi Aminu
    Afrika Matematika, 2021, 32 : 567 - 576
  • [44] Interval global optimization problem in max-plus algebra
    Myskova, Helena
    Plavka, Jan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 714 : 45 - 63
  • [45] On a generalization of power algorithms over max-plus algebra
    Kistosil Fahim
    Jacob Subiono
    Discrete Event Dynamic Systems, 2017, 27 : 181 - 203
  • [46] Max-Plus Algebra and Mathematical Fear in Dynamic Optimization
    Pierre Bernhard
    Set-Valued Analysis, 2000, 8 : 71 - 84
  • [47] The max-plus algebra of exponent matrices of tiled orders
    Dokuchaev, Mikhailo
    Kirichenko, Vladimir
    Kudryavtseva, Ganna
    Plakhotnyk, Makar
    JOURNAL OF ALGEBRA, 2017, 490 : 1 - 20
  • [48] Max-plus algebra and mathematical fear in dynamic optimization
    Bernhard, P
    SET-VALUED ANALYSIS, 2000, 8 (1-2): : 71 - 84
  • [49] On a generalization of power algorithms over max-plus algebra
    Fahim, Kistosil
    Subiono
    van der Woude, Jacob
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2017, 27 (01): : 181 - 203
  • [50] Numerical computation of spectral elements in max-plus algebra
    Cochet-Terrasson, J
    Cohen, G
    Gaubert, S
    Mc Gettrick, M
    Quadrat, JP
    SYSTEM STRUCTURE AND CONTROL 1998 (SSC'98), VOLS 1 AND 2, 1998, : 667 - 674
12345