Eigenproblem for optimal-node matrices in max-plus algebra

被引：0
|
作者：
Wang, Hui-li [1 ]
Wang, Xue-ping [1 ]
机构：
[1] Sichuan Normal Univ, Coll Math & Software Sci, Chengdu, Sichuan, Peoples R China
来源：
LINEAR & MULTILINEAR ALGEBRA | 2014年 / 62卷 / 08期
基金：
中国国家自然科学基金;
关键词：
max-plus algebra; optimal-node matrix; eigenvalue; eigenvector; eigenspace; maximum cycle mean; ALGORITHM;
D O I：
10.1080/03081087.2013.807342
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The eigenproblem for optimal-node matrices in max-plus algebra is shown to be solved. First, the definition of optimal-node matrix is introduced. Then for a given optimal-node matrix, it is revealed that it is easy to find all its eigenvalues and eigenvectors, which correspond to the interval time of two continuous stages and the start times of every stage of all the machines in the multi-machine interactive production process, respectively.
引用
收藏
页码：1105 / 1113
页数：9
相关论文
共 50 条
  • [31] 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
  • [32] Linear matrix period in max-plus algebra
    Gavalec, M
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2000, 307 (1-3) : 167 - 182
  • [33] The level set method for the two-sided max-plus eigenproblem
    Stéphane Gaubert
    Sergeĭ Sergeev
    Discrete Event Dynamic Systems, 2013, 23 : 105 - 134
  • [34] The level set method for the two-sided max-plus eigenproblem
    Gaubert, Stephane
    Sergeev, Sergei
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2013, 23 (02): : 105 - 134
  • [35] Interval robustness of (interval) max-plus matrices
    Myskova, Helena
    Plavka, Jan
    DISCRETE APPLIED MATHEMATICS, 2020, 284 : 8 - 19
  • [36] A uniform synchronization problem over max-plus algebra
    Datti, AbdulKadir
    Aminu, Abdulhadi
    AFRIKA MATEMATIKA, 2021, 32 (3-4) : 567 - 576
  • [37] Computing an eigenvector of a Monge matrix in max-plus algebra
    Gavalec, Martin
    Plavka, Jan
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2006, 63 (03) : 543 - 551
  • [38] 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
  • [39] Ordered Structures of Polynomials over Max-Plus Algebra
    Wang, Cailu
    Xia, Yuanqing
    Tao, Yuegang
    SYMMETRY-BASEL, 2021, 13 (07):
  • [40] Soluble approximation of linear systems in max-plus algebra
    Cechlárová, K
    Cuninghame-Green, RA
    KYBERNETIKA, 2003, 39 (02) : 137 - 141
12345