Basic solutions of systems with two max-linear inequalities

DOI10.1016/J.LAA.2011.02.033MaRDI QIDQ550677zbMATH OpenOpenAlexFDO

Authors Yong-Cai Geng, Sumit K. Garg

Publication date 13 July 2011

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

Full work available at URL https://arxiv.org/abs/1002.0758

zbMATH Keywords

extremal raytropical algebramax algebrabasic solutionsKleene starsmultiorder principle

Mathematics Subject Classification ID

Max-plus and related algebras (15A80) Vector spaces, linear dependence, rank, lineability (15A03) Linear inequalities of matrices (15A39)

Abstract: We give an explicit description of the basic solutions of max-linear systems with two inequalities.

Recommendations

• scientific article; zbMATH DE number 5773726
• Solving systems of two-sided (max, min)-linear equations
• Solvability and its application for max-plus mixed linear inequality systems
• Systems of linear inequalities and linear optimization
• Max-min interval systems of linear equations with bounded solution
• scientific article; zbMATH DE number 1538845
• scientific article; zbMATH DE number 3847215
• scientific article; zbMATH DE number 5026402
• Simultaneous solution of linear equations and inequalities in max-algebra
• scientific article; zbMATH DE number 3609

Cites work

• scientific article; zbMATH DE number 3869093 (Why is no real title available?)
• A decomposition formula of idempotent polyhedral cones based on idempotent superharmonic spaces
• Generators, extremals and bases of max cones
• Max-plus convex sets and max-plus semispaces. II
• Moduloïds and pseudomodules. I: Dimension theory
• Multiorder, Kleene stars and cyclic projectors in the geometry of max cones
• The Minkowski theorem for max-plus convex sets
• The tropical double description method
• Tropical cones defined by max-linear inequalities
• Tropical convexity
• Tropical linear maps on the plane

Cited in

(9)

• The generators of the solution space for a system of inequalities
• Tropical cones defined by max-linear inequalities
• An algorithm to describe the solution set of any tropical linear system \(A \odot x = B \odot x\)
• An improved algorithm for finding the generators of the solution space for \(A\otimes \mathbf{x}\ge \mathbf{x} \)
• Complete solution of tropical vector inequalities using matrix sparsification.
• scientific article; zbMATH DE number 5773726 (Why is no real title available?)
• On max-plus two-sided linear systems whose solution sets are min-plus linear
• Weakly linear systems for matrices over the max-plus quantale
• On \(2 \times 2\) tropical commuting matrices

This page was built for publication: Basic solutions of systems with two max-linear inequalities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q550677)