Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4599487 | Linear Algebra and its Applications | 2014 | 16 Pages |
Abstract
The generators of the solution space for a system of inequalities A⊗x≥xA⊗x≥x are considered in this paper, where A is a square matrix over R¯=R∪{−∞}, x is a column vector and ⊗ is a max-plus composition. This paper presents some properties of solutions to the system of inequalities and proposes an algorithm to find a set of generators for the solution space of the system of inequalities with A∈R¯n×n.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Xue-ping Wang, Hui-li Wang,