Eigenproblem for optimal-node matrices in max-plus algebra

DOI10.1080/03081087.2013.807342zbMath1306.15026OpenAlexW1991283818MaRDI QIDQ2926008

Hui-li Wang, Xue-ping Wang

Publication date: 29 October 2014

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03081087.2013.807342

zbMATH Keywords

eigenvaluedigrapheigenvectormax-plus algebraeigenspacemaximum cycle meanoptimal node matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Directed graphs (digraphs), tournaments (05C20) Max-plus and related algebras (15A80)

Cites Work

• Linear and combinatorial optimization in ordered algebraic structures
• An \(O(n^ 2)\) algorithm for the maximum cycle mean of an \(n\times n\) bivalent matrix
• An \(O(n^{2}\)) algorithm for maximum cycle mean of Monge matrices in max-algebra.
• Computing an eigenvector of a Monge matrix in max-plus algebra
• \(\ell\)-parametric eigenproblem in max-algebra
• Max-linear Systems: Theory and Algorithms
• On Eigenproblem for Circulant Matrices in Max-Algebra
• Eigenproblem for monotone and toeplitz matrices in a Max-algebra
• Unnamed Item
• Unnamed Item

This page was built for publication: Eigenproblem for optimal-node matrices in max-plus algebra