A generalized eigenvalue problem in the max algebra

DOI10.1016/J.LAA.2006.09.023MaRDI QIDQ874987zbMATH OpenOpenAlexFDO

Publication date 10 April 2007

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2006.09.023

Max algebra, generalized eigenvalue problem, Brouwer degree maximum cycle geometric mean nonnegative matrices

Eigenvalues, singular values, and eigenvectors (15A18) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Positive matrices and their generalizations; cones of matrices (15B48)

Review text

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.

Recommendations

Cites work

Cited in

(18)

This page was built for publication: A generalized eigenvalue problem in the max algebra

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q874987)