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 条
  • [41] Structure of the eigenspace of a Monge matrix in max-plus algebra
    Gavalec, Martin
    Plavka, Jan
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (05) : 596 - 606
  • [42] An Efficient Algorithm for Nontrivial Eigenvectors in Max-Plus Algebra
    Umer, Mubasher
    Hayat, Umar
    Abbas, Fazal
    SYMMETRY-BASEL, 2019, 11 (06):
  • [43] EIGENVALUES AND EIGENVECTORS OF LATIN SQUARES IN MAX-PLUS ALGEBRA
    Mufid, Muhammad
    Subiono
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2014, 20 (01) : 37 - 45
  • [44] The Minimizing Vector Theorem in Symmetrized Max-Plus Algebra
    Ozel, Cenap
    Piekosz, Artur
    Wajch, Eliza
    Zekraoui, Hanifa
    JOURNAL OF CONVEX ANALYSIS, 2019, 26 (02) : 661 - 686
  • [45] Soluble approximation of linear systems in max-plus algebra
    Cechlárová, K
    Cuninghame-Green, RA
    SYSTEM STRUCTURE AND CONTROL 2001, VOLS 1 AND 2, 2001, : 809 - 811
  • [46] The max-plus algebra approach to railway timetable design
    Goverde, RMP
    COMPUTERS IN RAILWAYS VI, 1998, 2 : 339 - 350
  • [47] On the boolean minimal realization problem in the max-plus algebra
    De Schutter, Bart
    Blondel, Vincent
    de Vries, Remco
    De Moor, Bart
    Systems and Control Letters, 1998, 35 (02): : 69 - 78
  • [48] A uniform synchronization problem over max-plus algebra
    AbdulKadir Datti
    Abdulhadi Aminu
    Afrika Matematika, 2021, 32 : 567 - 576
  • [49] On a generalization of power algorithms over max-plus algebra
    Kistosil Fahim
    Jacob Subiono
    Discrete Event Dynamic Systems, 2017, 27 : 181 - 203
  • [50] Max-Plus Algebra and Mathematical Fear in Dynamic Optimization
    Pierre Bernhard
    Set-Valued Analysis, 2000, 8 : 71 - 84
12345