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 条
  • [21] Morphological Adjunctions Represented by Matrices in Max-Plus Algebra for Signal and Image Processing
    Blusseau, Samy
    Velasco-Forero, Santiago
    Angulo, Jesus
    Bloch, Isabelle
    DISCRETE GEOMETRY AND MATHEMATICAL MORPHOLOGY, DGMM 2022, 2022, 13493 : 206 - 218
  • [22] Eigenproblem for monotone and Toeplitz matrices in a max-algebra
    Plavka, J
    OPTIMIZATION, 2004, 53 (01) : 95 - 101
  • [23] 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
  • [24] Regularity of interval max-plus matrices
    Myskova, Helena
    Plavka, Jan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 680 : 28 - 44
  • [25] 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
  • [26] An overview of transience bounds in max-plus algebra
    Nowak, Thomas
    Charron-Bost, Bernadette
    TROPICAL AND IDEMPOTENT MATHEMATICS AND APPLICATIONS, 2014, 616 : 277 - 289
  • [27] Generalized matrix period in max-plus algebra
    Molnárová, M
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 404 (1-3) : 345 - 366
  • [28] On integer eigenvectors and subeigenvectors in the max-plus algebra
    Butkovic, Peter
    MacCaig, Marie
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (08) : 3408 - 3424
  • [29] Reachability and invariance problems in max-plus algebra
    Gaubert, S
    Katz, R
    POSITIVE SYSTEMS, PROCEEDINGS, 2003, 294 : 15 - 22
  • [30] 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
12345