The generators of the solution space for a system of inequalities

DOI10.1016/j.laa.2014.07.003zbMath1309.15041OpenAlexW2143683709MaRDI QIDQ401191

Xue-ping Wang, Hui-li Wang

Publication date: 26 August 2014

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

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

zbMATH Keywords

generatorbasismax-plus algebrasupereigenvectornonnegative elementary cyclesystem of inequalities

Mathematics Subject Classification ID

Linear inequalities of matrices (15A39) Miscellaneous inequalities involving matrices (15A45) Max-plus and related algebras (15A80)

Related Items

On tropical supereigenvectors ⋮ An improved algorithm for finding the generators of the solution space for \(A\otimes \mathbf{x}\ge \mathbf{x} \) ⋮ Extremality criteria for the supereigenvector space in max-plus algebra ⋮ A note on the paper ‘Ultra discrete permanent and the consistency of max plus linear equations’ ⋮ A polynomial algorithm for solving system of inequalities in max-plus algebra ⋮ Extremals of the supereigenvector cone in max algebra: a combinatorial description

Cites Work

• Linear and combinatorial optimization in ordered algebraic structures
• Max-linear Systems: Theory and Algorithms
• Recognizing Weakly Stable Matrices
• The characterizations of irreducible matrices with proper supereigenvectors
• Unnamed Item
• Unnamed Item
• Unnamed Item