An improved algorithm for finding the generators of the solution space for \(A\otimes \mathbf{x}\ge \mathbf{x} \)

DOI10.1007/s00500-020-04978-6zbMath1490.15038OpenAlexW3024075192MaRDI QIDQ2153689

Yan Yang, Xue-ping Wang, Hui-li Wang

Publication date: 12 July 2022

Published in: Soft Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00500-020-04978-6

zbMATH Keywords

algorithmgeneratormax-plus algebrasupereigenvectorsystem of inequalities

Mathematics Subject Classification ID

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

Related Items

Extremality criteria for the supereigenvector space in max-plus algebra

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On tropical supereigenvectors
• The generators of the solution space for a system of inequalities
• Basic solutions of systems with two max-linear inequalities
• The influence of the marked reduced graph of a nonnegative matrix on the Jordan form and on related properties: a survey
• Linear and combinatorial optimization in ordered algebraic structures
• Minimax algebra
• Applications of max-plus algebra to flow shop scheduling problems
• A polynomial algorithm for solving system of inequalities in max-plus algebra
• Cyclic and diagonal products on a matrix
• Computing the vertices of tropical polyhedra using directed hypergraphs
• Extremals of the supereigenvector cone in max algebra: a combinatorial description
• Max-linear Systems: Theory and Algorithms
• Projections in minimax algebra
• Recognizing Weakly Stable Matrices
• The characterizations of irreducible matrices with proper supereigenvectors
• Applications of max algebra to diagonal scaling of matrices