Max-linear Systems: Theory and Algorithms

• Main Author: Butkovič, Peter (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: London : Springer London : Imprint: Springer, 2010.
• Series: Springer Monographs in Mathematics,
• Subjects: Mathematics.; Algebra.; Matrix theory.; Linear and Multilinear Algebras, Matrix Theory.

Recent years have seen a significant rise of interest in max-linear theory and techniques. In addition to providing the linear-algebraic background in the field of tropical mathematics, max-algebra provides mathematical theory and techniques for solving various nonlinear problems arising in areas su...

Table of Contents:

• Max-algebra: Two Special Features
• One-sided Max-linear Systems and Max-algebraic Subspaces
• Eigenvalues and Eigenvectors
• Maxpolynomials. The Characteristic Maxpolynomial
• Linear Independence and Rank. The Simple Image Set
• Two-sided Max-linear Systems
• Reachability of Eigenspaces
• Generalized Eigenproblem
• Max-linear Programs
• Conclusions and Open Problems.