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 条
  • [31] Interval max-plus matrix equations
    Myskova, Helena
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 492 : 111 - 127
  • [32] A MAX-PLUS APPROACH TO INCOMPLETE CHOLESKY FACTORIZATION PRECONDITIONERS
    Hook, James
    Scott, Jennifer
    Tisseur, Francoise
    Hogg, Jonathan
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2018, 40 (04): : A1987 - A2004
  • [33] A uniform synchronization problem over max-plus algebra
    Datti, AbdulKadir
    Aminu, Abdulhadi
    AFRIKA MATEMATIKA, 2021, 32 (3-4) : 567 - 576
  • [34] Ordered Structures of Polynomials over Max-Plus Algebra
    Wang, Cailu
    Xia, Yuanqing
    Tao, Yuegang
    SYMMETRY-BASEL, 2021, 13 (07):
  • [35] Max-plus algebra modeling for a public transport system
    Nait-Sidi-Moh, A
    Manier, MA
    El Moudni, A
    Manier, H
    CYBERNETICS AND SYSTEMS, 2005, 36 (02) : 165 - 180
  • [36] Eigenvectors of interval matrices over max-plus algebra
    Cechlárová, K
    DISCRETE APPLIED MATHEMATICS, 2005, 150 (1-3) : 2 - 15
  • [37] Soluble approximation of linear systems in max-plus algebra
    Cechlárová, K
    Cuninghame-Green, RA
    KYBERNETIKA, 2003, 39 (02) : 137 - 141
  • [38] An Efficient Algorithm for Nontrivial Eigenvectors in Max-Plus Algebra
    Umer, Mubasher
    Hayat, Umar
    Abbas, Fazal
    SYMMETRY-BASEL, 2019, 11 (06):
  • [39] EIGENVALUES AND EIGENVECTORS OF LATIN SQUARES IN MAX-PLUS ALGEBRA
    Mufid, Muhammad
    Subiono
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2014, 20 (01) : 37 - 45
  • [40] The Minimizing Vector Theorem in Symmetrized Max-Plus Algebra
    Ozel, Cenap
    Piekosz, Artur
    Wajch, Eliza
    Zekraoui, Hanifa
    JOURNAL OF CONVEX ANALYSIS, 2019, 26 (02) : 661 - 686
12345