Computing an eigenvector of a Monge matrix in max-plus algebra

被引：7
|
作者：
Gavalec, Martin
Plavka, Jan
机构：
[1] Univ Hradec Kralove, Fac Informat & Mangement, Dept Informat Technol, Hradec Kralove 50003, Czech Republic
[2] Tech Univ Kosice, Fac Elect Engn & Informat, Dept Math, Kosice 04200, Slovakia
来源：
MATHEMATICAL METHODS OF OPERATIONS RESEARCH | 2006年 / 63卷 / 03期
关键词：
eigenproblem; Monge matrix;
D O I：
10.1007/s00186-005-0053-1
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
The problem of finding one eigenvector of a given Monge matrix A in a max-plus algebra is considered. For a general matrix, the problem can be solved in O(n(3)) time by computing one column of the corresponding metric matrix Delta( A.), where. is the eigenvalue of A. An algorithm is presented, which computes an eigenvector of a Monge matrix in O(n(2)) time.
引用
收藏
页码：543 / 551
页数：9
相关论文
共 50 条
  • [1] Computing an Eigenvector of a Monge Matrix in Max-Plus Algebra
    Martin Gavalec
    Ján Plavka
    [J]. Mathematical Methods of Operations Research, 2006, 63 : 543 - 551
  • [2] Computing an eigenvector of an inverse Monge matrix in max-plus algebra
    Imaev, Aleksey A.
    Judd, Robert P.
    [J]. DISCRETE APPLIED MATHEMATICS, 2010, 158 (15) : 1701 - 1707
  • [3] Structure of the eigenspace of a Monge matrix in max-plus algebra
    Gavalec, Martin
    Plavka, Jan
    [J]. DISCRETE APPLIED MATHEMATICS, 2008, 156 (05) : 596 - 606
  • [4] Matrix roots in the max-plus algebra
    Jones, Daniel
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 631 (631) : 10 - 34
  • [5] Generalized matrix period in max-plus algebra
    Molnárová, M
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 404 : 345 - 366
  • [6] Linear matrix period in max-plus algebra
    Gavalec, M
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2000, 307 (1-3) : 167 - 182
  • [7] Max-plus: A network algebra
    Daniel-Cavalcante, Mabia
    Magalhaes, Mauricio F.
    Santos-Mendes, Rafael
    [J]. POSITIVE SYSTEMS, PROCEEDINGS, 2006, 341 : 375 - 382
  • [8] A walk on max-plus algebra
    Watanabe, Sennosuke
    Fukuda, Akiko
    Segawa, Etsuo
    Sato, Iwao
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 598 : 29 - 48
  • [9] Matrix representation of formal polynomials over max-plus algebra
    Wang, Cailu
    Tao, Yuegang
    [J]. JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2021, 20 (11)
  • [10] CHARACTERIZATION OF RANK OF A MATRIX OVER THE SYMMETRIZED MAX-PLUS ALGEBRA
    Suroto
    Palupi, Diah Junia Eksi
    Suparwanto, Ari
    [J]. JORDAN JOURNAL OF MATHEMATICS AND STATISTICS, 2022, 15 (4A): : 843 - 856
12345