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

被引：4
|
作者：
Imaev, Aleksey A. [1 ]
Judd, Robert P. [1 ]
机构：
[1] Ohio Univ, Sch Elect Engn & Comp Sci, Athens, OH 45701 USA
来源：
DISCRETE APPLIED MATHEMATICS | 2010年 / 158卷 / 15期
关键词：
Inverse Monge matrix; Concave Monge; Max-plus algebra; Spectral problem; Eigenvector; Algorithm;
D O I：
10.1016/j.dam.2010.06.008
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The problem of computing an eigenvector of an inverse Monge matrix in max-plus algebra is addressed. For a general matrix, the problem can be solved in at most O(n(3)) time. This note presents an O(n(2)) algorithm for computing one max-plus algebraic eigenvector of an inverse Monge matrix A. It is assumed that A is irreducible. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码：1701 / 1707
页数：7
相关论文
共 50 条
  • [1] Computing an eigenvector of a Monge matrix in max-plus algebra
    Gavalec, Martin
    Plavka, Jan
    [J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2006, 63 (03) : 543 - 551
  • [2] 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
  • [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