Matrix representation of formal polynomials over max-plus algebra

被引：1
|
作者：
Wang, Cailu [1 ]
Tao, Yuegang [2 ]
机构：
[1] Beijing Inst Technol, Sch Automat, Beijing 100081, Peoples R China
[2] Hebei Univ Technol, Sch Artificial Intelligence, Tianjin 300130, Peoples R China
来源：
JOURNAL OF ALGEBRA AND ITS APPLICATIONS | 2021年 / 20卷 / 11期
基金：
中国博士后科学基金; 中国国家自然科学基金;
关键词：
Max-plus algebra; formal polynomial; matrix representation; canonical form; factorization; algorithm; LINEAR-SYSTEMS;
D O I：
10.1142/S0219498821502169
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This paper proposes the matrix representation of formal polynomials over max-plus algebra and obtains the maximum and minimum canonical forms of a polynomial function by standardizing this representation into a canonical form. A necessary and sufficient condition for two formal polynomials corresponding to the same polynomial function is derived. Such a matrix method is constructive and intuitive, and leads to a polynomial algorithm for factorization of polynomial functions. Some illustrative examples are presented to demonstrate the results.
引用
收藏
页数：27
相关论文
共 50 条
  • [41] On the boolean minimal realization problem in the max-plus algebra
    De Schutter, B
    Blondel, V
    de Vries, R
    De Moor, B
    SYSTEMS & CONTROL LETTERS, 1998, 35 (02) : 69 - 78
  • [42] Tolerance types of interval eigenvectors in max-plus algebra
    Gavalec, M.
    Plavka, J.
    Ponce, D.
    INFORMATION SCIENCES, 2016, 367 : 14 - 27
  • [43] Extremality criteria for the supereigenvector space in max-plus algebra
    Sergeev, Sergei
    Wang, Hui-li
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 653 : 116 - 134
  • [44] Application of Max-Plus algebra to biological sequence comparisons
    Comet, JP
    THEORETICAL COMPUTER SCIENCE, 2003, 293 (01) : 189 - 217
  • [45] On The Vectors Associated with the Roots of Max-Plus Characteristic Polynomials
    Nishida, Yuki
    Watanabe, Sennosuke
    Watanabe, Yoshihide
    APPLICATIONS OF MATHEMATICS, 2020, 65 (06) : 785 - 805
  • [46] Solvability of interval max-plus matrix equations
    Drazenska, Emilia
    MATHEMATICAL METHODS IN ECONOMICS (MME 2017), 2017, : 131 - 136
  • [47] SPARSITY IN MAX-PLUS ALGEBRA AND APPLICATIONS IN MULTIVARIATE CONVEX REGRESSION
    Tsilivis, Nikos
    Tsiamis, Anastasios
    Maragos, Petros
    2021 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP 2021), 2021, : 2985 - 2989
  • [48] GENERALIZED PUBLIC TRANSPORTATION SCHEDULING USING MAX-PLUS ALGEBRA
    Subiono
    Fahim, Kistosil
    Adzkiya, Dieky
    KYBERNETIKA, 2018, 54 (02) : 243 - 267
  • [49] Applications of max-plus algebra to flow shop scheduling problems
    Kubo, Susumu
    Nishinari, Katsuhiro
    DISCRETE APPLIED MATHEMATICS, 2018, 247 : 278 - 293
  • [50] Application of an optimization problem in Max-Plus algebra to scheduling problems
    Bouquard, J. -L.
    Lente, C.
    Billaut, J. -C.
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (15) : 2064 - 2079
12345