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
相关论文
共 17 条
  • [1] Akian M, 2005, CONTEMP MATH, V377, P53
  • [2] [Anonymous], 1994, Advances in Imaging and Electron Physics, DOI DOI 10.1016/S1076-5670(08)70083-1
  • [3] AN O(N2) ALGORITHM FOR THE MAXIMUM CYCLE MEAN OF AN NXN BIVALENT MATRIX
    BUTKOVIC, P
    CUNINGHAMEGREEN, RA
    [J]. DISCRETE APPLIED MATHEMATICS, 1992, 35 (02) : 157 - 162
  • [4] Butkovic P., 2010, Maxlinear systems: theory and algorithms
  • [5] Cuninghame-Green RA, 1979, NOTES EC MATH SYSTEM, V166
  • [6] An O(n2) algorithm for maximum cycle mean of Monge matrices in max-algebra
    Gavalec, M
    Plávka, J
    [J]. DISCRETE APPLIED MATHEMATICS, 2003, 127 (03) : 651 - 656
  • [7] Gavalec M, 2007, 22 EUR C OP RES EURO, P201
  • [8] Gavalec M, 2006, 11 INT C OP RES KOI, P13
  • [9] Gavalec M, 2007, ACTA ELECTROTECHNICA, V7, P23
  • [10] Gavalec M, 2007, SOR'07: PROCEEDINGS OF THE 9TH INTERNATIONAL SYMPOSIUM ON OPERATIONAL RESEARCH IN SLOVENIA, P15
12