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 条
  • [21] Polynomial convolutions in max-plus algebra
    Rosenmann, Amnon
    Lehner, Franz
    Peperko, Aljosa
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 578 : 370 - 401
  • [22] The Max-Plus algebra and the network calculus
    Daniel-Cavalcante, Mabia
    Magalhaes, Mauricio F.
    Santos-Mendes, Rafael
    WODES 2006: EIGHTH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, PROCEEDINGS, 2006, : 433 - +
  • [23] Sparsity in max-plus algebra and systems
    Tsiamis, Anastasios
    Maragos, Petros
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2019, 29 (02): : 163 - 189
  • [24] Max-plus algebra at road transportation
    Pesko, Stefan
    Turek, Michal
    Turek, Richard
    PROCEEDINGS OF 30TH INTERNATIONAL CONFERENCE MATHEMATICAL METHODS IN ECONOMICS, PTS I AND II, 2012, : 703 - +
  • [25] Sparsity in max-plus algebra and systems
    Anastasios Tsiamis
    Petros Maragos
    Discrete Event Dynamic Systems, 2019, 29 : 163 - 189
  • [26] Matrix factorization and minimal state space realization in the max-plus algebra
    De Schutter, B
    De Moor, B
    PROCEEDINGS OF THE 1997 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 1997, : 3136 - 3140
  • [27] 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
  • [28] AE solutions to interval linear systems over max-plus algebra
    Li, Haohao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 578 : 297 - 313
  • [29] A cryptographic algorithm using wavelet transforms over max-plus algebra
    Subiono, Joko
    Cahyono, Joko
    Adzkiya, Dieky
    Davvaz, Bijan
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2020, 34 (03) : 627 - 635
  • [30] 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
12345