• Title of article

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

  • Author/Authors

    Aleksey A. Imaev، نويسنده , , Robert P. Judd، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    7
  • From page
    1701
  • To page
    1707
  • Abstract
    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 image time. This note presents an image algorithm for computing one max–plus algebraic eigenvector of an inverse Monge matrix image. It is assumed that image is irreducible.
  • Keywords
    Algorithm , Max–plus algebra , Spectral problem , eigenvector , Inverse Monge matrix , Concave Monge
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2010
  • Journal title
    Discrete Applied Mathematics
  • Record number

    887492