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 条
  • [31] An overview of transience bounds in max-plus algebra
    Nowak, Thomas
    Charron-Bost, Bernadette
    TROPICAL AND IDEMPOTENT MATHEMATICS AND APPLICATIONS, 2014, 616 : 277 - 289
  • [32] On integer eigenvectors and subeigenvectors in the max-plus algebra
    Butkovic, Peter
    MacCaig, Marie
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (08) : 3408 - 3424
  • [33] Reachability and invariance problems in max-plus algebra
    Gaubert, S
    Katz, R
    POSITIVE SYSTEMS, PROCEEDINGS, 2003, 294 : 15 - 22
  • [34] The robustness of interval matrices in max-plus algebra
    Myskova, H.
    Plavka, J.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 445 : 85 - 102
  • [35] 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
  • [36] 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
  • [37] 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
  • [38] Interval max-plus matrix equations
    Myskova, Helena
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 492 : 111 - 127
  • [39] A Generalized Eigenmode Algorithm for Reducible Regular Matrices over the Max-Plus Algebra
    Koenigsberg, Zvi Retchkiman
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 5598 - 5603
  • [40] Disordered discrete-time quantum walk over max-plus algebra
    Firmansyah, Mohamad Ilham Dwi
    Mufid, Muhammad Syifa'ul
    Davvaz, Bijan
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2025,
12345