A generalized eigenvalue problem in the max algebra (Q874987)

From MaRDI portal





scientific article; zbMATH DE number 5141619
Language Label Description Also known as
default for all languages
No label defined
    English
    A generalized eigenvalue problem in the max algebra
    scientific article; zbMATH DE number 5141619

      Statements

      A generalized eigenvalue problem in the max algebra (English)
      0 references
      10 April 2007
      0 references
      Let \(A\) and \(B\) be two (entrywise) nonnegative \({n}\times{n}\) matrices; and define the ``max'' product \(\otimes\) by \((A\otimes{x})_{i}=Max^{n}_{1}a_{im}{x_{m}}\). The generalized eigenvalue problem consists of the problem of the existence and uniqueness of an eigenvalue \(\lambda\) such that \(A\otimes{x}=\lambda{B}\otimes{x}\), \(x\geq{0}\), \({x}\neq{0}\). In this paper, the authors use the results for the case \(A\otimes{x}=\lambda{x}\), \(x\geq{0}\), \({x}\neq{0}\), (when \(B=I\)), to consider the generalized eigenvalue problem: \(A\otimes{x}=\lambda{B}\otimes{x}\), \(x\geq{0}\), \({x}\neq{0}\), where \(A\) and \(B\) are positive \({n}\times{n}\) matrices. The authors explore the possible number of eigenvalues and corresponding eigenvectors when \(A\) and \(B\) are \({2}\times{2}\). They use degree theory and certain geometric properties of the graphs of the some specific functions corresponding to algebraic conditions on certain \({2}\times{2}\) determinants.
      0 references
      Max algebra, generalized eigenvalue problem, Brouwer degree
      0 references
      maximum cycle geometric mean
      0 references
      nonnegative matrices
      0 references
      0 references
      0 references

      Identifiers