Basic solutions of systems with two max-linear inequalities
From MaRDI portal
Publication:550677
DOI10.1016/J.LAA.2011.02.033zbMATH Open1227.15018arXiv1002.0758OpenAlexW1996442824MaRDI QIDQ550677FDOQ550677
Authors: Yong-Cai Geng, Sumit K. Garg 
Publication date: 13 July 2011
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Abstract: We give an explicit description of the basic solutions of max-linear systems with two inequalities.
Full work available at URL: https://arxiv.org/abs/1002.0758
Recommendations
- scientific article
- 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
Max-plus and related algebras (15A80) Vector spaces, linear dependence, rank, lineability (15A03) Linear inequalities of matrices (15A39)
Cites Work
- Tropical convexity
- Multiorder, Kleene stars and cyclic projectors in the geometry of max cones
- Moduloïds and pseudomodules. I: Dimension theory
- Generators, extremals and bases of max cones
- Title not available (Why is that?)
- Tropical linear maps on the plane
- The tropical double description method
- The Minkowski theorem for max-plus convex sets
- Tropical cones defined by max-linear inequalities
- A decomposition formula of idempotent polyhedral cones based on idempotent superharmonic spaces
- Max-plus convex sets and max-plus semispaces. II
Cited In (9)
- Title not available (Why is that?)
- An algorithm to describe the solution set of any tropical linear system \(A \odot x = B \odot x\)
- The generators of the solution space for a system of inequalities
- Weakly linear systems for matrices over the max-plus quantale
- Complete solution of tropical vector inequalities using matrix sparsification.
- Tropical cones defined by max-linear inequalities
- An improved algorithm for finding the generators of the solution space for \(A\otimes \mathbf{x}\ge \mathbf{x} \)
- On \(2 \times 2\) tropical commuting matrices
- On max-plus two-sided linear systems whose solution sets are min-plus linear
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)
