A polynomial algorithm for solving system of inequalities in max-plus algebra

DOI10.1016/j.ins.2015.05.017zbMath1390.15088OpenAlexW343964057MaRDI QIDQ1749939

Xue-ping Wang, Hui-li Wang

Publication date: 17 May 2018

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2015.05.017

zbMATH Keywords

algorithmeigenproblemmax-plus algebrasystems of inequalitiesfinite solutionproper supereigenvector

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Linear inequalities of matrices (15A39) Eigenvalues, singular values, and eigenvectors (15A18) Max-plus and related algebras (15A80)

Related Items

A uniform synchronization problem over max-plus algebra, 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’, Steady states in the scheduling of discrete-time systems, An algorithm for solving two-sided interval system of max-plus linear equations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The generators of the solution space for a system of inequalities
• Extending conceptualisation modes for generalised formal concept analysis
• Generators, extremals and bases of max cones
• On visualization scaling, subeigenvectors and Kleene stars in max algebra
• Linear and combinatorial optimization in ordered algebraic structures
• A characterization of the minimum cycle mean in a digraph
• Minimax algebra
• Multiorder, Kleene stars and cyclic projectors in the geometry of max cones
• Max-linear Systems: Theory and Algorithms
• Recognizing Weakly Stable Matrices
• The characterizations of irreducible matrices with proper supereigenvectors
• Depth-First Search and Linear Graph Algorithms